Incomplete lu decompositions based on order matrices

DOI10.1080/00207169408804244zbMath0824.65014OpenAlexW2027563734MaRDI QIDQ4839714

Guangyao Lei, David J. Evans

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

preconditionersincomplete LU decompositionpreconditioned conjugate gradient methodslarge sparse systems of linear equationsincomplete factorisation\(P\)-order truncated eliminationorder matrixrow elimination

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (2)

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

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

This page was built for publication: Incomplete lu decompositions based on order matrices