On the relations between ILUs and factored approximate inverses

Matthias Bollhöfer, Yousef Saad

Research output: Contribution to journalArticle

32 Scopus citations

Abstract

This paper discusses some relationships between ILU factorization techniques and factored sparse approximate inverse techniques. While ILU factorizations compute approximate LU factors of the coefficient matrix A, approximate inverse techniques aim at building triangular matrices Z and W such that WTAZ is approximately diagonal. The paper shows that certain forms of approximate inverse techniques amount to approximately inverting the triangular factors obtained from some variants of ILU faetorization of the original matrix. A few useful applications of these relationships will be discussed.

Original languageEnglish (US)
Pages (from-to)219-237
Number of pages19
JournalSIAM Journal on Matrix Analysis and Applications
Volume24
Issue number1
DOIs
StatePublished - Jan 1 2003

Keywords

  • ILU
  • Sparse approximate inverse
  • Sparse matrices
  • Variants of ILU

Fingerprint Dive into the research topics of 'On the relations between ILUs and factored approximate inverses'. Together they form a unique fingerprint.

  • Cite this