Block-projections algorithms with blocks containing mutually orthogonal rows and columns

BIT Numerical Mathematics

Volumn 39, Issue 2, 1999, Pages 323-338

  Popa, Constantin ^a,b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b OVIDIUS UNIVERSITY   (Romania)

Author keywords

Block projection iteration; Inconsistent least squares problems; Minimal norm solution; Mutually orthogonal rows; Relaxation parameters

Indexed keywords

EID: 0042135710     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022398014630     Document Type: Article

References (16)

1. R. Aharoni and Y. Censor, Block-iterative projection methods for parallel computation of solutions to convex feasibility problems, Linear Algebra Appl., 120 (1989), pp. 165-175.
2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. Å. Björck and T. Elfving, Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations, BIT, 19 (1979), pp. 145-163.
4. 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.
5. T. F. Coleman, Large Sparse Numerical Optimization, Lecture Notes in Computer Science 165, Springer-Verlag, New York, 1984.
6. T. F. Coleman and J. J. More, Estimation of sparse Jacobian matrices and graph coloring problems, SIAM J. Numer. Anal. 20 (1983), pp. 187-209.
7. J. E. Dennis and T. Steihaug, On the successive projections approach to least-squares problems, SIAM J. Numer. Anal. 23 (1986), pp. 717-733.
8. 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.
9. T. Elfving, Block-iterative methods for consistent and inconsistent linear equations, Numer. Math., 35 (1980), pp. 1-12.
10. G. Golubovici and C. Popa, Supplementary relaxations for the acceleration of a class of iterative methods, Annals of "OVIDIUS" University Constanta, Series Mathematics, vol. 3 (1995), pp. 52-62.
11. F. Natterer, The Mathematics of Computerized Tomography, Wiley, Chichester, UK, 1986.
12. C. Popa, An iterative method for CVBEM systems (parts I and II), Advances in Engineering Software 16 (1993), pp. 61-69.
13. C. Popa, Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems, BIT, 38 (1998), pp. 151-176.
14. C. Popa, Algorithms for reordering rows and columns of a matrix with applications to Kaczmarz relaxation, Preprint, Rechenzentrum Universität Karlsruhe, Germany, June 1994.
15. C. Popa, Least-squares solution of overdetermined inconsistent linear systems using Kaczmarz's relaxation, Intern. J. Computer Math., 55 (1995), pp. 79-89.
16. C. Popa, Characterization of the solutions set of least-squares problems by an extension of Kaczmarz's projections method, Preprint CS97-04, Department of Applied Mathematics and Computer Science, Weizmann Institute, Israel, 1997.