Incomplete factorization methods for systems with sparse matrices

MaRDI QIDQ1323973zbMATH OpenFDO

Authors I. A. Blatov

Publication date 24 July 1994

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

band matricesbarrier methodincomplete factorization methodinverse matriceslattice sparse matricesmatrix factorizationmethods of artificially restricting filling-insmethods of positional eliminationorthogonal and triangular factorizationssparse linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Review text

A class of invertible square matrices is defined, where the restricted matrices fulfil an exponential estimation. This class is called exponentially closed, if, with the matrix \(A\), also the inverse of \(A\) fulfils certain estimations. On the basis of such an exponentially closed class of matrices a theory of estimates of the elements of inverse matrices and the elements of factors of orthogonal and triangular factorizations is constructed for a wide class of sparse matrices, e.g. generating band matrices, diagonally sparse generating matrices, lattice sparse matrices, and band sparse generating matrices. The results are applied to the incomplete factorization method as the methods of artificially restricting filling-ins, the methods of positional elimination, and the barrier method. Estimations are given for the difference of the factors of the matrix factorization and the incomplete factorization. This paper gives a mathematical justification for solving big sparse linear systems by incomplete factorization methods.

Recommendations

• A class of incomplete orthogonal factorization methods. I: Methods and theories
• A class of incomplete orthogonal factorization methods. II: Implemetation and results
• Publication:4733291
• scientific article; zbMATH DE number 1985700
• scientific article; zbMATH DE number 766250

Cited in

(13)

• Incomplete block factorization methods for complex-structure matrices
• On algebras and applications of operators with pseudosparse matrices
• Parabolic spline interpolation for functions with large gradient in the boundary layer
• Application of cubic splines on Bakhvalov meshes in the case of a boundary layer
• Cubic spline interpolation of functions with high gradients in boundary layers
• A class of incomplete orthogonal factorization methods. II: Implemetation and results
• Incomplete factorization methods and its application
• Localization in matrix computations: theory and applications
• scientific article; zbMATH DE number 4030831 (Why is no real title available?)
• The Factorization of Sparse Symmetric Indefinite Matrices
• scientific article; zbMATH DE number 4186991 (Why is no real title available?)
• Sparse direct factorizations through unassembled hyper-matrices
• On the inverse closedness of the subalgebra of local Hilbert-Schmidt operators

This page was built for publication: Incomplete factorization methods for systems with sparse matrices

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