On the Relations between ILUs and Factored Approximate Inverses

DOI10.1137/S0895479800372110zbMath1017.65019OpenAlexW2155510821MaRDI QIDQ4785769

Yousef Saad, Matthias Bollhöfer

Publication date: 5 January 2003

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479800372110

zbMATH Keywords

sparse matricesincomplete LU factorizationsparse approximate inverseILU factorizationvariants of ILU

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (12)

Complete pivoting strategy for the left-looking robust incomplete factorization preconditioner ⋮ A complete pivoting strategy for the right-looking robust incomplete factorization preconditioner ⋮ On computing of block ILU preconditioner for block tridiagonal systems ⋮ Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices ⋮ The importance of structure in incomplete factorization preconditioners ⋮ Greville's method for preconditioning least squares problems ⋮ Low-rank updates of balanced incomplete factorization preconditioners ⋮ Exploiting thread-level parallelism in the iterative solution of sparse linear systems ⋮ Robust incomplete factorization for nonsymmetric matrices ⋮ On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ Preconditioning techniques for large linear systems: A survey

Uses Software

• ILUT

This page was built for publication: On the Relations between ILUs and Factored Approximate Inverses