Improved Balanced Incomplete Factorization

DOI10.1137/090747804MaRDI QIDQ3079753zbMATH OpenOpenAlexFDO

Authors

Publication date 2 March 2011

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

Full work available at URL http://hdl.handle.net/10251/67736

zbMATH Keywords

algorithmapproximate inversesincomplete decompositionsLU factorizationnonsymmetric matricesPreconditioned iterative methodsSherman-Morrison formulasparse matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50)

Recommendations

• Balanced Incomplete Factorization
• An improved incomplete Cholesky factorization
• Balanced incomplete factorization preconditioner with pivoting
• Publication:3198793
• Incomplete factorization methods and its application
• scientific article; zbMATH DE number 428959
• Alternating-Direction Incomplete Factorizations
• scientific article; zbMATH DE number 766250
• scientific article; zbMATH DE number 434788
• Improved bounds for the implicit factorization problem

Cited in

(9)

• A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems
• Supporting theory for a block approximate inverse preconditioner
• Balanced incomplete factorization preconditioner with pivoting
• Factorized approximate inverses with adaptive dropping
• Balanced Incomplete Factorization
• Low-rank updates of balanced incomplete factorization preconditioners
• A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems.
• The importance of structure in incomplete factorization preconditioners
• An inverse LU preconditioner based on the Sherman-Morrison formula

This page was built for publication: Improved Balanced Incomplete Factorization

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