Krylov sequences of maximal length and convergence of GMRES (Q1279690)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Krylov sequences of maximal length and convergence of GMRES
scientific article

    Statements

    Krylov sequences of maximal length and convergence of GMRES (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 July 1999
    0 references
    A complete parametrization is given for the set of all pairs \((A,b)\) for which \(\text{GMRES}(A,b)\) generates the prescribed convergence curve while matrix \(A\) has a prescribed set of eigenvalues. Moreover, a characterization of the right-hand sides \(b\) for which the \(\text{GMRES}(A, B)\) converges exactly in \(m\) steps, where \(m\) is the given degree of the minimal polynomial of \(A\).
    0 references
    0 references
    Krylov sequences
    0 references
    minimal polynomial
    0 references
    GMRES method
    0 references
    convergence
    0 references
    generalized minimal residual method
    0 references
    eigenvalues
    0 references