Preconditioned NonSymmetric/Symmetric Discontinuous Galerkin Method for Elliptic Problem with Reconstructed Discontinuous Approximation

06/27/2023
by   Ruo Li, et al.
0

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order can be achieved with one degree of freedom per element. This space can be directly used with the symmetric/nonsymmetric interior penalty discontinuous Galerkin method. Compared with the standard DG method, we can enjoy the advantage on the efficiency of the approximation. Besides, we establish an norm equivalence result between the reconstructed high-order space and the piecewise constant space. This property further allows us to construct an optimal preconditioner from the piecewise constant space. The upper bound of the condition number to the preconditioned symmetric/nonsymmetric system is shown to be independent of the mesh size. Numerical experiments are provided to demonstrate the validity of the theory and the efficiency of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2023

An arbitrary order Reconstructed Discontinuous Approximation to Biharmonic Interface Problem

We present an arbitrary order discontinuous Galerkin finite element meth...
research
06/08/2021

A space-time Trefftz discontinuous Galerkin method for the linear Schrödinger equation

A space-time Trefftz discontinuous Galerkin method for the Schrödinger e...
research
11/04/2019

A Discontinuous Galerkin method for Shock Capturing using a mixed high-order and sub-grid low-order approximation space

This article considers a new discretization scheme for conservation laws...
research
12/12/2019

A Reconstructed Discontinuous Approximation to Monge-Ampere Equation in Least Square Formation

We propose a numerical method to solve the Monge-Ampere equation which a...
research
10/04/2019

Hybrid multigrid methods for high-order discontinuous Galerkin discretizations

The present work develops hybrid multigrid methods for high-order discon...
research
10/20/2021

A C^0 interior penalty method for mth-Laplace equation

In this paper, we propose a C^0 interior penalty method for mth-Laplace ...
research
09/02/2020

Uniform subspace correction preconditioners for discontinuous Galerkin methods with hp-refinement

In this paper, we develop subspace correction preconditioners for discon...

Please sign up or login with your details

Forgot password? Click here to reset