SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN AND LOCAL DISCONTINUOUS GALERKIN SCHEMES FOR LINEAR HYPERBOLIC AND CONVECTION-DIFFUSION EQUATIONS IN ONE SPACE DIMENSION

被引:126
作者
Cheng, Yingda [1 ,2 ]
Shu, Chi-Wang [3 ]
机构
[1] Univ Texas Austin, Dept Math, Austin, TX 78712 USA
[2] Univ Texas Austin, ICES, Austin, TX 78712 USA
[3] Brown Univ, Div Appl Math, Providence, RI 02912 USA
基金
美国国家科学基金会;
关键词
discontinuous Galerkin method; local discontinuous Galerkin method; superconvergence; upwind flux; projection; error estimates; FINITE-ELEMENT METHOD; CONSERVATION-LAWS; SYSTEMS;
D O I
10.1137/090747701
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 alternating flux is used for convection-diffusion equations. The order of superconvergence for both cases is proved to be k + 3/2 when piecewise P-k polynomials with k >= 1 are used. The proof is valid for arbitrary nonuniform regular meshes and for piecewise Pk polynomials with arbitrary k >= 1, improving upon the results in [Y. Cheng and C.-W. Shu, J. Comput. Phys., 227 (2008), pp. 9612-9627], [Y. Cheng and C.-W. Shu, Computers and Structures, 87 (2009), pp. 630-641] in which the proof based on Fourier analysis was given only for uniform meshes with periodic boundary condition and piecewise P-1 polynomials.
引用
收藏
页码:4044 / 4072
页数:29
相关论文
共 18 条
[1]   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
[2]   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
[3]  
ADJERID S, 2005, P 3 MIT C COMP FLUID, P1040
[4]   Superconvergence of discontinuous Galerkin solutions for a nonlinear scalar hyperbolic problem [J].
Adjerid, Slimane ;
Massey, Thomas C. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (25-28) :3331-3346
[5]   A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations [J].
Bassi, F ;
Rebay, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 131 (02) :267-279
[7]  
Celiker F, 2006, MATH COMPUT, V76, P67
[8]   Superconvergence and time evolution of discontinuous Galerkin finite element solutions [J].
Cheng, Yingda ;
Shu, Chi-Wang .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (22) :9612-9627
[9]   Superconvergence of local discontinuous Galerkin methods for one-dimensional convection-diffusion equations [J].
Cheng, Yingda ;
Shu, Chi-Wang .
COMPUTERS & STRUCTURES, 2009, 87 (11-12) :630-641
[10]  
Ciarlet P, 1975, FINITE ELEMENT METHO