A UNIFIED A POSTERIORI ERROR ANALYSIS FOR DISCONTINUOUS GALERKIN APPROXIMATIONS OF REACTIVE TRANSPORT EQUATIONS

Four primal discontinuous Galerkin methods are applied to solve reactive transportproblems, namely, Oden-Babuska-Baumann DG (OBB-DG), non-symmetric interior penaltyGalerkin (NIPG), symmetric interior penalty Galerkin (SIPG), and incomplete interiorpenalty Galerkin (IIPG). A unified a posteriori residual-type error estimation is derivedexplicitly for these methods. From the computed solution and given data, explicit esti-mators can be computed efficiently and directly, which can be used as error indicators foradaptation. Unlike in the reference [10], we obtain the error estimators in L~2 (L~2) norm byusing duality techniques instead of in L~2 (H~1) norm.     

Analysis of the parareal approach based on discontinuous Galerkin method for time-dependent Stokes equations

This paper analyzes a parareal approach based on discontinuous Galerkin (DG) method for the time-dependent Stokes equations. A class of primal discontinuous Galerkin methods, namely variations of interior penalty methods, are adopted for the spatial discretization in the parareal algorithm (we call it parareal DG algorithm). We study three discontinuous Galerkin methods for the time-dependent Stokes equations, and the optimal continuous in time error estimates for the velocities and pressure are derived. Based on these error estimates, the proposed parareal DG algorithm is proved to be unconditionally stable and bounded by the error of discontinuous Galerkin discretization after a finite number of iterations. Finally, some numerical experiments are conducted which confirm our theoretical results, meanwhile, the efficiency of the parareal DG algorithm can be seen through a parallel experiment.     

A CFL‐free explicit characteristic interior penalty scheme for linear advection‐reaction equations

We develop a CFL‐free, explicit characteristic interior penalty scheme (CHIPS) for one‐dimensional first‐order advection‐reaction equations by combining a Eulerian‐Lagrangian approach with a discontinuous Galerkin framework. The CHIPS method retains the numerical advantages of the discontinuous Galerkin methods as well as characteristic methods. An optimal‐order error estimate in the L² norm for the CHIPS method is derived and numerical experiments are presented to confirm the theoretical estimates. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

DISCONTINUOUS GALERKIN METHODS AND THEIR ADAPTIVITY FOR THE TEMPERED FRACTIONAL (CONVECTION) DIFFUSION EQUATIONS

This paper focuses on the adaptive discontinuous Galerkin (DG) methods for the tempered fractional (convection) diffusion equations. The DG schemes with interior penalty for the diffusion term and numerical flux for the convection term are used to solve the equations, and the detailed stability and convergence analyses are provided. Based on the derived posteriori error estimates, the local error indicator is designed. The theoretical results and the effectiveness of the adaptive DG methods are, respectively, verified and displayed by the extensive numerical experiments. The strategy of designing adaptive schemes presented in this paper works for the general PDEs with fractional operators.     

A POSTERIORI ERROR ESTIMATES FOR A MODIFIED WEAK GALERKIN FINITE ELEMENT APPROXIMATION OF SECOND ORDER ELLIPTIC PROBLEMS WITH DG NORM

In this paper,we derive a residual based a posteriori error estimator for a modified weak Galerkin formulation of second order elliptic problems.We prove that the error estimator used for interior penalty discontinuous Galerkin methods still gives both upper and lower bounds for the modified weak Galerkin method,though they have essentially different bilinear forms.More precisely,we prove its reliability and efficiency for the actual error measured in the standard DG norm.We further provide an improved a priori error estimate under minimal regularity assumptions on the exact solution.Numerical results are presented to verify the theoretical analysis.     

Interior penalty discontinuous Galerkin method for Maxwell's equations: Energy norm error estimates

We develop the symmetric interior penalty discontinuous Galerkin (DG) method for the time-dependent Maxwell equations in second-order form. We derive optimal a priori error estimates in the energy norm for smooth solutions. We also consider the case of low-regularity solutions that have singularities in space.     

Superconvergence error estimates of discontinuous Galerkin time stepping for singularly perturbed parabolic problems

Numerical Algorithms - A parabolic convection-diffusion-reaction problem is discretized by the non-symmetric interior penalty Galerkin (NIPG) method in space and discontinuous Galerkin (DG) method...     

Application of hp-discontinuous Galerkin finite element methods to the rotating disk electrode problems in electrochemistry

This paper presents the interior penalty discontinuous Galerkin finite element methods (DGFEM) for solving the rotating disk electrode problems in electrochemistry. We present results for the simple E reaction mechanism (convection-diffusion equations), the EC’ reaction mechanism (reaction-convection-diffusion equation) and the ECE and EC₂E reaction mechanisms (linear and nonlinear systems of reaction-convection-diffusion equations, respectively). All problems will be in one dimension.     

A selective immersed discontinuous Galerkin method for elliptic interface problems

This article proposes a selective immersed discontinuous Galerkin method based on bilinear immersed finite elements (IFE) for solving second‐order elliptic interface problems. This method applies the discontinuous Galerkin formulation wherever selected, such as those elements around an interface or a singular source, but the regular Galerkin formulation everywhere else. A selective bilinear IFE space is constructed and applied to the selective immersed discontinuous Galerkin method based on either the symmetric or nonsymmetric interior penalty discontinuous Galerkin formulation. The new method can solve an interface problem by a rectangular mesh with local mesh refinement independent of the interface even if its geometry is nontrivial. Meanwhile, if desired, its computational cost can be maintained very close to that of the standard Galerkin IFE method. It is shown that the selective bilinear IFE space has the optimal approximation capability expected from piecewise bilinear polynomials. Numerical examples are provided to demonstrate features of this method, including the effectiveness of local mesh refinement around the interface and the sensitivity to the penalty parameters. Copyright © 2013 John Wiley & Sons, Ltd.     

Numerical error analysis for nonsymmetric interior penalty discontinuous Galerkin method of Cahn–Hilliard equation

In this paper, we derive a theoretical analysis of nonsymmetric interior penalty discontinuous Galerkin methods for solving the Cahn–Hilliard equation. We prove unconditional unique solvability of the discrete system and derive stability bounds with a generalized chemical energy density. Convergence of the method is obtained by optimal a priori error estimates. Our analysis is valid for both symmetric and nonsymmetric versions of the discontinuous Galerkin formulation.     

Domain Decomposition Preconditioners for Discontinuous Galerkin Discretizations of Compressible Fluid Flows

In this article we consider the application of Schwarz-type domain decomposition preconditioners to the discontinuous Galerkin finite element approximation of the compressible Navier-Stokes equations. To discretize this system of conservation laws, we exploit the (adjoint consistent) symmetric version of the interior penalty discontinuous Galerkin finite element method. To define the necessary coarse-level solver required for the definition of the proposed preconditioner, we exploit ideas from composite finite element methods, which allow for the definition of finite element schemes on general meshes consisting of polygonal (agglomerated) elements. The practical performance of the proposed preconditioner is demonstrated for a series of viscous test cases in both two- and three-dimensions.     

Convergence analysis of a coupled method for time‐dependent convection‐diffusion equations

The coupling of two locally mass conservative methods is formulated and analyzed for the time‐dependent convection‐diffusion problem. Finite volume method is used in some subdomains and interior penalty discontinuous Galerkin method is used in other subdomains. Numerical examples show the advantages of the proposed hybrid method, namely an accurate approximation obtained at a reduced computational cost. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 133–157, 2014     

A new symmetric interior penalty discontinuous Galerkin formulation for the Serre–Green–Naghdi equations

In this work, we investigate the construction of a new discontinuous Galerkin discrete formulation to approximate the solution of Serre–Green–Naghdi (SGN) equations in the one-dimensional horizontal framework. Such equations describe the time evolution of shallow water free surface flows in the fully nonlinear and weakly dispersive asymptotic approximation regime. A new non-conforming discrete formulation belonging to the family of symmetric interior penalty discontinuous Galerkin methods is introduced to accurately approximate the solutions of the second order elliptic operator occurring in the SGN equations. We show that the corresponding discrete bilinear form enjoys some consistency and coercivity properties, thus ensuring that the corresponding discrete problem is well-posed. The resulting global discrete formulation is then validated through an extended set of benchmarks, including convergence studies and comparisons with data taken from experiments.     

High-order discontinuous element-based schemes for the inviscid shallow water equations: Spectral multidomain penalty and discontinuous Galerkin methods

Two commonly used types of high-order-accuracy element-based schemes, collocation-based spectral multidomain penalty methods (SMPM) and nodal discontinuous Galerkin methods (DGM), are compared in the framework of the inviscid shallow water equations. Differences and similarities in formulation are identified, with the primary difference being the dissipative term in the Rusanov form of the numerical flux for the DGM that provides additional numerical stability; however, it should be emphasized that to arrive at this equivalence between SMPM and DGM requires making specific choices in the construction of both methods; these choices are addressed. In general, both methods offer a multitude of choices in the penalty terms used to introduce boundary conditions and stabilize the numerical solution. The resulting specialized class of SMPM and DGM are then applied to a suite of six commonly considered geophysical flow test cases, three linear and three non-linear; we also include results for a classical continuous Galerkin (i.e., spectral element) method for comparison. Both the analysis and numerical experiments show that the SMPM and DGM are essentially identical; both methods can be shown to be equivalent for very special choices of quadrature rules and Riemann solvers in the DGM along with special choices in the type of penalty term in the SMPM. Although we only focus our studies on the inviscid shallow water equations the results presented should be applicable to other systems of nonlinear hyperbolic equations (such as the compressible Euler equations) and extendable to the compressible and incompressible Navier-Stokes equations, where viscous terms are included.     

Discontinuous Galerkin Methods for Solving a Frictional Contact Problem with Normal Compliance

Abstract

Several discontinuous Galerkin (DG) methods are introduced for solving a frictional contact problem with normal compliance, which is modeled as a quasi-variational inequality. Consistency, boundedness, and stability are established for the DG methods. Two numerical examples are presented to illustrate the performance of the DG methods.     

A uniform optimal‐order estimate for an Eulerian‐Lagrangian discontinuous Galerkin method for transient advection–diffusion equations

We prove an optimal‐order error estimate in a weighted energy norm for the Eulerian‐Lagrangian discontinuous Galerkin method for unsteady‐state advection–diffusion equations with general inflow and outflow boundary conditions. It is well‐known that these problems admit dynamic fronts with interior and boundary layers. The estimate holds uniformly with respect to the vanishing diffusion coefficient. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

A FrameWork for the Error Analysis of Discontinuous Finite Element Methods for Elliptic Optimal Control Problems and Applications to C 0 IP Methods

In this article, an abstract framework for the error analysis of discontinuous Galerkin methods for control constrained optimal control problems is developed. The analysis establishes the best approximation result from a priori analysis point of view and delivers a reliable and efficient a posteriori error estimator. The results are applicable to a variety of problems just under the minimal regularity possessed by the well-posedness of the problem. Subsequently, the applications of C ⁰ interior penalty methods for a boundary control problem as well as a distributed control problem governed by the biharmonic equation subject to simply supported boundary conditions are discussed through the abstract analysis. Numerical experiments illustrate the theoretical findings.     

奇异摄动问题内罚间断有限方法的最优阶一致收敛性分析

本文在Bakhvalov-Shishkin网格上分析了采用高次元的内罚间断有限元方法求解一维对流扩散型奇异摄动问题的最优阶一致收敛性. 取k(k≥1)次分片多项式和网格剖分单元数为N时,在能量范数度量下, Bakhvalov-Shishkin网格上可获得O(N^-k)的一致误差估计. 在数值算例部分对理论分析结果进行了验证.     

A posteriori error estimates for discontinuous Galerkin method to the elasticity problem

This work concerns with the discontinuous Galerkin (DG) method for the time‐dependent linear elasticity problem. We derive the a posteriori error bounds for semidiscrete and fully discrete problems, by making use of the stationary elasticity reconstruction technique which allows to estimate the error for time‐dependent problem through the error estimation of the associated stationary elasticity problem. For fully discrete scheme, we make use of the backward‐Euler scheme and an appropriate space‐time reconstruction. The technique here can be applicable for a variety of DG methods as well.     

A unified study of continuous and discontinuous Galerkin methods

A unified study is presented in this paper for the design and analysis of different finite element methods(FEMs), including conforming and nonconforming FEMs, mixed FEMs, hybrid FEMs, discontinuous Galerkin(DG) methods, hybrid discontinuous Galerkin(HDG) methods and weak Galerkin(WG) methods.Both HDG and WG are shown to admit inf-sup conditions that hold uniformly with respect to both mesh and penalization parameters. In addition, by taking the limit of the stabilization parameters, a WG method is shown to converge to a mixed method whereas an HDG method is shown to converge to a primal method. Furthermore,a special class of DG methods, known as the mixed DG methods, is presented to fill a gap revealed in the unified framework.