Factorized parallel preconditioner for the saddle point problem

Boyan Stefanov Lazarov, Ole Sigmund

    Research output: Contribution to journalJournal articleResearchpeer-review


    The aim of this paper is to apply the factorized sparse approximate inverse (FSAI) preconditioner to the iterative solution of linear systems with indefinite symmetric matrices. Until now the FSAI technique has been applied mainly to positive definite systems and with a limited success for the indefinite case. Here, it is demonstrated that the sparsity pattern for the preconditioner can be chosen in such a way that it guarantees the existence of the factorization. The proposed scheme shows excellent parallel scalability, performance and robustness. It is applicable with short recurrence iterative methods such as MinRes and SymmLQ. The properties are demonstrated on linear systems arising from mixed finite element discretizations in linear elasticity. © 2009 John Wiley & Sons, Ltd.
    Original languageEnglish
    JournalInternational Journal for Numerical Methods in Biomedical Engineering
    Issue number9
    Pages (from-to)1398-1410
    Publication statusPublished - 2011


    • Sparse approximate inverse
    • Preconditioners
    • Saddle point systems


    Dive into the research topics of 'Factorized parallel preconditioner for the saddle point problem'. Together they form a unique fingerprint.

    Cite this