A new variant of restarted GMRES (Q2760340)

From MaRDI portal





scientific article; zbMATH DE number 1684499
Language Label Description Also known as
English
A new variant of restarted GMRES
scientific article; zbMATH DE number 1684499

    Statements

    0 references
    19 December 2001
    0 references
    singular value decomposition
    0 references
    iterative methods
    0 references
    restarted GMRES
    0 references
    residual polynomials
    0 references
    large linear systems
    0 references
    convergence
    0 references
    algorithm
    0 references
    numerical results
    0 references
    generalized minimal residual method
    0 references
    0 references
    0 references
    A new variant of restarted GMRES (English)
    0 references
    The topic of this paper is a new variant of restarted generalized minimal residual (GMRES) method for solving large linear systems. The author gives an alternative form of minimal residual condition based on the construction of a polynomial which is smaller than GMRES residual one near the origin and this is used in the case of slow convergence of the original process. The new algorithm (GMRES-SVD) is a combination of restarted GMRES and this new variant. Numerical results confirm the efficiency of the GMRES-SVD algorithm.
    0 references

    Identifiers