Aggregation-based algebraic multilevel preconditioning

SIAM Journal on Matrix Analysis and Applications

Volumn 27, Issue 4, 2006, Pages 998-1018

  Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Aggregation; Algebraic multigrid; Multilevel; Preconditioning

Indexed keywords

FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; FUNCTIONS; LINEAR SYSTEMS; POISSON EQUATION; PROBLEM SOLVING; REYNOLDS NUMBER;

ALGEBRAIC MULTIGRID; MULTILEVEL; PRECONDITIONING;

MATRIX ALGEBRA;

EID: 33750175104     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/04061129X     Document Type: Conference Paper

References (34)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, Cambridge, UK, 1994.
2. O. AXELSSON AND M. NEYTCHEVA, Algebraic multilevel iterations for Stieltjes matrices, Numer. Linear Algebra Appl., 1 (1994), pp. 213-236.
3. O. AXELSSON AND P. VASSILEVSKI, Algebraic multilevel preconditioning methods, II, SIAM J. Numer. Anal., 27 (1990), pp. 1569-1590.
4. O. AXELSSON AND P. S. VASSILEVSKI, Variable-step multilevel preconditioning methods. I. Self-adjoint and positive definite elliptic problems, Numer. Linear Algebra Appl., 1 (1994), pp. 75-101.
5. R. E. BANK AND R. K. SMITH, An algebraic multilevel multigraph algorithm, SIAM J. Sci. Comput., 23 (2002), pp. 1572-1592.
6. R. E. BANK AND C. WAGNER, Multilevel ILU decomposition, Numer. Math., 82 (1999), pp. 543-576.
7. E. F. F. BOTTA AND F. W. WUBS, Matrix renumbering ILU: An effective algebraic multilevel ILU preconditioner for sparse matrices, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 1007-1026.
8. D. BRAESS, Towards algebraic multigrid for elliptic problems of second order, Computing, 55 (1995), pp. 379-393.
9. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20.
10. M. BREZINA, A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid based on element interpolation (AMGe), SIAM J. Sci. Comput., 22 (2000), pp. 1570-1592.
11. T. CHARTIER, R. D. FALGOUT, V. E. HENSON, J. JONES, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND P. S. VASSILEVSKI, Spectral AMGe (pAMGe), SIAM J. Sci. Comput., 25 (2003), pp. 1-26.
12. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908.
13. R. D. FALGOUT AND P. S. VASSILEVSKI, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
14. V. FRAYSSÉ, L. GIRAUD, AND S. GRATTON, Algorithm 842: A set of GMRES routines for real and complex arithmetics on high performance computers, ACM Trans. Math. Software, 31 (2005), pp. 228-238.
15. G. H. GOLUB AND Q. YE, Inexact preconditioned conjugate gradient method with inner-outer iterations, SIAM J. Sci. Comput., 21 (1999), pp. 1305-1320.
16. W. HACKBUSCH, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.
17. V. E. HENSON AND P. S. VASSILEVSKI, Element-free AMGe: General algorithms for computing interpolation weights in AMG, SIAM J. Sci. Comput., 23 (2001), pp. 629-650.
18. HSL archive, available via http://hsl.rl.ac.uk/archive/hslarchive.
19. J. E. JONES AND P. S. VASSILEVSKI, AMGE based on element agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
20. Y. NOTAY, Using approximate inverses in algebraic multilevel methods, Numer. Math., 80 (1998), pp. 397-417.
21. Y. NOTAY, Flexible conjugate gradients, SIAM J. Sci. Comput., 22 (2000), pp. 1444-1460.
22. Y. NOTAY, Optimal order preconditioning a fiinite difference matrices, SIAM J. Sci. Comput., 21 (2000), pp. 1991-2007.
23. Y. NOTAY, A robust algebraic multilevel preconditioner for non-symmetric M-matrices, Numer. Linear Algebra Appl., 7 (2000), pp. 243-267.
24. Y. NOTAY, Robust parameter free algebraic multilevel preconditioning, Numer. Linear Algebra Appl., 9 (2002), pp. 409-428.
25. Y. NOTAY, Algebraic multigrid and algebraic multilevel methods: A theoretical comparison, Numer. Linear Algebra Appl., 12 (2005), pp. 419-451.
26. J. W. RUGE AND K. STÜBEN, Algebraic muttigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., Frontiers in Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
27. Y. SAAD, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput., 14 (1993), pp. 461-469.
28. Y. SAAD, ILUM: A multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput., 17 (1996), pp. 830-847.
29. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
30. Y. SAAD AND B. SUCHOMEL, ARMS: An algebraic recursive multilevel solver for general sparse linear systems, Numer. Linear Algebra Appl., 9 (2002), pp. 359-378.
31. Y. SAAD AND J. ZHANG, BILUM: Block versions of multielimination and multilevel ILU preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 20 (1999), pp. 2103-2121.
32. K. STUBEN, An introduction to algebraic multigrid, in Multigrid, U. Trottenberg, C. W. Oosterlee, and A. Schüller, Academic Press, London, 2001, Appendix A, pp. 413-532.
33. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, London, 2001.
34. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196.