Incomplete lu decompositions based on order matrices

DOI10.1080/00207169408804244MaRDI QIDQ4839714zbMATH OpenOpenAlexFDO

Authors Guangyao Lei, D. 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

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

Mathematics Subject Classification ID

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

Recommendations

• Nested grids ILU-decomposition (NGILU)
• scientific article; zbMATH DE number 434785
• scientific article; zbMATH DE number 434802
• Incomplete factorization methods and its application
• On truncated incomplete decompositions

Cites work

• A class of first order factorization methods
• 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
• The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices

Cited in

(10)

• scientific article; zbMATH DE number 176172 (Why is no real title available?)
• Approximate inverses of multidiagonal matrices and application to the block PCG method
• New matrix partial order based on spectrally orthogonal matrix decomposition
• Incomplete LU preconditioner based on max-plus approximation of LU factorization
• Use of incomplete decomposition of the coefficient matrix in solving linear equations
• LU-decomposition of a matrix with entries of different kinds
• On truncated incomplete decompositions
• Further developments of iccg and miccg
• scientific article; zbMATH DE number 4119480 (Why is no real title available?)
• Incomplete block triangular decompositions of order \(l\)

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

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