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

sparse matricesILU factorizationincomplete LU factorizationsparse approximate inversevariants of ILU

Mathematics Subject Classification ID

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

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

(14)

• A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
• Preconditioning techniques for large linear systems: A survey
• Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices
• Robust incomplete factorization for nonsymmetric matrices
• On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension
• 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
• Greville's method for preconditioning least squares problems
• On computing of block ILU preconditioner for block tridiagonal systems
• The importance of structure in incomplete factorization preconditioners
• Low-rank updates of balanced incomplete factorization preconditioners
• Different versions of ILU and IUL factorizations obtained from forward and backward factored approximate inverse processes. I
• Exploiting thread-level parallelism in the iterative solution of sparse linear systems

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)