Approximate inverse techniques for block-partitioned matrices

Edmond Chow, Yousef Saad

Research output: Contribution to journalArticlepeer-review

77 Scopus citations

Abstract

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 of Scientific Computing
Volume18
Issue number6
DOIs
StatePublished - Nov 1997

Keywords

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

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

Cite this