A new smoothed aggregation multigrid method for anisotropic problems
Authors:
- 16 June 2008
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 16 (1) , 19-37
Abstract
A new prolongator is proposed for smoothed aggregation (SA) multigrid. The proposed prolongator addresses a limitation of standard SA when it is applied to anisotropic problems. For anisotropic problems, it is fairly standard to generate small aggregates (used to mimic semi‐coarsening) in order to coarsen only in directions of strong coupling. Although beneficial to convergence, this can lead to a prohibitively large number of non‐zeros in the standard SA prolongator and the corresponding coarse discretization operator. To avoid this, the new prolongator modifies the standard prolongator by shifting support (non‐zeros within a prolongator column) from one aggregate to another to satisfy a specified non‐zero pattern. This leads to a sparser operator that can be used effectively within a multigrid V‐cycle. The key to this algorithm is that it preserves certain null space interpolation properties that are central to SA for both scalar and systems of partial differential equations (PDEs). We present two‐dimensional and three‐dimensional numerical experiments to demonstrate that the new method is competitive with standard SA for scalar problems, and significantly better for problems arising from PDE systems. Copyright © 2008 John Wiley & Sons, Ltd.Keywords
This publication has 11 references indexed in Scilit:
- An energy‐based AMG coarsening strategyNumerical Linear Algebra with Applications, 2006
- Adaptive Smoothed Aggregation ($\alpha$SA) MultigridSIAM Review, 2005
- Convergence of algebraic multigrid based on smoothed aggregationNumerische Mathematik, 2001
- Parallel Smoothed Aggregation Multigrid : Aggregation Strategies on Massively Parallel Machines2000
- A Multigrid Tutorial, Second Edition2000
- Energy Optimization of Algebraic Multigrid BasesComputing, 1999
- An Energy-minimizing Interpolation for Robust Multigrid MethodsSIAM Journal on Scientific Computing, 1999
- The Black Box Multigrid Numerical Homogenization AlgorithmJournal of Computational Physics, 1998
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problemsComputing, 1996
- Multi-Grid Methods and Applications1985