Relaxation-corrected bootstrap algebraic multigrid (rBAMG)

Numerical Linear Algebra with Applications

Volumn 19, Issue 2, 2012, Pages 178-193

  Brezina, M ^a   Ketelsen, C ^b   Manteuffel, T ^a   Mccormick, S ^a   Park, M ^c   Ruge, J ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Adaptive algebraic multigrid; Algebraic multigrid; Iterative methods; Multigrid

Indexed keywords

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

References (17)

1. Manteuffel T, McCormick S, Park M, Ruge J. Operator-based interpolation for bootstrap algebraic multigrid. Numerical Linear Algebra with Applications 2010; 17(2-3):519-537.
2. Brandt A, McCormick S, Ruge J. Algebraic multigrid (AMG) for sparse matrix equations, In Sparsity and its Applications, Evans DJ (ed), University Press: Cambridge, 1984; 257-284.
3. Ruge J, Stüben K. Algebraic multigrid (AMG), In Multigrid Methods, Vol.5, McCormick SF (ed), SIAM: Philadelphia, PA, 1986
4. Brandt A. Multiscale scientific computation: review 2001, In Multiscale and Multiresolution Methods: Theory and Applications, Barth TJ, Chan T, Haimes R (eds), Springer-Verlag: Berlin, 2001; 1-96.
5. Brandt A, Brannick J, Kahl K, Livshits I. Bootstrap AMG. SIAM Journal on Scientific Computing 2011; 33: 612-632.
6. 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.
7. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA) multigrid. SIAM Review 2005; 47(2): 317-346.
8. Brannick J, Brezina D, Keyes M, Livine O, Livshits I, MacLachlan S, Manteuffel T, McCormick S, Ruge J, Zikatanov L. Adaptive smoothed aggregation in lattice QCD, In Lecture Notes in Computational Science and Engineering 55 (2007), Wildlund O, Keyes D (eds), Springer: Berlin, 2007; 505-512.
9. 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.
10. MacLachlan S, Manteuffel T, McCormick S. Adaptive reduction-based AMG. Numerical Linear Algebra with Applications 2006; 13(8): 599-620.
11. Brannick J, Frommer A, Kahl K, MacLachlan S, Zikatanov L. Adaptive reduction-based multigrid for nearly singular and highly disordered physical systems. Electronic Transactions on Numerical Analysis 2010; 37: 276-295.
12. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10: 1-20.
13. Brandt A, Brannick J, Kahl K, Livshits I. A least squares based algebraic multigrid solver for Hermitian and positive definite systems 2009. Unpublished manuscript.
14. Brannick J, Falgout R. Compatible relaxation and coarsening in algebraic multigrid. SIAM Journal on Scientific Computing 2010; 32: 1393-1416.
15. Brandt A. Multi-level adaptive solutions to boundary value problems. Mathematics of Computation 1977; 31: 333-390.
16. MacLachlan S, Oosterlee C. Algebraic multigrid solvers for complex-valued matrices. SIAM Journal on Scientific Computing 30(3): 1548-1571.
17. DeGrand T, DeTar C. Lattice Methods for Quantum Chromodynamics, World Sci. Pub. Co., 2006.