Author(s) :
Matthias Bollhöfer
,
Volker Mehrmann
The paper is published :
SIAM J. Matrix Anal. Appl., 24(1):191-218, 2002.
MSC 2000
- 65F05 Direct methods for linear systems and matrix inversion
-
65F10 Iterative methods for linear systems
-
65F50 Sparse matrices
-
65Y05 Parallel computation
Abstract :
In this paper we introduce a new approach to algebraic multilevel methods and their use as preconditioners in
iterative methods for the solution of symmetric positive definite linear systems. The multilevel process and in particular the
coarsening process is based on the construction of sparse approximate inverses and their augmentation with corrections
of smaller size. We present comparisons of the effectiveness of the resulting mutilevel technique and numerical results
Keywords :
sparse approximate inverse, large sparse matrices, algebraic multilevel method