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