Bootstrap AMG
Authors:
- A. BrandtABA. Brandt
- J. BrannickJBJ. Brannick
- K. KahlKKK. Kahl
- I. LivshitsILI. Livshits
- 1 January 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 33 (2) , 612-632
Abstract
We develop an algebraic multigrid (AMG) setup scheme based on the bootstrap framework for multiscale scientific computation. Our approach uses a weighted least squares definition of interpolation, based on a set of test vectors that are computed by a bootstrap setup cycle and then improved by a multigrid eigensolver and a local residual-based adaptive relaxation process. To emphasize the robustness, efficiency, and flexibility of the individual components of the proposed approach, we include extensive numerical results of the method applied to scalar elliptic partial differential equations discretized on structured meshes. As a first test problem, we consider the Laplace equation discretized on a uniform quadrilateral mesh, a problem for which multigrid is well understood. Then, we consider various more challenging variable coefficient systems coming from covariant finite-difference approximations of the two-dimensional gauge Laplacian system, a commonly used model problem in AMG algorithm development for linear systems arising in lattice field theory computations.Keywords
This publication has 15 references indexed in Scilit:
- Operator‐based interpolation for bootstrap algebraic multigridNumerical Linear Algebra with Applications, 2010
- Compatible Relaxation and Coarsening in Algebraic MultigridSIAM Journal on Scientific Computing, 2010
- Adaptive Multigrid Algorithm for Lattice QCDPhysical Review Letters, 2008
- A generalized eigensolver based on smoothed aggregation (GES‐SA) for initializing smoothed aggregation (SA) multigridNumerical Linear Algebra with Applications, 2008
- Algebraic Multigrid Solvers for Complex-Valued MatricesSIAM Journal on Scientific Computing, 2008
- One-Dimensional Algorithm for Finding Eigenbasis of the Schrödinger OperatorSIAM Journal on Scientific Computing, 2008
- Adaptive Algebraic MultigridSIAM Journal on Scientific Computing, 2006
- Adaptive Smoothed Aggregation ($\alpha$SA)SIAM Journal on Scientific Computing, 2004
- Algebraic multigrid theory: The symmetric caseApplied Mathematics and Computation, 1986
- Multigrid Methods for Variational ProblemsSIAM Journal on Numerical Analysis, 1982