A generalized isometric Arnoldi algorithm (Q880025)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A generalized isometric Arnoldi algorithm
scientific article

    Statements

    A generalized isometric Arnoldi algorithm (English)
    0 references
    0 references
    10 May 2007
    0 references
    Suppose \(A\) is an isometry on a Hilbert space. The author shows that the isometric Arnoldi algorithm yields a sequence of matrices \(M_{j}\) and can be interpreted as a structured form of a modified Gram-Schmidt process. The algorithm is described in terms of projections and inner products. Numerical experiments suggest that compared to a generalized Schur algorithm, the new one improves the numerical orthogonality of the sequence. Contents: Introduction; A general form of the isometric Arnoldi algorithm; Krylov-like sequences; Orthogonality relations; The factored algorithm; Computing QR factorization; Preliminary numerical experiments; Additional topics.
    0 references
    orthogonalization
    0 references
    fast algorithms
    0 references
    Schur algorithm
    0 references
    isometric Arnoldi algorithm
    0 references
    structured matrices
    0 references
    Hilbert space
    0 references
    Gram-Schmidt process
    0 references
    numerical experiments
    0 references
    Krylov-like sequences
    0 references
    QR factorization
    0 references

    Identifiers