Numerische Mathematik

, Volume 48, Issue 5, pp 543–560

The rate of convergence of Conjugate Gradients

  • A. van der Sluis
  • H. A. van der Vorst

DOI: 10.1007/BF01389450

Cite this article as:
van der Sluis, A. & van der Vorst, H.A. Numer. Math. (1986) 48: 543. doi:10.1007/BF01389450


It has been observed that the rate of convergence of Conjugate Gradients increases when one or more of the extreme Ritz values have sufficiently converged to the corresponding eigenvalues (the “superlinear convergence” of CG). In this paper this will be proved and made quantitative. It will be shown that a very modest degree of convergence of an extreme Ritz value already suffices for an increased rate of convergence to occur.

Subject Classifications

AMS (MOS): 65F10CR: G.1.3

Copyright information

© Springer-Verlag 1986

Authors and Affiliations

  • A. van der Sluis
    • 1
  • H. A. van der Vorst
    • 2
  1. 1.Mathematical InstituteUniversity of UtrechtUtrechtThe Netherlands
  2. 2.Department of MathematicsUniversity of TechnologyDelftThe Netherlands