Adaptive reduction-based AMG

Numerical Linear Algebra with Applications

Volumn 13, Issue 8, 2006, Pages 599-620

  MacLachlan, Scott ^a,b   Manteuffel, Tom ^a   McCormick, Steve ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b University of Minnesota   (United States)

Author keywords

Adaptive multigrid; Algebraic multigrid; Iterative methods; Multigrid; Multigrid theory

Indexed keywords

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

References (23)

1. Brandt A, McCormick SF, Ruge JW. Algebraic multigrid (AMG) for sparse matrix equations. In Sparsity and its Applications, Evans DJ (ed.). Cambridge University Press: Cambridge, 1984.
2. Ruge JW, Stuben K. Algebraic multigrid (AMG). In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics. SIAM: Philadelphia, PA, 1987; 73-130.
3. Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Miranda GN, Ruge JW. Robustness and scalability of algebraic multigrid. SIAM Journal on Scientific Computing 2000; 21(5):1886-1908.
4. Henson V, Yang U. Boomer AMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
5. Krechel A, Sẗuben K. Parallel algebraic multigrid based on subdomain blocking. Parallel Computing 2001; 27:1009-1031.
6. Yang U. On the use of relaxation parameters in hybrid smoothers. Numerical Linear Algebra with Applications 2004; 11:155-172.
7. De Sterck H, Yang U, Heys J. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications 2006; 27(4):1019-1039.
8. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation 1986; 19:23-56.
9. Brezina M, Cleary A, Falgout R, Henson V, Jones J, Manteuffel T, McCormick S, Rüge J. Algebraic multigrid based on element interpolation (AMGe). SIAM Journal on Scientific Computing 2000; 22:1570-1592.
10. Chartier T, Falgout R, Henson V, Jones J, Manteuffel T, McCormick S, Ruge J, Vassilevski P. Spectral AMGe (ρAMGe). SIAM Journal on Scientific Computing 2003; 1-26.
11. Falgout RD, Vassilevski PS. On generalizing the AMG framework. SIAM Journal on Numerical Analysis 2004; 42(4): 1669-1693. Also available as LLNL Technical Report UCRL-JC-150807.
12. Falgout RD, Vassilevski PS, Zikatanov LT. On two-grid convergence estimates. Numerical Linear Algebra with Applications 2005; 12:471-494. Also available as LLNL Technical Report UCRL-JC-150807.
13. Vanêk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
14. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA). SIAM Journal on Scientific Computing 2004; 25(6):1896-1920.
15. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA) multigrid. SIAM Review 2005; 47(2):317-346.
16. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive algebraic multigrid. SIAM Journal on Scientific Computing 2006; 27(4):1261-1286.
17. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1-20.
18. Livne O. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11(2):205-227.
19. Notay Y. Algebraic multigrid and algebraic multilevel methods: a theoretical comparison. Numerical Linear Algebra with Applications 2005; 12:419-451.
20. McCormick SF, Ruge JW. Multigrid methods for variational problems. SIAM Journal on Numerical Analysis 1982; 19:924-929.
21. Marek I, Pultarová I. A note on local and global convergence analysis of iterative aggregation-disaggregation methods. Linear Algebra and its Applications 2006; 413:327-341.
22. Mandel J, McCormick SF. A multilevel variational method for Au = λBu on composite grids. Journal of Computational Physics 1989; 80:442-452.
23. MacLachlan S. Improving robustness in multiscale methods. Ph.D. Dissertation, University of Colorado at Boulder, Boulder, Colorado, 2004.