MATH Seminar

Title: Algebraic Iterative Reconstruction Methods - A Users' Guide
Seminar: Numerical Analysis and Scientific Computing
Speaker: Per Christian Hansen of Technical University of Denmark and Silvia Gazzola, Hariot Watt University
Contact: James Nagy, nagy@mathcs.emory.edu
Date: 2015-11-06 at 1:00PM
Venue: W302
Download Flyer
Abstract: Algebraic iterative methods are routinely used for solving the ill-posed sparse linear systems arising, for example, in tomographic image reconstruction. This includes both the Algebraic Reconstruction Techniques (ART) and the Simultaneous Iterative Reconstruction Techniques (SIRT), both of which rely on semi-convergence. Hybrid Krylov subspace methods have also become popular in recent years, which are used to stabilize the semi-convergence behavior. We survey these methods and explain their convergence properties, and we discuss some practical issues such as stopping rules and the choice of the relaxation parameter. We finish with some examples that illustrates our MATLAB implementation of these methods.