Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
Parallel Multilevel Sparse Approximate Inverse Preconditioners in Large Sparse Matrix Computations
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Some convergence estimates for algebraic multilevel preconditioners
Contemporary mathematics
Finite-element based sparse approximate inverses for block-factorized preconditioners
Advances in Computational Mathematics
| Hi-index | 0.01 |
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 are 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 multilevel technique and numerical results.