Kaczmarz extended algorithm for tomographic image reconstruction from limited-data

Mathematics and Computers in Simulation

Volumn 65, Issue 6, 2004, Pages 579-598

  Popa, Constantin ^a,c   Zdunek, Rafal ^b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^c OVIDIUS UNIVERSITY   (Romania)

Author keywords

EM geotomography; Kaczmarz algorithm; Limited data tomography; Linear least squares problems

Indexed keywords

ALGORITHMS; ELECTROMAGNETISM; LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING; TOMOGRAPHY; VECTORS;

ELECTROMAGNETISM (EM) GEOTOMOGRAPHY; KACZMARZ ALGORITHMS; LIMITED-DATA TOMOGRAPHY; LINEAR LEAST-SQUARE PROBLEMS;

IMAGE RECONSTRUCTION;

EID: 2142825025     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2004.01.021     Document Type: Article

References (17)

1. A. Björck, Numerical methods for least squares problems, SIAM, Philadelphia, 1996.
2. Censor Y., Finite series-expansion reconstruction methods. Proc. IEEE. 71:1983;409-419.
3. Censor Y., Eggermont P.B., Gordon D., Strong underrelaxation in Kaczmarz's method for inconsistent systems. Numer. Math. 41:1983;83-92.
4. Censor Y., Gordon D., Gordon R., Component averaging: an efficient iterative parallel algorithm for large and sparse unstructured problems. Parallel Comput. 27:2001;777-808.
5. Y. Censor, A.Z. Stavros, Parallel Optimization: Theory, algorithms and Applications, "Numer. Math. and Sci. Comp." Series, Oxford University Press, New York, 1997.
6. A. Dax, An open question on cyclic relaxation, BIT, in press.
7. Dines K.A., Lytle R.J., Computerized geophysical tomography. Proc. IEEE. 67:1979;1065-1073.
8. G.H. Golub, C.F. van Loan, Matrix computations, The John's Hopkins University Press, Baltimore, 1983.
9. Gulliksson M., , et al. Perturbation bounds for constrained and weighted least squares problems. Linear Alg. Appl. 349:2002;221-232.
10. Hanke M., Niethammer W., On the acceleration of Kaczmarz's method for inconsistent linear systems. Linear Alg. Appl. 130:1990;83-98.
11. G.T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, 1980.
12. F. Natterer, The Mathematics of Computerized Tomography, Wiley, New York, 1986.
13. Popa C., Least-squares solution of overdetermined inconsistent linear systems using Kaczmarz's relaxation. Intern. J. Comp. Math. 55:1995;79-89.
14. Popa C., Characterization of the solutions set of inconsistent least-squares problems by an extended Kaczmarz algorithm. Korean J.Comp. Appl. Math. 6(1):1999;51-64.
15. Popa C., Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems. BIT. 38(1):1998;151-176.
16. Popa C., Block-projections algorithms with blocks containing mutually orthogonal rows and columns. BIT. 39(2):1999;323-338.
17. Tanabe K., Projection method for solving a singular system of linear equations and its applications. Numer. Math. 17:1971;203-214.