Robustness and Scalability of Algebraic Multigrid

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.

[1]  Wolfgang Dahmen,et al.  Algebraic Multigrid Methods and the Schur Complement , 1989 .

[2]  K. Stüben.  Algebraic multigrid (AMG): experiences and comparisons , 1983 .

[3]  M. Griebel,et al.  Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs , 1997 .

[4]  Marian Brezina,et al.  Algebraic Multigrid on Unstructured Meshes , 1994 .

[5]  Tony F. Chan,et al.  An Energy-minimizing Interpolation for Robust Multigrid Methods , 1999, SIAM J. Sci. Comput..

[6]  Stephen F. McCormick,et al.  Multigrid Methods for Variational Problems: General Theory for the V-Cycle , 1985 .

[7]  Thomas A. Manteuffel,et al.  Algebraic Multigrid Based on Element Interpolation (AMGe) , 2000, SIAM J. Sci. Comput..

[8]  Klaus Stüben,et al.  Software development based on multigrid techniques , 1985 .

[9]  Owe Axelsson,et al.  A unified framework for the construction of various algebraic multilevel preconditioning methods , 1999 .

[10]  Marian Brezina,et al.  Convergence of algebraic multigrid based on smoothed aggregation , 1998, Numerische Mathematik.

[11]  R. Hempel,et al.  A note on the vectorization of algebraic multigrid algorithms , 1988 .

[12]  Weizhang Huang.  Convergence of Algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance , 1991 .

[13]  A. Brandt,et al.  The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients , 1981 .

[14]  Zhong-Zhi Bai.  A class of hybrid algebraic multilevel preconditioning methods , 1996 .

[15]  A. Brandt.  Algebraic multigrid theory: The symmetric case , 1986 .

[16]  K. Stüben,et al.  Multigrid methods: Fundamental algorithms, model problem analysis and applications , 1982 .

[17]  Constantin Popa,et al.  Interpolation and Related Coarsening Techniques for the Algebraic Multigrid Method , 1994 .

[18]  Y. Kuznetsov,et al.  Algebraic multigrid domain decomposition methods , 1989 .

[19]  Gerald N. Miranda.  Interpolation Weights of Algebraic Multigrid , 1997 .

[20]  A. Brandt.  Guide to multigrid development , 1982 .