Approximate inverse techniques for block-partitioned matrices

Edmond Chow, Yousef Saad

Research output: Contribution to journalArticlepeer-review

78 Scopus citations


This paper proposes some preconditioning options when the system matrix is in block-partitioned form. This form may arise naturally, for example, from the incompressible Navier-Stokes equations, or may be imposed after a domain decomposition reordering. Approximate inverse techniques are used to generate sparse approximate solutions whenever these are needed in forming the preconditioner. The storage requirements for these preconditioners may be much less than for incomplete LU factorization (ILU) preconditioners for tough, large-scale computational fluid dynamics (CFD) problems. The numerical experiments show that these preconditioners can help solve difficult linear systems whose coefficient matrices are highly indefinite.

Original languageEnglish (US)
Pages (from-to)1657-1675
Number of pages19
JournalSIAM Journal on Scientific Computing
Issue number6
StatePublished - Nov 1997


  • Block-partitioned matrix
  • Navier-Stokes
  • Preconditioning
  • Schur complement
  • Sparse approximate inverse


Dive into the research topics of 'Approximate inverse techniques for block-partitioned matrices'. Together they form a unique fingerprint.

Cite this