A low-order block preconditioner for saddle point linear systems (Q725823)

From MaRDI portal
Revision as of 05:36, 16 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A low-order block preconditioner for saddle point linear systems
scientific article

    Statements

    A low-order block preconditioner for saddle point linear systems (English)
    0 references
    2 August 2018
    0 references
    The paper considers solution of large sparse saddle point problems. A new preconditioner for Krylov subspace methods (e.g. GMRES) is proposed, based on describing formally the system matrix as a 3 by 3 block structured one. Then, some spectral properties of the preconditioned matrix are derived. In particular, eigenvalue distribution is studied. Furthermore, an upper bound for the degree of the minimal polynomial is provided. Based on the numerical examples, the new preconditioner can outperform other preconditioners such as HSS, RHSS, etc.
    0 references
    saddle point problem
    0 references
    block preconditioner
    0 references
    eigenvalue distribution
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers