Error Estimation for Discontinuous Galerkin Solutions of Two-Dimensional Hyperbolic Problems

We analyze the discretization errors of discontinuous Galerkin solutions of steady two-dimensional hyperbolic conservation laws on unstructured meshes. We show that the leading term of the error on each element is a linear combination of orthogonal polynomials of degrees p and p+1. We further show that there is a strong superconvergence property at the outflow edge(s) of each element where the average discretization error converges as O(h ^2p+1) compared to a global rate of O(h ^p+1). Our analyses apply to both linear and nonlinear conservation laws with smooth solutions. We show how to use our theory to construct efficient and asymptotically exact a posteriori discretization error estimates and we apply these to some examples.     

Discontinuous Galerkin methods for solving double obstacle problem

In this article the ideas in Wang et al. [SIAM J Numec Anal 48 (2010), 708–73] are extended to solve the double obstacle problem using discontinuous Galerkin methods. A priori error estimates are established for these methods, which reach optimal order for linear elements. We present a test example, and the numerical results on the convergence order match the theoretical prediction. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2013     

Discontinuous Galerkin finite volume element methods for second‐order linear elliptic problems

In this article, a one parameter family of discontinuous Galerkin finite volume element methods for approximating the solution of a class of second‐order linear elliptic problems is discussed. Optimal error estimates in L² and broken H¹‐ norms are derived. Numerical results confirm the theoretical order of convergences. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Discontinuous Galerkin finite element method for a nonlinear boundary value problem

In this paper, we investigate the a priori and a posteriori error estimates for the discontinuous Galerkin finite element approximation to a regularization version of the variational inequality of the second kind. We show the optimal error estimates in the DG-norm （stronger than the H1 norm） and the L2 norm, respectively. Furthermore, some residual-based a posteriori error estimators are established which provide global upper bounds and local lower bounds on the discretization error. These a posteriori analysis results can be applied to develop the adaptive DG methods.     

Discontinuous Galerkin finite element methods for variational inequalities of first and second kinds

We develop the error analysis for the h‐version of the discontinuous Galerkin finite element discretization for variational inequalities of first and second kinds. We establish an a priori error estimate for the method which is of optimal order in a mesh dependant as well as L²‐norm.© 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007     

Discontinuous Galerkin methods for periodic boundary value problems

This article considers the extension of well‐known discontinuous Galerkin (DG) finite element formulations to elliptic problems with periodic boundary conditions. Such problems routinely appear in a number of applications, particularly in homogenization of composite materials. We propose an approach in which the periodicity constraint is incorporated weakly in the variational formulation of the problem. Both H¹ and L² error estimates are presented. A numerical example confirming theoretical estimates is shown. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007     

A New Discontinuous Galerkin Method for Parabolic Equations with Discontinuous Coefficient

In this paper, a new discontinuous Galerkin method is developed for the parabolic equation with jump coefficients satisfying the continuous flow condition. Theoretical analysis shows that this method is $L^2$ stable. When the finite element space consists of interpolative polynomials of degrees $k$, the convergent rate of the semi-discrete discontinuous Galerkin scheme has an order of$\mathcal{O}(h^k)$. Numerical examples for both 1-dimensional and 2-dimensional problems demonstrate the validity of the new method.     

Legendre multiwavelet Galerkin method for solving the hyperbolic telegraph equation

Recently, it is found that telegraph equation is more suitable than ordinary diffusion equation in modeling reaction diffusion for such branches of sciences. In this article a numerical method for solving the one‐dimensional hyperbolic telegraph equation is presented. The method is based upon Legendre multiwavelet approximations. The properties of Legendre multiwavelet are first presented. These properties together with Galerkin method are then utilized to reduce the telegraph equation to the solution of algebraic equations. Illustrative examples are included to demonstrate the validity and applicability of the technique. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

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 posteriori error estimates for discontinuous Galerkin methods of obstacle problems

We present a posteriori error analysis of discontinuous Galerkin methods for solving the obstacle problem, which is a representative elliptic variational inequality of the first kind. We derive reliable error estimators of the residual type. Efficiency of the estimators is theoretically explored and numerically confirmed.     

Accuracy Enhancement of Discontinuous Galerkin Method for Hyperbolic Systems

We study the enhancement of accuracy, by means of the convolution post-processing technique, for discontinuous Galerkin(DG) approximations to hyperbolic problems. Previous investigations have focused on the superconvergence obtained by this technique for elliptic, time-dependent hyperbolic and convection-diffusion problems. In this paper, we demonstrate that it is possible to extend this post-processing technique to the hyperbolic problems written as the Friedrichs' systems by using an upwind-like DG method. We prove that the $L_2$-error of the DG solution is of order $k+1/2$, and further the post-processed DG solution is of order $2k+1$ if $Q_k$-polynomials are used. The key element of our analysis is to derive the $(2k+1)$-order negative norm error estimate. Numerical experiments are provided to illustrate the theoretical analysis.     

Discontinuous Galerkin finite element methods for dynamic linear solid viscoelasticity problems

We consider the usual linear elastodynamics equations augmented with evolution equations for viscoelastic internal stresses. A fully discrete approximation is defined, based on a spatially symmetric or non‐symmetric interior penalty discontinuous Galerkin finite element method, and a displacement‐velocity centred difference time discretisation. An a priori error estimate is given but only the main ideas in the proof of the error estimate are reported here due to the large number of (mostly technical) estimates that are required. The full details are referenced to a technical report. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Upwind Discontinuous Galerkin Methods for Two Dimensional Neutron Transport Equations

In this paper the upwind discontinuous Galerkin methods with triangle meshes for two dimensional neutron transport equations will be studied. The stability for both of the semi-discrete and full-discrete method will be proved.     

Discontinuous Galerkin method for the coupled Stokes‐Biot model

In this paper, a semi‐discrete scheme and a fully discrete scheme of the Stokes‐Biot model are proposed, and we analyze the semi‐discrete scheme in detail. First of all, we prove the existence and uniqueness of the semi‐discrete scheme, and a‐priori error estimates are derived. Then, we present the same conclusions for the fully discrete scheme. Finally, under both matching and non‐matching meshes some numerical tests are given to validate the analysis of convergence, which well support the theoretical results.     

Time discontinuous Galerkin space-time finite element method for nonlinear Sobolev equations

This article presents a complete discretization of a nonlinear Sobolev equation using space-time discontinuous Galerkin method that is discontinuous in time and continuous in space. The scheme is formulated by introducing the equivalent integral equation of the primal equation. The proposed scheme does not explicitly include the jump terms in time, which represent the discontinuity characteristics of approximate solution. And then the complexity of the theoretical analysis is reduced. The existence and uniqueness of the approximate solution and the stability of the scheme are proved. The optimalorder error estimates in L²(H¹) and L²(L²) norms are derived. These estimates are valid under weak restrictions on the space-time mesh, namely, without the condition k_n≥ch², which is necessary in traditional space-time discontinuous Galerkin methods. Numerical experiments are presented to verify the theoretical results.     

Weak Galerkin finite element methods for a fourth order parabolic equation

This paper is devoted to a newly developed weak Galerkin finite element method with the stabilization term for a linear fourth order parabolic equation, where weakly defined Laplacian operator over discontinuous functions is introduced. Priori estimates are developed and analyzed in L² and an H² type norm for both semi‐discrete and fully discrete schemes. And finally, numerical examples are provided to confirm the theoretical results.     

New Tchebyshev‐Galerkin operational matrix method for solving linear and nonlinear hyperbolic telegraph type equations

The telegraph equation describes various phenomena in many applied sciences. We propose two new efficient spectral algorithms for handling this equation. The principal idea behind these algorithms is to convert the linear/nonlinear telegraph problems (with their initial and boundary conditions) into a system of linear/nonlinear equations in the expansion coefficients, which can be efficiently solved. The main advantage of our algorithm in the linear case is that the resulting linear systems have special structures that reduce the computational effort required for solving them. The numerical algorithms are supported by a careful convergence analysis for the suggested Chebyshev expansion. Some illustrative examples are given to demonstrate the wide applicability and high accuracy of the proposed algorithms. © 2016Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 1553–1571, 2016     

Discontinuous Galerkin derivative operators with applications to second‐order elliptic problems and stability

A discontinuous Galerkin (DG) finite‐element interior calculus is used as a common framework to describe various DG approximation methods for second‐order elliptic problems. Using the framework, symmetric interior‐penalty methods, local discontinuous Galerkin methods, and dual‐wind discontinuous Galerkin methods will be compared by expressing all of the methods in primal form. The penalty‐free nature of the dual‐wind discontinuous Galerkin method will be both motivated and used to better understand the analytic properties of the various DG methods. Consideration will be given to Neumann boundary conditions with numerical experiments that support the theoretical results. Many norm equivalencies will be derived laying the foundation for applying dual‐winding techniques to other problems. Copyright © 2015 John Wiley & Sons, Ltd.     

Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems

In this paper,we discuss the local discontinuous Galerkin methods coupled with two specific explicitimplicit-null time discretizations for solving one-dimensional nonlinear diffusion problems Ut=(a(U)Ux)x.The basic idea is to add and subtract two equal terms a0 Uxx the right-hand side of the partial differential equation,then to treat the term a0 Uxx implicitly and the other terms(a(U)Ux)x-a0 Uxx explicitly.We give stability analysis for the method on a simplified model by the aid of energy analysis,which gives a guidance for the choice of a0,i.e.,a0≥max{a(u)}/2 to ensure the unconditional stability of the first order and second order schemes.The optimal error estimate is also derived for the simplified model,and numerical experiments are given to demonstrate the stability,accuracy and performance of the schemes for nonlinear diffusion equations.     

A posteriori error estimate for discontinuous Galerkin finite element method on polytopal mesh

In this work, we derive a posteriori error estimates for discontinuous Galerkin finite element method on polytopal mesh. We construct a reliable and efficient a posteriori error estimator on general polygonal or polyhedral meshes. An adaptive algorithm based on the error estimator and DG method is proposed to solve a variety of test problems. Numerical experiments are performed to illustrate the effectiveness of the algorithm.