Abstract
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.
Similar content being viewed by others
References
G. H. Golub and C. F. Van Loan,Matrix Computations, North Oxford Academic, Oxford (1983).
L. A. Hageman and D. M. Young,Applied Iterative Methods, Academic Press, New York (1981).
M. R. Hestenes,Conjugate Direction Methods in Optimization, Springer, Berlin (1980).
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.
B. N. Parlett,The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, New Jersey (1980).
A. van der Sluis and H. A. van der Vorst,The rate of convergence of conjugate gradients, Numerische Mathematik, 48 (1986), pp. 543–560.
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.