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

\(P\)-order truncated eliminationincomplete factorisationincomplete LU decompositionlarge sparse systems of linear equationsorder matrixpreconditioned conjugate gradient methodspreconditionersrow elimination

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) 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

(11)

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

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)