Incomplete lu decompositions based on order matrices

DOI10.1080/00207169408804244zbMath0824.65014MaRDI QIDQ4839714

David J. Evans, Guangyao Lei

Publication date: 13 November 1995

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169408804244

zbMATH Keywords

preconditioners; incomplete LU decomposition; preconditioned conjugate gradient methods; large sparse systems of linear equations; incomplete factorisation; \(P\)-order truncated elimination; order matrix; row elimination

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Further developments of iccg and miccg, Approximate inverses of multidiagonal matrices and application to the block PCG method

Cites Work

• An ILUCG algorithm which minimizes in the Euclidean norm
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• A class of first order factorization methods
• The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices