Local Fourier analysis of multigrid for hybridized and embedded discontinuous Galerkin methods

06/19/2020
by   Yunhui He, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/29/2021

Homogeneous multigrid for embedded discontinuous Galerkin methods

We introduce a homogeneous multigrid method in the sense that it uses th...
research
01/18/2022

Embedded Trefftz discontinuous Galerkin methods

In Trefftz discontinuous Galerkin methods a partial differential equatio...
research
12/31/2020

Discontinuous Galerkin methods for the Laplace-Beltrami operator on point cloud

A generic geometric error analysis framework for numerical solution of P...
research
07/14/2020

A novel regularization strategy for the local discontinuous Galerkin method for level-set reinitialization

In this paper we propose a novel regularization strategy for the local d...
research
03/03/2021

Should multilevel methods for discontinuous Galerkin discretizations use discontinuous interpolation operators?

Multi-level preconditioners for Discontinuous Galerkin (DG) discretizati...
research
04/26/2023

Preconditioned discontinuous Galerkin method and convection-diffusion-reaction problems with guaranteed bounds to resulting spectra

This paper focuses on the design, analysis and implementation of a new p...
research
04/30/2021

Fourier Continuation Discontinuous Galerkin Methods for Linear Hyperbolic Problems

Fourier continuation is an approach used to create periodic extensions o...

Please sign up or login with your details

Forgot password? Click here to reset