Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- 1 February 2012
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 19 (2) , 367-388
Abstract
SUMMARY: We present a new algebraic multigrid (AMG) algorithm for the solution of linear systems arising from discontinuous Galerkin (DG) discretizations of heterogeneous elliptic problems. The algorithm is based on the idea of subspace corrections, and the first coarse level space is the subspace spanned by continuous linear basis functions. The linear system associated with this space is constructed algebraically using a Galerkin approach with the natural embedding as the prolongation operator. This embedding operator needs to be provided, which means that the approach is not fully algebraic. For the construction of the linear systems on the subsequent coarser levels, non‐smoothed aggregation AMG techniques are used. In a series of numerical experiments, we establish for the first time the efficiency and robustness of an AMG method for various symmetric and non‐symmetric interior penalty DG methods (including the higher‐order cases) on problems with complicated, high contrast jumps in the coefficients. The solver is robust with respect to an increase in the polynomial degree of the DG approximation space (at least up to degree 6), computationally efficient, and affected only mildly by the coefficient jumps and by the mesh size h (i.e., number of iterations = O(log h−1)). Copyright © 2012 John Wiley & Sons, Ltd.Keywords
This publication has 35 references indexed in Scilit:
- A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivityIMA Journal of Numerical Analysis, 2008
- Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations2008
- An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problemsMathematics of Computation, 2003
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic ProblemsSIAM Journal on Numerical Analysis, 2002
- Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic ProblemsSIAM Journal on Numerical Analysis, 2001
- Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part IComputational Geosciences, 1999
- A discontinuous hp finite element method for convection—diffusion problemsComputer Methods in Applied Mechanics and Engineering, 1999
- A DiscontinuoushpFinite Element Method for Diffusion ProblemsJournal of Computational Physics, 1998
- An Interior Penalty Finite Element Method with Discontinuous ElementsSIAM Journal on Numerical Analysis, 1982
- An Elliptic Collocation-Finite Element Method with Interior PenaltiesSIAM Journal on Numerical Analysis, 1978