Preconditioned conjugate gradient method for rank deficient least-squares problems

International Journal of Computer Mathematics

Volumn 72, Issue 4, 1999, Pages 509-518

  Santos, C H ^a   Yuan, J Y ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

2 block SOR method; 3 block SOR method; Comparison result; Least squares problems; Preconditioned conjugate gradient method; Rank deficient least squares problem

Indexed keywords

DIFFERENTIAL EQUATIONS; DOMAIN DECOMPOSITION METHODS; GRADIENT METHODS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING;

BLOCK SOR; COMPARISON RESULT; ERROR BOUND; LEAST SQUARES PROBLEMS; NUMERICAL SOLUTION OF DIFFERENTIAL EQUATIONS; PRECONDITIONED CONJUGATE GRADIENT METHOD; Q R DECOMPOSITION; SOR METHOD;

CONJUGATE GRADIENT METHOD;

EID: 0004830096     PISSN: 00207160     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207169908804872     Document Type: Article

References (12)

1. Axelsson, O. and Lindskog, G. (1986). On the rate of convergence of the preconditioned conjugate gradient method, Numer. Math., 48, 499-523.
2. Bhimasankaram, P., Sengupta, D. and Ramanathan, S. (1995). Recursive inference in a general linear model, Sankhya, Ser. A, 57, 227-255.
3. Björck, Å. and Yuan, J. Y. (1998). Preconditioner for Least Squares Problems by LU Decomposition, ETNA, 8, 26-35.
4. Campbell, S. L. (1985). Rank deficient least squares and the numerical solution of linear singular implicit systems of differential equations, Linear Algebra and its role in Systems Theory, Proc. AMS-IMS-SIAM Conf., Brunswick/Maine 1984, Contemp. Math., 47, 51-63.
5. Freund, R. (1987). A note on two block SOR methods for sparse least-squares problems, LAA, 88/89, 211-221.
6. Ghavimi, A. R. and Laub, A. J. (1995). An implicit deflation method for ill-conditioned Sylvester and Lyapunov equations, Int. J. Control, 61, 1119-1141.
7. Luo, Z., Yuan, J. Y. and Silva, B. P. B. (1997). Notes on Direct Projection Method, Technical Report, Department of Mathematics, UFPR.
8. Markham, T. L., Neumann, M. and Plemmons, R. J. (1985). Convergence of a direct-iterative method for large-scale least squares problems, LAA, 69, 155-167.
9. Miller, V. A. and Neumann, M. (1987). Successive Overrelaxation Methods for Solving the Rank Deficient Least Squares Problem, LAA, 88/89, 533-557.
10. Santos, C. H., Silva, B. P. B. and Yuan, J. Y. (1998). Block SOR methods for rank deficient least squares problems, JCAM, 100, 1-9.
11. Silva, B. P. B. (1997). Topics on Numerical Linear Algebra, Master Dissertation, UFPR, Curitiba, Brazil.
12. Silva, B. P. B. and Yuan, J. Y. (1997). Preconditioner for least squares problems by QR decomposition, Technical Report, Department of Mathematics, UFPR, Brazil.