Spectral AMGe (ρAMGe)

SIAM Journal on Scientific Computing

Volumn 25, Issue 1, 2003, Pages 1-26

  Chartier, T ^a   Falgout, R D ^b   Henson, V E ^b   Jones, J ^b   Manteuffel, T ^c   McCormick, S ^c   Ruge, J ^c   Vassilevski, P S ^b  

^a DAVIDSON COLLEGE   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF COLORADO   (United States)

Author keywords

Algebraic multigrid; Finite elements; Iterative methods; Spectral methods

Indexed keywords

BOOLEAN ALGEBRA; ERRORS; INTERPOLATION; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; SPECTRUM ANALYSIS; STIFFNESS MATRIX;

RITZ TYPE FINITE ELEMENT DISCRETIZATIONS; SPECTRAL ELEMENT BASED ALGEBRAIC MULTIGRID;

NATURAL SCIENCES COMPUTING;

EID: 1842479841     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482750139892X     Document Type: Article

References (17)

1. A. Brandt, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23-56.
2. A. Brandt, S. McCormick, and J. Ruge, Algebraic Multigrid (AMG) for Automatic Multigrid Solutions with Application to Geodetic Computations, Tech. report, Institute for Computational Studies, Fort Collins, CO, 1982.
3. 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.
4. M. Brezina, I. Heberton, J. Mandel, and P. Vanẽk, An Iterative Method with Convergence Rate Chosen A Priori, UCD/CCM Report 140, University of Colorado at Denver, Denver, Co, 1999.
5. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
6. T. Chartier, R. Falgout, V. Henson, J. Jones, T. Manteuffel, S. McCormick, J. Ruge, and P. Vassilevski, Spectral Agglomeration AMGe, in preparation.
7. T. Chartier, Element-Based Algebraic Multigrid (AMGe) and Spectral AMGe, Ph.D. thesis, University of Colorado, Boulder, CO, 2001.
8. 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.
9. J. Fish and V. Belsky, Generalized aggregation multilevel solver, Internat. J. Numer. Methods Engrg., 40 (1997), pp. 4341-4361.
10. J. Fish, Y. Qu and A. Suvorov, Towards robust two-level methods for indefinite systems, Internat. J. Numer. Methods Engrg., 45 (1999), pp. 1433-1456.
11. J. Fish, A. Suvorov, and V. Belsky, Automated adaptive multilevel solver, Comput. Methods Appl. Mech. Engrg., 149 (1997), pp. 267-287.
12. T. E. Giddings and J. Fish, An algebraic two-level preconditioner for asymmetric, positive-definite systems, Internat. J. Numer. Methods Engrg., 52 (2001), pp. 1443-1463.
13. 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.
14. J. E. Jones and P. S. Vassilevski, AMGe based on agglomeration, SIAM J. Sci. Comput., 23 (2001), pp. 109-133.
15. V. Korneev and J. Fish, Two-level methods, based on aggregation, for solving three-dimensional problems, Izv. Vyssh. Uchebn. Zaved. Mat., 11 (2001), pp. 42-61.
16. J. Mandel, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
17. J. W. Ruge and K. Stüben, Algebraic multigrid, in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.