Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods
نویسندگان
چکیده
In this paper we present a geometric multigrid method with Jacobi and Vanka relaxation for hybridized embedded discontinuous Galerkin discretizations of the Laplacian. We local Fourier analysis (LFA) two-grid error-propagation operator show that applied to an (EDG) discretization is almost as efficient when continuous discretization. furthermore EDG outperforms (HDG) Numerical examples verify our LFA predictions.
منابع مشابه
Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: Eigen-structure analysis based on Fourier approach
Various superconvergence properties of discontinuous Galerkin (DG) and local DG (LDG) methods for linear hyperbolic and parabolic equations have been investigated in the past. Due to these superconvergence properties, DG and LDG methods have been known to provide good wave resolution properties, especially for long time integrations [26]. In this paper, under the assumption of uniform mesh and ...
متن کاملFourier analysis for discontinuous Galerkin and related methods
In this paper we review a series of recent work on using a Fourier analysis technique to study the stability and error estimates for the discontinuous Galerkin method and other related schemes. The advantage of this approach is that it can reveal instability of certain “bad” schemes; it can verify stability for certain good schemes which are not easily amendable to standard finite element stabi...
متن کاملHybridized Discontinuous Galerkin Methods for Linearized Shallow Water Equations
We present a systematic and constructive methodology to devise various hybridized discontinuous Galerkin (HDG) methods for linearized shallow water equations. At the heart of our development is an upwind HDG framework obtained by hybridizing the upwind flux in the standard discontinuous Galerkin (DG) approach. The chief idea is to first break the uniqueness of the upwind flux across element bou...
متن کاملModelling, Analysis and Simulation Two-level Fourier analysis of a multigrid approach for discontinuous Galerkin discretisation
In this paper we study a multigrid method for the solution of a linear second order elliptic equation, discretized by discontinuous Galerkin (DG) methods, and we give a detailed analysis of the convergence for different block-relaxation strategies. We find that point-wise block-partitioning gives much better results than the classical cell-wise partitioning. Both for the Baumann-Oden and for th...
متن کاملLocal discontinuous Galerkin methods for elliptic problems
In this paper, we review the development of local discontinuous Galerkin methods for elliptic problems. We explain the derivation of these methods and present the corresponding error estimates; we also mention how to couple them with standard conforming finite element methods. Numerical examples are displayed which confirm the theoretical results and show that the coupling works very well. Copy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2021
ISSN: ['1095-7197', '1064-8275']
DOI: https://doi.org/10.1137/20m1346985