Block preconditioners for saddle point problems

Leigh Little, Yousef Saad

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


A general purpose block LU preconditioner for saddle point problems is presented. A major difference between the approach presented here and that of other studies is that an explicit, accurate approximation of the Schur complement matrix is efficiently computed. This is used to obtain a preconditioner to the Schur complement matrix which in turn defines a preconditioner for the global system. A number of variants are developed and results are reported for a few linear systems arising from CFD applications.

Original languageEnglish (US)
Pages (from-to)367-379
Number of pages13
JournalNumerical Algorithms
Issue number1-4
StatePublished - Aug 2003

Bibliographical note

Funding Information:
∗ Work supported by NSF under grant NSF/CTS 9873236 and by the Minnesota Supercomputer Institute.


  • Block LU
  • Incomplete LU
  • Preconditioning methods
  • Saddle point problem


Dive into the research topics of 'Block preconditioners for saddle point problems'. Together they form a unique fingerprint.

Cite this