On some versions of the element agglomeration AMGe method

Numerical Linear Algebra with Applications

Volumn 15, Issue 7, 2008, Pages 595-620

  Lashuk, Ilya ^a   Vassilevski, Panayot S ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive AMG; Algebraic multigrid; Element agglomeration; Nested CG cycle MG

Indexed keywords

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

References (22)

1. Trottenberg U, Oosterlee CW, Schüller A. Multlgrid. Academic Press: San Diego, CA, 2001 (with contributions by Brandt A, Oswald P, Stuben K).
2. Brandt A, McCormick S, Ruge JW. Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computations. Technical Report, Institute for Computational Studies, Fort Collins, CO, October 1982.
3. Brandt A, McCormick S, Ruge JW. Algebraic multigrid (AMG) for sparse equations. In Sparsity and its Applications (Loughbomugh 1983), Evans DJ (ed.). Cambridge University Press: Cambridge, 1985; 257-284.
4. Ruge JW, Stuben K. Algebraic multigrid. Multigrid Methods. Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-130.
5. Stüben K. Algebraic multigrid (AMG): an introduction with applications. GMD Report 53, GMD - Forschungszentrum Informationstechnik GmbH, Schloss Birlinghoven, Sankt Augustin, Germany, 1999.
6. 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(5): 1570-1592 (electronic).
7. Jones JE, Vassilevski PS. AMGe based on element agglomeration. SIAM Journal on Scientific Computing 2001; 23(1):109-133 (electronic).
8. Henson VE, Vassilevski PS. Element-free AMGe: general algorithms for computing interpolation weights in AMG. SIAM Journal on Scientific Computing 2001; 23(2):629-650 (electronic), Copper Mountain Conference, 2000.
9. Chartier T, Falgout RD, Henson VE, Jones J, Manteuffel T, McCormick S, Ruge J, Vassilevski PS. Spectral AMGe (pAMGe). SIAM Journal on Scientific Computing 2003; 25(1): 1-26 (electronic).
10. Chartier T, Falgout RD, Henson VE, Jones J, Vassilevski PS, Manteuffel T, McCormick S, Ruge J. Spectral element agglomerate AMGe. Proceedings of the 16th International Conference on Domain Decomposition Methods, New York University, Courant, 2005. Domain Decomposition Methods in Science and Engineering XVI, Lecture Notes in Computational Science and Engineering, vol. 55. Springer: Berlin-Heidelberg, 2007; 515-524.
11. Axelsson O, Vassilevski PS. Variable-step multilevel preconditioning methods. Numerical Linear Algebra with Applications 1994; 1:75-101.
12. Brandt A, Mikulinsky V. Recombining iterants in multigrid algorithms and problems with small islands. SIAM Journal on Scientific Computing 1995; 16:20-28.
13. Notay Y, Vassilevski PS. Recursive Krylov-based multigrid cycles. Numerical Linear Algebra with Applications 2008; 15.
14. Brezina M, Falgout RD, MacLachlan S, Manteuffel TA, McCormick SF, Ruge JW. Adaptive smoothed aggregation (αSA). SIAM Journal on Scientific Computing 2004; 25:1896-1920 (electronic).
15. Vassilevski PS. Sparse matrix element topology with application to AMG and preconditioning. Numerical Linear Algebra with Applications 2002; 9:429-444.
16. Karypis G, Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 1998; 20(1):359-392 (electronic).
17. Vassilevski PS, Zikatanov LT. Multiple vector preserving interpolation mappings in algebraic multigrid. SIAM Journal on Matrix Analysis and Applications 2006; 27(4):1040-1055 (electronic).
18. Falgout RD, Vassilevski PS, Zikatanov LT. On two-grid convergence estimates. Numerical Linear Algebra with Applications 2005; 12(5-6):471-494.
19. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56(3):179-196. International GAMM-Workshop on Multi-level Methods, Meisdorf, 1994.
20. Cai Z, Lazarov R, Manteuffel T, McCormick S. First-order system least squares for second-order partial differential equations: part I. SIAM Journal on Numerical Analysis 1994; 31:1785-1802.
21. Carey GF, Pehlivanov AI, Vassilevski PS. Least-squares mixed finite element methods for non-selfadjoint elliptic problems, II: performance of block-ILU factorization methods. SIAM Journal on Scientific Computing 1995; 16:1126-1136.
22. Pehlivanov AI, Carey GF, Vassilevski PS. Least-squares mixed finite element methods for non-selfadjoint elliptic problems. I. Error estimates. Numerische Mathematik 1996; 72(4):501-522.