Flexible incomplete Cholesky factorization with multi-parameters to control the number of nonzero elements in preconditioners

DOI10.1002/NLA.784MaRDI QIDQ4922266zbMATH OpenOpenAlexFDO

Authors Yong Zhang, Yan-Fei Jing, Liang Li, Ting-Zhu Huang

Publication date 29 May 2013

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.784

zbMATH Keywords

conjugate gradient methodfill-inincomplete Cholesky factorizationnumerical resultspreconditioner sparsitysymmetric matrix

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Recommendations

• An improved incomplete Cholesky factorization
• Using the modified 2nd order incomplete Cholesky decomposition as the conjugate gradient preconditioning
• Improving the efficiency of incomplete Choleski preconditionings
• MODIFLED INCOMPLETE CHOLESKY FACTORIZATION PRECONDITIONERS FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
• Incomplete multilevel Cholesky factorizations

Cites work

• A robust ILU with pivoting based on monitoring the growth of the inverse factors
• Alternative Weighted Dropping Strategies for ILUTP
• An improved incomplete Cholesky factorization
• Crout Versions of ILU for General Sparse Matrices
• Effective Preconditioning through Ordering Interleaved with Incomplete Factorization
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• ILUT: A dual threshold incomplete LU factorization
• Incomplete Cholesky Factorizations with Limited Memory
• Modified Cholesky algorithms: A catalog with new approaches
• Numerical experiments with parallel orderings for ILU preconditioners
• Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
• Performance of Greedy Ordering Heuristics for Sparse Cholesky Factorization
• Preconditioning techniques for large linear systems: A survey

Cited in

(3)

• Modified controlled Cholesky factorization for preconditioning linear systems from the interior-point method
• A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners
• Efficient preconditioned iterative linear solvers for 3-D magnetostatic problems using edge elements

Describes a project that uses

Uses Software

• MatrixMarket
• ILUT

This page was built for publication: Flexible incomplete Cholesky factorization with multi-parameters to control the number of nonzero elements in preconditioners

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