Black Box Multigrid with coarsening by a factor of three
Authors:
- J. E. DendyJDJ. E. Dendy
- J. D. MoultonJMJ. D. Moulton
Open Access
- 5 March 2010
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 17 (2-3) , 577-598
Abstract
Black Box Multigrid (BoxMG) is a robust variational multigrid solver for diffusion equations on logically structured grids. BoxMG standardly uses coarsening by a factor of two. It handles cell‐centered discretizations on logically rectangular grids by treating the cell‐centers as the unknowns to be coarsened. Such a strategy does not preserve the cell structure. That is, coarse‐grid cells are not the union of fine‐grid cells. In some applications, such as local grid refinement, it is desirable that the cell structure be preserved. In this paper, we develop a method that employs coarsening by a factor of three. It is a natural generalization of standard BoxMG, using operator‐induced interpolation (which approximately preserves the continuity of the normal flux), restriction as the transpose of interpolation, and Galerkin coarsening. In addition, we introduce a new colored block Gauss–Seidel scheme that is motivated by the form of the interpolation operator, dubbed ‘pattern’ relaxation. We present numerical results that demonstrate robustness of this method with respect to discontinuous diffusion coefficients, boundary conditions, and grid dimension. Published in 2010 by John Wiley & Sons, Ltd.Keywords
Funding Information
- U.S. Department of Energy (DE-AC52-06NA25396)
This publication has 21 references indexed in Scilit:
- The mimetic finite difference method on polygonal meshes for diffusion-type problemsComputational Geosciences, 2004
- Energy Optimization of Algebraic Multigrid BasesComputing, 1999
- Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficientsMathematics of Computation, 1999
- The Black Box Multigrid Numerical Homogenization AlgorithmJournal of Computational Physics, 1998
- A Conserving Discretization for the Free Boundary in a Two-Dimensional Stefan ProblemJournal of Computational Physics, 1998
- Vertex-centered and cell-centered multigrid for interface problemsJournal of Computational Physics, 1992
- Black box multigrid for nonsymmetric problemsApplied Mathematics and Computation, 1983
- Black box multigridJournal of Computational Physics, 1982
- Mesh refinement and local inversion of elliptic partial differential equationsJournal of Computational Physics, 1977
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977