Algebraic analysis of aggregation-based multigrid

Numerical Linear Algebra with Applications

Volumn 18, Issue 3, 2011, Pages 539-564

  Napov, Artem ^a   Notay, Yvan ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Aggregation; Algebraic multigrid; Convergence analysis; Multigrid; Two grid cycle

Indexed keywords

EID: 79954552462     PISSN: 10705325     EISSN: 10991506     Source Type: Journal    
DOI: 10.1002/nla.741     Document Type: Article

References (26)

1. Trottenberg U, Oosterlee CW, Schüller A. Multigrid. Academic Press: London, 2001.
2. Hackbusch W. Multi-grid Methods and Applications. Springer: Berlin, 1985.
3. Wesseling P. An Introduction to Multigrid Methods. Wiley: Chichester, 1992.
4. Braess D. Towards algebraic multigrid for elliptic problems of second order. Computing 1995; 55:379-393.
5. Bulgakov VE. Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems. Communications in Numerical Methods in Engineering 1993; 9:649-657.
6. Stüben K. An introduction to algebraic multigrid. In Multigrid, Trottenberg U, Oosterlee CW, Schüller A (eds). Academic Press: London, 2001. Appendix A.
7. Wienands R, Oosterlee CW. On three-grid Fourier analysis for multigrid. SIAM Journal on Scientific Computing 2001; 23:651-671.
8. Vaněk P, Mandel J, Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 1996; 56:179-196.
9. Vaněk P, Brezina M, Tezaur R. Two-grid method for linear elasticity on unstructured meshes. SIAM Journal on Scientific Computing 1999; 21:900-923.
10. Muresan AC, Notay Y. Analysis of aggregation-based multigrid. SIAM Journal on Scientific Computing 2008; 30:1082-1103.
11. Notay Y. An aggregation-based algebraic multigrid method. Electronic Transactions on Numerical Analysis 2010; 37:123-146.
12. Notay Y, Vassilevski PS. Recursive Krylov-based multigrid cycles. Numerical Linear Algebra with Applications 2008; 15:473-487.
13. Kim H, Xu J, Zikatanov L. A multigrid method based on graph matching for convection-diffusion equations. Numerical Linear Algebra with Applications 2003; 10:181-195.
14. Emans M. Performance of parallel AMG-preconditioners in CFD-codes for weakly compressible flow. Parallel Computing 2010; 36:326-338.
15. Brandt A, McCormick SF, Ruge JW. Algebraic multigrid (amg) for sparse matrix equations. In Sparsity and its Application, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984; 257-284.
16. Ruge JW, Stüben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-130.
17. Stüben K. Algebraic multigrid (AMG): experiences and comparisons. Applied Mathematics and Computation 1983; 13:419-452.
18. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation (AMGe). SIAM Journal on Scientific Computing 2000; 22:1570-1592.
19. Chartier T, Falgout RD, Henson VE, Jones J, Manteuffel T, McCormick S, Ruge J, Vassilevski PS. Spectral AMGe (ρAMGe). SIAM Journal on Scientific Computing 2004; 25:1-26.
20. Jones JE, Vassilevski PS. AMGE based on element agglomeration. SIAM Journal on Scientific Computing 2001; 23:109-133.
21. Kolev TV, Vassilevski PS. AMG by element agglomeration and constrained energy minimisation interpolation. Numerical Linear Algebra with Applications 2006; 13:771-788.
22. Falgout RD, Vassilevski PS, Zikatanov LT. On two-grid convergence estimates. Numerical Linear Algebra with Applications 2005; 12:471-494.
23. Vassilevski PS. Multilevel Block Factorization Preconditioners. Springer: New York, 2008.
24. Notay Y. Algebraic analysis of two-grid methods: the nonsymmetric case. Numerical Linear Algebra with Applications 2010; 17:73-97.
25. Nakamura S. Computational Methods in Engineering and Science. Wiley: New York, 1977.
26. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.