Block SOR methods for rank-deficient least-squares problems

Journal of Computational and Applied Mathematics

Volumn 100, Issue 1, 1998, Pages 1-9

  Santos, C H ^a   Silva, B P B ^a   Yuan, J Y ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Block SOR method; Convergence; Least squares problem; Optimal parameter; Preconditioned iterative method; Rank deficient least squares problem

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

PRECONDITIONED ITERATIVE METHOD; RANK DEFICIENT LEAST SQUARES PROBLEM;

ITERATIVE METHODS;

EID: 0032206067     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(98)00114-9     Document Type: Article

References (12)

1. M. Benzi, C.D. Meyer, A direct projection method for sparse linear systems, SIAM J. Sci. Comput. 16(1995) 1159-1176.
2. Å. Björck, J.Y. Yuan, Preconditioner for Least Squares Problems by LU Decomposition, Lecture Notes on Scientific Computing, Springer, Berlin, 1998, accepted.
3. R. Freund, A note on two block SOR methods for sparse least-squares problems, LAA, 88/89 (1987) 211-221.
4. Z. Luo, B.P.B. Silva, J.Y. Yuan, Notes on direct projection method, Technical Report, Department of Mathematics, UFPR, 1997.
5. T.L. Markham, M. Neumann, R.J. Plemmons, Convergence of a direct-iterative method for large-scale least-squares problems, LAA 69(1985) 155-167.
6. V.A. Miller, M. Neumann: Successive overrelaxation methods for solving the rank deficient least squares problem, LAA 88/89(1987) 533-557.
7. W. Niethammer, J. de Pillis, R.S. Varga, Convergence of block iterative methods applied to sparse least squares problems, LAA 58(1985) 327-341.
8. C.H. Santos, Iterative methods for rank deficient least squares problems, Master Dissertation, UFPR, Curitiba, Brazil, 1997.
9. B.P.B. Silva, Topics on numerical linear algebra, Master Dissertation, UFPR, Curitiba, Brazil, 1997.
10. B.P.B. Silva, J.Y. Yuan, Preconditioner for least squares problems by QR decomposition, Technical Report, Department of Mathematics, UFPR, Brazil, 1997.
11. D.M. Young, Iterative Solution of large linear systems, Academic Press New York, 1971.
12. J.Y. Yuan, R.J.B. de Sampaio, W. Sun, Algebraic relationships between updating and downdating least-squares problems, Numer. Math. J. Chinese Univ. 3(1996) 203-210 (in Chinese).