Further results on the convergence behavior of conjugate-gradients and Ritz values

Linear Algebra and Its Applications

Volumn 246, Issue , 1996, Pages 233-278

  Sleijpen, G L G ^a   Van Der Sluis, A ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21444444506     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(94)00360-2     Document Type: Article

References (14)

1. O. Axelsson, A class of iterative methods for finite element equations, Comput. Methods Appl. Mech. Eng. 9:123-137 (1976).
2. H. Brakhage, On ill-posed problems and the method of conjugate gradients, in Inverse and Ill-Posed Problems (H. W. Engl and C. W. Groetsch, Eds.), Academic, Boston, 1987, pp. 165-175.
3. P. Concus, G. H. Golub, and D. P. O'Leary, A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations, in Sparse Matrix Computations (J. R. Bunch and D. J. Rose, Eds.), Academic, New York, 1976.
4. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., John Hopkins U.P., Baltimore, 1989.
5. A. Jennings, Influence of the eigenvalues spectrum on the convergence rate of the conjugate gradient method, J. Inst. Math. Appl. 20:61-72 (1977).
6. S. Kaniel, Estimates for some computational techniques in linear algebra, Math. Comp. 20:369-378 (1966).
7. A. S. Nemirovskii and B. T. Polyak, Iterative methods for solving linear ill-posed problems under precise information, Engrg. Cybernet. 22:1-11, 50-56 (1984).
8. B. N. Parlett, Misconvergence in the Lanczos algorithm, in Reliable Numerical Computation (M. G. Cox and S. Hammarling, Eds.), Clarendon, Oxford, 1990, pp. 7-24.
9. Y. Saad, On the rates of convergence of the Lanczos and block Lanczos methods, SIAM J. Numer. Anal. 17:687-706 (1980).
10. G. L. G. Sleijpen, A note on the convergence of the conjugate gradient process, Preprint 643, Univ. of Utrecht, 1991.
11. A. van der Sluis, The convergence behavior of conjugate gradients and Ritz values in various circumstances, in Iterative Methods in Linear Algebra (R. Beauwens and P. de Groen, Eds.), North Holland, New York, 1992.
12. A. van der Sluis and H. A. van der Vorst, The rate of convergence of conjugate gradients, Numer. Math. 48:543-560 (1986).
13. A. van der Sluis and H. A. van der Vorst, The convergence behaviour of Ritz values in the presence of close eigenvalues, Linear Algebra Appl. 88/89:651-694 (1987).
14. A. van der Sluis and H. A. van der Vorst, SIRT-and CG-type methods for the iterative solution of sparse linear least-squares problems, Linear Algebra Appl. 130:257-302 (1990).