On generalizing the algebraic multigrid framework

SIAM Journal on Numerical Analysis

Volumn 42, Issue 4, 2004, Pages 1669-1693

  Falgout, Robert D ^a   Vassilevski, Panayot S ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Algebraic multigrid; Compatible relaxation

Indexed keywords

ALGEBRAIC MULTIGRID; COARSE GRIDS; COMPATIBLE RELAXATION;

ALGORITHMS; COMPUTATIONAL METHODS;

ALGEBRA;

EID: 22144473175     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903429742     Document Type: Article

References (21)

1. D. N. ARNOLD, R. S. FALK, AND R. WINTHER, Multigrid in H(div) and H(curl), Numer. Math., 85 (2000), pp. 197-217.
2. R. E. BANK, Hierarchical Bases and the Finite Element Method, Acta Numer. 5, Cambridge University Press, Cambridge, 1996, pp. 1-43.
3. A. BRANDT, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
4. A. BRANDT, General highly accurate algebraic coarsening, Electron. Trans. Numer. Anal., 10 (2000), pp. 1-20.
5. A. BRANDT AND N. DINAR, Multigrid solutions to elliptic flow problems, in Numerical Methods for Partial Differential Equations, S. Parter, ed., Academic Press, New York, 1979, pp. 53-147.
6. A. BRANDT, S. F. MCCORMICK, AND J. W. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, 1984.
7. 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.
8. Z. CAI, C. I. GOLDSTEIN, AND J. E. PASCIAK, Multilevel iteration for mixed finite element systems with penalty, SIAM J. Sci. Comput., 14 (1993), pp. 1073-1088.
9. T. CHARTIER, R. D. FALGOUT, V. E. HENSON, J. JONES, T. MANTEUFFEL, S. MCCORMICK, J. RUGE, AND P. S. VASSILEVSKI, Spectral AMGe (pAMGe), SIAM J. Sci. Comput., 25 (2003), pp. 1-26.
10. A. J. CLEARY, R. D. FALGOUT, V. E. HENSON, J. E. JONES, T. A. MANTEUFFEL, S. F. MCCORMICK, G. N. MIRANDA, AND J. W. RUGE, Robustness and scalability of algebraic multigrid, SIAM J. Sci. Comput., 21 (2000), pp. 1886-1908.
11. V. GIRAULT AND P. A. RAVIART, Finite Element Methods for Navier-Stokes Equations, Theory and Algorithms, Springer-Verlag, New York, 1986.
12. V. E. HENSON AND P. S. VASSILEVSKI, Element-free AMGe: General algorithms for computing interpolation weights in AMG, SIAM J. Sci. Comput., 23 (2001), pp. 629-650.
13. R. HIPTMAIR, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal., 36 (1998), pp. 204-225.
14. J. E. JONES AND P. S. VASSILEVSKI, AMGe based on element agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
15. O. E. LIVNE, Coarsening by compatible relaxation, Numer. Linear Algebra Appl., 11 (2004), pp. 205-227.
16. J. F. MAITRE AND F. MUSY, The contraction number of a class of two-level method; an exact evaluation for some finite element subspaces and model problems, in Multigrid Methods, W. Hackbusch and U. Trottenberg, eds., Lecture Notes in Math. 960, Springer-Verlag, Berlin, 1982, pp. 534-544.
17. J. W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations, D. J. Paddon and H. Holstein, eds., Clarendon Press, Oxford, 1985, pp. 169-212.
18. J. W. RUGE AND K. STUBEN, Algebraic multigrid (AMG), in Multigrid Methods, S. F. McCormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
19. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, London, 2001.
20. P. VANĚK, J. MANDEL, AND M. BREZINA, Algebraic multigrid by smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179-196.
21. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.