Backward error analysis of the shift-and-invert Arnoldi algorithm (Q303651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Backward error analysis of the shift-and-invert Arnoldi algorithm
scientific article

    Statements

    Backward error analysis of the shift-and-invert Arnoldi algorithm (English)
    0 references
    0 references
    0 references
    22 August 2016
    0 references
    The authors propose and perform a backward error analysis of the inexact shift-and-invert Arnoldi algorithm. Their analysis of the propagation of the orthonormalization errors highlights the importance of columnwise backward error bounds for QR factorization, and is different than the corresponding analysis for standard Arnoldi methods.
    0 references
    backward error analysis
    0 references
    shift-and-invert Arnoldi algorithm
    0 references
    Krylov subspace
    0 references
    Hessenberg matrix
    0 references
    orthonormalization
    0 references
    QR factorization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers