Algebraic Multigrid Methods Based on Compatible Relaxation and Energy Minimization

Lecture Notes in Computational Science and Engineering

Volumn 55, Issue , 2007, Pages 15-26

  Brannick, James ^a   Zikatanov, Ludmil ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

algebraic multigrid; compatible relaxation; trace minimization

Indexed keywords

DOMAIN DECOMPOSITION METHODS; LINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

ALGEBRAIC MULTIGRID METHODS; ALGEBRAIC MULTIGRIDS; COMPATIBLE RELAXATION; DEGRADED PERFORMANCE; ELLIPTIC PARTIAL DIFFERENTIAL EQUATION; ENERGY MINIMIZATION; INTERPOLATION OPERATOR; TRACE MINIMIZATION;

ALGEBRA;

EID: 84878786891     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-34469-8_2     Document Type: Article

References (19)

1. A. Brandt, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
2. A. Brandt, Generally highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20.
3. J. Brannick, M. Brezina, S. MacLachlan, T. Manteuffel, S. Mc-Cormick, and J. Ruge, An energy-based AMG coarsening strategy, Numer. Linear Algebra Appl., 12 (2006), pp. 133-148.
4. J. Brannick and R. Falgout, Compatible relaxation and coarsening in algebraic multigrid. In preparation.
5. 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.
6. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. Mc-Cormick, and J. Ruge, Adaptive smoothed aggregation (αSA), SIAM J. Sci. Comput., 25 (2004), pp. 1896-1920.
7. M. Brezina, R. Falgout, S. MacLachlan, T. Manteuffel, S. Mc-Cormick, and J. Ruge, Adaptive algebraic multigrid methods, SIAM J. Sci. Comput., 27 (2006), pp. 1261-1286.
8. S. Demko, W. F. Moss, and P. W. Smith, Decay rates of inverse band matrices, Math. Comp., 43 (1984), pp. 491-499.
9. R. D. Falgout and P. S. Vassilevski, On generalizing the algebraic multigrid framework, SIAM J. Numer. Anal., 42 (2004), pp. 1669-1693.
10. R. D. Falgout, P. S. Vassilevski, and L. T. Zikatanov, On two-grid convergence estimates, Numer. Linear Algebra Appl., 12 (2005), pp. 471-494.
11. A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, 1985.
12. O. E. Livne, Coarsening by compatible relaxtion, Numer. Linear Algebra Appl., 11 (2004), pp. 205-227.
13. J. W. Ruge and K. Stüben, Algebraic multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., vol. 3 of Frontiers in Applied Mathematics, SIAM, Philadelphia, PA, 1987, pp. 73-130.
14. U. Trottenberg, C. W. Oosterlee, and A. Schüller, Multigrid, Academic Press, London, 2001.
15. 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.
16. P. Vassilevski, Exponential decay in sparse matrix inverses. rivate communication, July 2004.
17. P. S. Vassilevski and L. T. Zikatanov, Multiple vector preserving interpolation mappings in algebraic multigrid, SIAM J. Matrix Anal. Appl., 27 (2006), pp. 1040-1055.
18. W. L. Wan, T. F. Chan, and B. Smith, An energy-minimizing interpolation for robust multigrid methods, SIAM J. Sci. Comput., 21 (2000), pp. 1632-1649.
19. J. Xu and L. Zikatanov, On an energy minimizing basis for algebraic multigrid methods, Comput. Vis. Sci., 7 (2004), pp. 121-127.