Block LU preconditioners for symmetric and nonsymmetric saddle point problems

Leigh Little, Yousef Saad, Laurent Smoch

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

In this paper, a general-purpose block LU preconditioner for saddle point problems is presented. The main 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 compute a preconditioner to the Schur complement matrix, which in turn defines a preconditioner for the global system. A number of different variants are developed and results are reported for a few linear systems arising from CFD applications.

Original languageEnglish (US)
Pages (from-to)729-748
Number of pages20
JournalSIAM Journal on Scientific Computing
Volume25
Issue number2
DOIs
StatePublished - Nov 2003

Keywords

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

Fingerprint

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

Cite this