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

Electronic Transactions on Numerical Analysis

Volumn 37, Issue , 2010, Pages 321-336

  Elfving, Tommy ^a   Nikazad, Touraj ^b   Hansen, Per Christian ^c  

^a LINKÖPING UNIVERSITY   (Sweden)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Cimmino and DROP iteration; Relaxation parameters; Semi convergence; SIRT methods; Tomographic imaging

Indexed keywords

IMAGE RECONSTRUCTION; INVERSE PROBLEMS; TOMOGRAPHY;

CIMMINO AND DROP ITERATION; RELAXATION PARAMETER; SEMI-CONVERGENCE; SIRT METHODS; TOMOGRAPHIC IMAGING;

ITERATIVE METHODS;

EID: 78651472693     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. G. APPLEBY AND D. C. SMOLARSKI, A linear acceleration row action method for projecting onto subspaces, Electron. Trans. Numer. Anal., 20 (2005), pp. 253-275. http://etna.math.kent.edu/vol.20.2005/pp253-275.dir.
2. M. BERTERO AND P. BOCCACCI, Introduction to Inverse Problems in Imaging, Institute of Physics Publishing, Bristol, 1998.
3. P. BRIANZI, F. DI BENEDETTO, AND C. ESTATICO, Improvement of space-invariant image deblurring by preconditioned Landweber iterations, SIAM J. Sci. Comp., 30 (2008), pp. 1430-1458.
4. J. A. BROWNE, G. T. HERMAN, AND D. ODHNER, SNARK93: A Programming System for Image Reconstruction from Projections, The Medical Imaging Processing Group (MIPG), Department of Radiology, University of Pennsylvania, Technical Report MIPG198, 1993.
5. Y. CENSOR AND T. ELFVING, Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 40-58.
6. Y. CENSOR, T. ELFVING, G. T. HERMAN, AND T. NIKAZAD, On diagonally-relaxed orthogonal projection methods, SIAM J. Sci. Comput., 30 (2008), pp. 473-504.
7. Y. CENSOR, D. GORDON, AND R. GORDON, Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems, Parallel Computing, 27 (2001), pp. 777-808.
8. G. CIMMINO, Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari, La Ricerca Scientifica, XVI, Series II, Anno IX, 1 (1938), pp. 326-333.
9. P. L. COMBETTES, Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections, IEEE Trans. Image Process., 6 (1997), pp. 493-506.
10. A. DAX, Line search acceleration of iterative methods, Linear Algebra Appl., 130 (1990), pp. 43-63.
11. A. R. DE PIERRO, Methodos de projeção para a resolução de sistemas gerais de equaçãoes algébricas lineares, Thesis (tese de Doutoramento), Instituto de Matemática da UFRJ, Cidade Universitária, Rio de Janeiro, 1981.
12. L. T. DOS SANTOS, A parallel subgradient projections method for the convex feasibility problem, J. Comput. Appl. Math., 18 (1987), pp. 307-320.
13. H. W. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer, Dordrecht, The Netherlands, 1996.
14. P. C. HANSEN, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, 1998.
15. G. T. HERMAN, Fundamentals of Computerized Tomography: Image Reconstruction from Projections, Second ed., Springer, New York, 2009.
16. G. T. HERMAN AND R. DAVIDI, Image reconstruction from a small number of projections, Inverse Problems, 24 (2008), 045011.
17. M. JIANG AND G.WANG, Convergence studies on iterative algorithms for image reconstruction, IEEE Transactions on Medical Imaging, 22 (2003), pp. 569-579.
18. L. LANDWEBER, An iterative formula for Fredholm integral equations of the first kind, Amer. J. Math., 73 (1951), pp. 615-624.
19. R. MARABINI, C. O. S. SORZANO, S. MATEJ, J. J. FERNáNDEZ, J. M. CARAZO, AND G. T. HERMAN, 3-D Reconstruction of 2-D crystals in real space, IEEE Transactions on Image Processing, 13 (2004), pp. 549-561.
20. F. NATTERER, The Mathematics of Computerized Tomography, John Wiley, New York, 1986.
21. M. PIANA AND M. BERTERO, Projected Landweber method and preconditioning, Inverse Problems, 13 (1997), pp. 441-464.
22. A. VAN DER SLUIS AND H. A. VAN DER VORST, SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems, Linear Algebra Appl., 130 (1990), pp. 257-303.