Numerical experiments with algebraic multilevel preconditioners

Electronic Transactions on Numerical Analysis

Volumn 12, Issue , 2001, Pages 1-65

  Meurant, Gérard ^a  

^a CEA DIF   (France)

Author keywords

Conjugate gradient; Multilevel preconditioner

Indexed keywords

EID: 0001916874     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. M. BENZI, C.D. MEYER AND M. TUMA, A sparse approximate inverse preconditioner for the conjugate gradient method, SIAM J. Sci. Comput., 17 (1996), pp. 1135-1149.
2. W.L. BRIGGS, V.E. HENSON AND S.F. MCCORMICK, A multigrid tutorial, second edition, SIAM, 2000.
3. A. CLEARY, R. FALGOUT, V.E. HENSON AND J. JONES, Coarse-grid selection for parallel algebraic multigrid, to appear in LLNL report, 1999.
4. V.E. HENSON, An algebraic multigrid tutorial, MGNET, 1999. Available online from
5. G. MEURANT, A review on the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 707-728.
6. G. MEURANT, Computer Solution of Large Linear Systems, North-Holland, 1999.
7. G. MEURANT, A multilevel AINVpreconditioner, accepted in Numer. Algorithms (2001).
8. J.W. RUGE AND K. STUBEN, Algebraic multigrid, in Multigrid methods, S.F. Me Cormick, ed., pp. 73-130, SIAM, 1987.
9. W-P. TANG AND W-L. WAN, Sparse approximate inverse smoother for multigrid, to appear.
10. C. WAGNER, Introduction to algebraic multigrid, Course notes version 1.1, University of Heidelberg, 1998.
11. C. WAGNER, On the algebraic construction of multilevel transfer operators, Heidelberg University, 1999. Available online from
12. W.L. WAN, T.F. CHAN & B. SMITH, An energy minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (2000), pp. 1632-1649.