• RecordNumber
    1775
  • Author

    Faber, Vance

  • Crop_Body
    Vance Faber and Thomas Manteuffel
  • Title of Article

    Necessary and Sufficient conditions for the existence of a conjugate gradient method

  • Title Of Journal
    SIAM
  • PublishInfo
    Society for Industrial and Applied Mathematics
  • Publication Year
    1984
  • Volum
    21
  • Issue Number
    2
  • Page
    252-262
  • Abstract
    We characterize the class CG(s) of matrices A for which the linear system Ax b can be solved by an s-term conjugate gradient method. We show that, except for a few anomalies, the class CG(s) consists of matrices A for which conjugate gradient methods are already known. These matrices are the Hermitian matrices, A*= A, and the matrices of the form A ei(dI + B), with B* =-B.
  • URL
    ,/DL/Data Entry/DataEntryForm/EnterDocInfo.aspx