Local Fourier analysis of multigrid for hybridized and embedded discontinuous Galerkin methods
arXiv:2006.11433 · doi:10.1137/20M1346985
Abstract
In this paper we present a geometric multigrid method with Jacobi and Vanka relaxation for hybridized and embedded discontinuous Galerkin discretizations of the Laplacian. We present a local Fourier analysis (LFA) of the two-grid error-propagation operator and show that the multigrid method applied to an embedded discontinuous Galerkin (EDG) discretization is almost as efficient as when applied to a continuous Galerkin discretization. We furthermore show that multigrid applied to an EDG discretization outperforms multigrid applied to a hybridized discontinuous Galerkin (HDG) discretization. Numerical examples verify our LFA predictions.
References in corpus (5)
- A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers
- Analysis of an interface stabilised finite element method: The advection-diffusion-reaction equation
- An embedded--hybridized discontinuous Galerkin finite element method for the Stokes equations
- A Robust Multilevel Method for Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation
- Local Fourier analysis for mixed finite-element methods for the Stokes equations