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 language | English (US) |
---|---|
Pages (from-to) | 219-237 |
Number of pages | 19 |
Journal | SIAM Journal on Matrix Analysis and Applications |
Volume | 24 |
Issue number | 1 |
DOIs | |
State | Published - 2003 |
Keywords
- ILU
- Sparse approximate inverse
- Sparse matrices
- Variants of ILU