Incomplete factorization methods for systems with sparse matrices (Q1323973)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Incomplete factorization methods for systems with sparse matrices |
scientific article |
Statements
Incomplete factorization methods for systems with sparse matrices (English)
0 references
24 July 1994
0 references
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.
0 references
inverse matrices
0 references
orthogonal and triangular factorizations
0 references
band matrices
0 references
lattice sparse matrices
0 references
incomplete factorization method
0 references
methods of artificially restricting filling-ins
0 references
methods of positional elimination
0 references
barrier method
0 references
matrix factorization
0 references
sparse linear systems
0 references