• DocumentCode
    1234313
  • Title

    A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix

  • Author

    Yang, X. ; Sarkar, T.K. ; Arvas, E.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
  • Volume
    37
  • Issue
    10
  • fYear
    1989
  • Firstpage
    1550
  • Lastpage
    1556
  • Abstract
    A survey of various conjugate gradient (CG) algorithms is presented for the minimum/maximum eigen-problems of a fixed symmetric matrix. The CG algorithms are compared to a commonly used conventional method found in IMSL. It is concluded that the CG algorithms are more flexible and efficient than some of the conventional methods used in adaptive spectrum analysis and signal processing.<>
  • Keywords
    eigenvalues and eigenfunctions; matrix algebra; signal processing; spectral analysis; adaptive signal processing; adaptive spectrum analysis; conjugate gradient algorithms; extreme eigen-problems; maximum eigenvalue; minimum eigenvalue; symmetric matrix; Adaptive signal processing; Algorithm design and analysis; Character generation; Computational complexity; Covariance matrix; Eigenvalues and eigenfunctions; Iterative algorithms; Iterative methods; Signal processing algorithms; Symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/29.35393
  • Filename
    35393