Robustness and Scalability of Algebraic Multigrid
Authors:
- Andrew J. ClearyACAndrew J. Cleary
- Robert D. FalgoutRFRobert D. Falgout
- Van Emden HensonVHVan Emden Henson
- Jim E. JonesJJJim E. Jones
- Thomas A. ManteuffelTMThomas A. Manteuffel
- Stephen F. McCormickSMStephen F. McCormick
- Gerald N. MirandaGMGerald N. Miranda
- John W. RugeJRJohn W. Ruge
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 21 (5) , 1886-1908
Abstract
Algebraic multigrid (AMG) is currently undergoing a resurgence in popularity, due in part to the dramatic increase in the need to solve physical problems posed on very large, unstructured grids. While AMG has proved its usefulness on various problem types, it is not commonly understood how wide a range of applicability the method has. In this study, we demonstrate that range of applicability, while describing some of the recent advances in AMG technology. Moreover, in light of the imperatives of modern computer environments, we also examine AMG in terms of algorithmic scalability. Finally, we show some of the situations in which standard AMG does not work well and indicate the current directions taken by AMG researchers to alleviate these difficulties.Keywords
This publication has 13 references indexed in Scilit:
- Stabilization of algebraic multilevel iteration methods; additive methodsNumerical Algorithms, 1999
- A unified framework for the construction of various algebraic multilevel preconditioning methodsActa Mathematicae Applicatae Sinica, English Series, 1999
- Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEsApplied Numerical Mathematics, 1997
- A class of hybrid algebraic multilevel preconditioning methodsApplied Numerical Mathematics, 1996
- Variable steps for reversible integration methodsComputing, 1995
- Convergence of Algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominanceApplied Mathematics and Computation, 1991
- A note on the vectorization of algebraic multigrid algorithmsApplied Mathematics and Computation, 1988
- Algebraic multigrid theory: The symmetric caseApplied Mathematics and Computation, 1986
- Multigrid Methods for Variational Problems: General Theory for the V-CycleSIAM Journal on Numerical Analysis, 1985
- The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous CoefficientsSIAM Journal on Scientific and Statistical Computing, 1981