Computing probabilistic bounds for extreme eigenvalues of symmetric matrices with the Lanczos method

J.L.M. Dorsselaer, van, M.E. Hochstenbach, H.A. Vorst, van der

    Research output: Contribution to journalArticleAcademicpeer-review

    8 Citations (Scopus)

    Abstract

    We study the Lanczos method for computing extreme eigenvalues of a symmetric or Hermitian matrix. It is not guaranteed that the extreme Ritz values are close to the extreme eigenvalues---even when the norms of the corresponding residual vectors are small. Assuming that the starting vector has been chosen randomly, we compute probabilistic bounds for the extreme eigenvalues from data available during the execution of the Lanczos process. Four different types of bounds are obtained using Lanczos, Ritz, and Chebyshev polynomials. These bounds are compared theoretically and numerically. Furthermore we show how one can determine, after each Lanczos step, a probabilistic upper bound for the number of steps still needed (without performing these steps) to obtain an approximation to the largest or smallest eigenvalue within a prescribed tolerance.
    Original languageEnglish
    Pages (from-to)837-852
    JournalSIAM Journal on Matrix Analysis and Applications
    Volume22
    Issue number3
    DOIs
    Publication statusPublished - 2000

    Fingerprint

    Dive into the research topics of 'Computing probabilistic bounds for extreme eigenvalues of symmetric matrices with the Lanczos method'. Together they form a unique fingerprint.

    Cite this