Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems

BIT Numerical Mathematics

Volumn 38, Issue 1, 1998, Pages 151-176

  Popa, Constantin ^a,b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b OVIDIUS UNIVERSITY   (Romania)

Author keywords

Block projection iteration; Least squares problems; Minimal norm solution; Relaxation

Indexed keywords

EID: 0038425948     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510922     Document Type: Article

References (15)

1. R. Aharoni, Block-iterative projection methods for parallel computation of solutions to convex feasibility problems, Linear Algebra Appl., 120 (1989), pp. 165-175.
2. Å. Björck and T. Elfving, Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations, BIT, 19 (1979), pp. 145-163.
3. A. Brandt, Algebraic multigrid theory: The symmetric case, Preliminary Proceedings, International Conference, Copper Mountain, Colorado, April 1983.
4. A. Brandt, Guide to multigrid development, in Multigrid Methods, W. Hackbusch and U. Trottenberg eds., Lecture Notes in Math. 960, Springer-Verlag, 1982, pp. 220-312.
5. Y. Censor, P. P. B. Eggermont, and D. Gordon, Strong underrelaxation in Kaczmarz's method for inconsistent systems, Numer. Math., 41 (1983), pp. 83-92.
6. P. P. B. Eggermont, G. T. Herman, and A. Lent, Iterative algorithms for large partitioned linear systems, with applications to image reconstruction, Linear Algebra Appl., 40 (1981), pp. 37-67.
7. T. Elfving, Block-iterative methods for consistent and inconsistent linear equations, Numer. Math., 35 (1980), pp. 1-12.
8. S. Kaczmarz, Angenäherte Auflösung von Systemen linearer Gleichungen, Bull. Acad. Polonaise Sci. et Lettres A, (1937), pp. 355-357.
9. F. Natterer, The Mathematics of Computerized Tomography, John Wiley and Sons, New York, 1986.
10. C. Popa, Least-squares solution of overdetermined inconsistent linear systems using Kaczmarz's relaxation, Intern. J. Computer Math., 55 (1995), pp. 79-89.
11. C. Popa, Characterization of the solutions set of least-squares problems by an extension of Kaczmarz's projections method, Preprint CS97-04, Dept. Appl. Math. and Comp. Sci., Weizmann Inst., 1997.
12. C. Popa, Algorithms for reordering rows and columns of a matrix with applications to Kaczmarz relaxation, Preprint, Rechenzentrum Universität Karlsruhe, Germany, June 1994.
13. K. Tanabe, Projection method for solving a singular system of linear equations and its applications, Numer. Math., 17 (1971), pp. 203-214.
14. K. Yoshida, Functional Analysis, Springer-Verlag, New York, 1968.
15. D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1971.