An algebraic preconditioning method for M-matrices: Linear versus non-linear multilevel iteration

Numerical Linear Algebra with Applications

Volumn 9, Issue 8, 2002, Pages 599-618

  Kraus, J K ^a  

^a UNIVERSITY OF LEOBEN   (Austria)

Author keywords

Hierarchical orderings; Multilevel iteration; Preconditioning

Indexed keywords

EID: 0036453449     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.281     Document Type: Article

References (17)

1. Axelsson O, Eijkhout V. The nested recursive two-level factorization method for nine-point difference matrices. SIAM Journal on Statistical and Scientific Computing 1991; 12:1373-1400.
2. Axelsson O, Neytcheva M. Algebraic multilevel iterations for Stieltjes Matrices. Numerical Linear Algebra with Applications 1994; 1:213-236.
3. Axelsson O, Vassilevski P. Algebraic multilevel preconditioning methods, I. Numerische Mathematik 1989; 56:157-177.
4. Axelsson O, Vassilevski P. Algebraic multilevel preconditioning methods, II. SIAM Journal on Numerical Analysis 1990; 27:1569-1590.
5. Margenov S, Vassilevski P. Algebraic multilevel preconditioning of anisotropic elliptic problems. SIAM Journal on Statistical and Scientific Computing 1994; 15(5):1026-1037.
6. Notay Y. Optimal order preconditioning of finite difference matrices. SIAM Journal on Scientific Computing 2000; 21:1991-2007.
7. Ploeg A, Botta E, Wubs F. Nested grids ILU-decomposition (NGILU). Journal of Computational and Applied Mathematics 1996; 66:515-526.
8. Vassilevski P. Hybrid V-cycle algebraic multilevel preconditioners. Mathematics of Computation 1992; 58: 489-512.
9. Hackbusch W. Multi-grid Methods and Applications. Springer: Berlin, 1985.
10. Yserentant H. On the multi-level splitting of finite element spaces. Numerische Mathematik 1986; 49: 379-412.
11. Notay Y. Optimal V-cycle algebraic multilevel preconditioning. Numerical Linear Algebra with Applications 1998; 5:441-459.
12. Kraus J. A robust algebraic multilevel preconditioning based on spanning trees (extended abstract). In the Proceedings of the 1999 International Conference on Preconditioning Techniques for Large Sparse Matrix Problems in Industrial Applications, Hubert H. Humphrey Center, University of Minnesota, June, 10-12, 1999; 251-257. [Full version submitted to Numerische Mathematik].
13. Axelsson O, Vassilevski P. Variable-step multilevel preconditioning methods, I: Self-adjoint and positive definite elliptic problems. Numerical Linear Algebra with Applications 1994; 1:75-101.
14. Axelsson O. A generalized conjugate gradient, least square method. Numerische Mathematik 1987; 51: 209-227.
15. Axelsson O, Vassilevski P. A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning. SIAM Journal on Matrix Analysis and Applications 1991; 12:625-644.
16. Notay Y. Flexible conjugate gradients. SIAM Journal on Scientific Computing 2000; 22:1444-1460.
17. Notay Y, Amar Z. A nearly optimal preconditioning based on recursive red-black orderings. Numerical Linear Algebra with Applications 1997; 4:369-391.