Volume 37, pp. 321-336, 2010.

Semi-convergence and relaxation parameters for a class of SIRT algorithms

Tommy Elfving, Touraj Nikazad, and Per Christian Hansen

Abstract

This paper is concerned with the Simultaneous Iterative Reconstruction Technique (SIRT) class of iterative methods for solving inverse problems. Based on a careful analysis of the semi-convergence behavior of these methods, we propose two new techniques to specify the relaxation parameters adaptively during the iterations, so as to control the propagated noise component of the error. The advantage of using this strategy for the choice of relaxation parameters on noisy and ill-conditioned problems is demonstrated with an example from tomography (image reconstruction from projections).

Full Text (PDF) [210 KB], BibTeX

Key words

SIRT methods, Cimmino and DROP iteration, semi-convergence, relaxation parameters, tomographic imaging

AMS subject classifications

65F10, 65R32

Links to the cited ETNA articles

[1]Vol. 20 (2005), pp. 253-275 Glenn Appleby and Dennis C. Smolarski: A linear acceleration row action method for projecting onto subspaces

< Back