Factorized approximate inverses with adaptive dropping

DOI10.1137/15M1030315MaRDI QIDQ2815689zbMATH OpenOpenAlexFDO

Authors Jiří Kopal, Miroslav Rozložník, Miroslav Tuma

Publication date 30 June 2016

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

approximate inversescolumn pivotingcondition numberGram-Schmidt orthogonalizationincomplete factorizationlarge and sparse systemsnumerical experimentspreconditioned iterative methods

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25) Computational methods for sparse matrices (65F50)

Recommendations

• A note on adaptivity in factorized approximate inverse preconditioning
• scientific article; zbMATH DE number 7616072
• Factorized sparse approximate inverses for preconditioning
• Approximate factoring of the inverse
• On Least-Squares Approximate Inverse-Based Preconditioners

Cites work

• A comparative study of sparse approximate inverse preconditioners
• A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
• A robust ILU with pivoting based on monitoring the growth of the inverse factors
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Accuracy and Stability of Numerical Algorithms
• Balanced Incomplete Factorization
• Crout versions of ILU factorization with pivoting for sparse symmetric matrices
• Experimental study of ILU preconditioners for indefinite matrices
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• High quality preconditioning of a general symmetric positive definite matrix based on its U^T U + U^T R + R^T U-decomposition
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3212891 (Why is no real title available?)
• scientific article; zbMATH DE number 3101142 (Why is no real title available?)
• ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations
• Improved Balanced Incomplete Factorization
• Introduction to algorithms.
• Modification and compensation strategies for threshold-based incomplete factorizations
• Multilevel Preconditioners Constructed From Inverse-Based ILUs
• NOTES ON THE SOLUTION OF ALGEBRAIC LINEAR SIMULTANEOUS EQUATIONS
• Numerical stability of orthogonalization methods with a non-standard inner product
• On the Relations between ILUs and Factored Approximate Inverses
• Orderings for Factorized Sparse Approximate Inverse Preconditioners
• Preconditioning techniques for large linear systems: A survey
• Principal submatrices. IX: Interlacing inequalities for singular values of submatrices
• Robust approximate inverse preconditioning for the conjugate gradient method
• The effect of ordering on preconditioned conjugate gradients
• The University of Florida sparse matrix collection

Cited in

(3)

• scientific article; zbMATH DE number 2098313 (Why is no real title available?)
• A class of symmetric factored approximate inverses and hybrid two-level solver
• A note on adaptivity in factorized approximate inverse preconditioning

Describes a project that uses

Uses Software

• SparseMatrix
• mctoolbox

This page was built for publication: Factorized approximate inverses with adaptive dropping

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