Analysis of optimal error estimates and superconvergence of the discontinuous Galerkin method for convection-diffusion problems in one space dimension
نویسندگان
چکیده
In this paper, we study the convergence and superconvergence properties of the discontinuous Galerkin (DG) method for a linear convection-diffusion problem in one-dimensional setting. We prove that the DG solution and its derivative exhibit optimal O(h) and O(h) convergence rates in the L-norm, respectively, when p-degree piecewise polynomials with p ≥ 1 are used. We further prove that the p-degree DG solution and its derivative are O(h) superconvergent at the downwind and upwind points, respectively. Numerical experiments demonstrate that the theoretical rates are optimal and that the DG method does not produce any oscillation. We observed optimal rates of convergence and superconvergence even in the presence of boundary layers when Shishkin meshes are used.
منابع مشابه
Optimal a Posteriori Error Estimates of the Local Discontinuous Galerkin Method for Convection- Diffusion Problems in One Space Dimension
In this paper, we derive optimal order a posteriori error estimates for the local discontinuous Galerkin (LDG) method for linear convection-diffusion problems in one space dimension. One of the key ingredients in our analysis is the recent optimal superconvergence result in [Y. Yang and C.-W. Shu, J. Comp. Math., 33 (2015), pp. 323-340]. We first prove that the LDG solution and its spatial deri...
متن کاملSuperconvergence of Discontinuous Finite Element Solutions for Transient Convection-diffusion Problems
We present a study of the local discontinuous Galerkin method for transient convection-di usion problems in one dimension. We show that p degree piecewise polynomial discontinuous nite element solutions of convection-dominated problems are O( xp+2) superconvergent at Radau points. For di usion-dominated problems, the solution's derivative is O( xp+2) superconvergent at the roots of the derivati...
متن کاملSuperconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension
In this paper, we study the superconvergence property for the discontinuous Galerkin (DG) and the local discontinuous Galerkin (LDG) methods, for solving one-dimensional time dependent linear conservation laws and convection-diffusion equations. We prove superconvergence towards a particular projection of the exact solution when the upwind flux is used for conservation laws and when the alterna...
متن کاملOptimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems
We study the convergence properties of the hp-version of the local discontinuous Galerkin finite element method for convection-diffusion problems; we consider a model problem in a one-dimensional space domain. We allow arbitrary meshes and polynomial degree distributions and obtain upper bounds for the energy norm of the error which are explicit in the mesh-width h, in the polynomial degree p, ...
متن کاملOptimal error estimates of the direct discontinuous Galerkin method for convection-diffusion equations
Abstract. In this paper, we present the optimal L2-error estimate ofO(hk+1) for polynomial elements of degree k of the semidiscrete direct discontinuous Galerkin method for convection-diffusion equations. The main technical difficulty lies in the control of the inter-element jump terms which arise because of the convection and the discontinuous nature of numerical solutions. The main idea is to...
متن کامل