On the Relations between ILUs and Factored Approximate Inverses

DOI10.1137/S0895479800372110MaRDI QIDQ4785769zbMATH OpenOpenAlexFDO

Authors Matthias Bollhöfer, Y. Saad

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

ILU factorizationincomplete LU factorizationsparse approximate inversesparse matricesvariants of ILU

Mathematics Subject Classification ID

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

Recommendations

• ILU preconditioning based on the FAPINV algorithm
• Different versions of ILU and IUL factorizations obtained from forward and backward factored approximate inverse processes. I
• Approximate factoring of the inverse
• Approximate inverse banded matrix techniques
• Factorized sparse approximate inverses for preconditioning

Cited in

(15)

• Preconditioning techniques for large linear systems: A survey
• Complete pivoting strategy for the left-looking robust incomplete factorization preconditioner
• Factorized approximate inverses with adaptive dropping
• A complete pivoting strategy for the right-looking robust incomplete factorization preconditioner
• A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
• 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
• The importance of structure in incomplete factorization preconditioners
• Greville's method for preconditioning least squares problems
• Different versions of ILU and IUL factorizations obtained from forward and backward factored approximate inverse processes. I
• An inverse LU preconditioner based on the Sherman-Morrison formula
• On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension
• On computing of block ILU preconditioner for block tridiagonal systems
• Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices

Describes a project that uses

Uses Software

• ILUT

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785769)