Superconvergence and a posteriori error estimates for the LDG method for convection-diffusion problems in one space dimension

被引:20
作者
Baccouch, Mahboub [1 ]
机构
[1] Univ Nebraska, Dept Math, Omaha, NE 68182 USA
关键词
Local discontinuous Galerkin method; Transient convection-diffusion problems; Superconvergence; a posteriori error estimation; Radau points; DISCONTINUOUS GALERKIN METHOD; FINITE-ELEMENT-METHOD; 2-DIMENSIONAL HYPERBOLIC PROBLEMS; CONSERVATION-LAWS; PARALLEL; CONVERGENCE; EQUATIONS;
D O I
10.1016/j.camwa.2013.12.014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we investigate the superconvergence properties of the local discontinuous Galerkin (LDG) method applied to transient convection-diffusion problems in one space dimension. We show that the leading terms of the local discretization errors for the p-degree LDG solution and its spatial derivative are proportional to (p + 1)-degree right and left Radau polynomials, respectively. Thus, the discretization errors for the p-degree LDG solution and its spatial derivative are O(h(p+2)) superconvergent at the roots of (p + 1)-degree right and left Radau polynomials, respectively. The superconvergence results are used to construct asymptotically correct a posteriori error estimates. These error estimates are computationally simple and are obtained by solving a local steady problem with no boundary conditions on each element. Numerical computations suggest that these a posteriori LDG error estimates for the solution and its spatial derivative at a fixed time t converge to the true errors at O(h(p+3)) and O(h(p+2)) rates, respectively. We also show that the global effectivity indices for the solution and its derivative in the L-2-norm converge to unity at O(h(2)) and O(h) rates, respectively. Finally, we show that the LDG method combined with the a posteriori error estimation procedure yields both accurate error estimates and O(h(p+2)) superconvergent solutions. Our proofs are valid for arbitrary regular meshes and for P-p polynomials with p >= 1, and for periodic, Dirichlet, and mixed Dirichlet-Neumann boundary conditions. Several numerical simulations are performed to validate the theory. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1130 / 1153
页数:24
相关论文
共 53 条
[1]  
Abramowitz M., 1964, HDB MATH FUNCTIONS, V55
[2]   Superconvergence of discontinuous finite element solutions for transient convection-diffusion problems [J].
Adjerid, S ;
Klauser, A .
JOURNAL OF SCIENTIFIC COMPUTING, 2005, 22-3 (01) :5-24
[3]   A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems [J].
Adjerid, S ;
Massey, TC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (51-52) :5877-5897
[4]   A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems [J].
Adjerid, S ;
Devine, KD ;
Flaherty, JE ;
Krivodonova, L .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1097-1112
[5]  
Adjerid S., 2014, Recent developments in discontinuous Galerkin finite element methods for partial differential equations, P63
[6]  
Adjerid S., 2005, P 3 MIT C COMP FLUID, V3
[7]   A discontinuous Galerkin method for higher-order ordinary differential equations [J].
Adjerid, Slimane ;
Temimi, Helmi .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 197 (1-4) :202-218
[8]   The discontinuous galerkin method for two-dimensional hyperbolic problems. Part I: Superconvergence error analysis [J].
Adjerid, Slimane ;
Baccouch, Mahboub .
JOURNAL OF SCIENTIFIC COMPUTING, 2007, 33 (01) :75-113
[9]   A Superconvergent Local Discontinuous Galerkin Method for Elliptic Problems [J].
Adjerid, Slimane ;
Baccouch, Mahboub .
JOURNAL OF SCIENTIFIC COMPUTING, 2012, 52 (01) :113-152
[10]   Asymptotically exact a posteriori error estimates for a one-dimensional linear hyperbolic problem [J].
Adjerid, Slimane ;
Baccouch, Mahboub .
APPLIED NUMERICAL MATHEMATICS, 2010, 60 (09) :903-914