A practical termination criterion for the conjugate gradient method
- 199 Downloads
The conjugate gradient method for the iterative solution of a set of linear equationsAx=b is essentially equivalent to the Lanczos method, which implies that approximations to certain eigen-values ofA can be obtained at low cost. In this paper it is shown how the smallest “active” eigenvalue ofA can be cheaply approximated, and the usefulness of this approximation for a practical termination criterion for the conjugate gradient method is studied. It is proved that this termination criterion is reliable in many relevant situations.
AMS(MOS) Classifications65F10 65F50
Unable to display preview. Download preview PDF.
- 1.G. H. Golub and C. F. Van Loan,Matrix Computations, North Oxford Academic, Oxford (1983).Google Scholar
- 2.L. A. Hageman and D. M. Young,Applied Iterative Methods, Academic Press, New York (1981).Google Scholar
- 3.M. R. Hestenes,Conjugate Direction Methods in Optimization, Springer, Berlin (1980).Google Scholar
- 4.M. R. Hestenes and E. Stiefel,Methods of conjugate gradients for solving linear systems, Journal of Research of the National Bureau of Standards, 49 (1952), pp. 409–436.Google Scholar
- 5.B. N. Parlett,The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, New Jersey (1980).Google Scholar
- 6.A. van der Sluis and H. A. van der Vorst,The rate of convergence of conjugate gradients, Numerische Mathematik, 48 (1986), pp. 543–560.Google Scholar
- 7.A. van der Sluis and H. A. van der Vorst,The convergence behaviour of Ritz values in the presence of close eigenvalues, Linear Algebra and its Applications, 88/89 (1987), pp. 651–694.Google Scholar