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 条
[11]   The local discontinuous Galerkin method for time-dependent convection-diffusion systems [J].
Cockburn, B ;
Shu, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (06) :2440-2463
[12]   Runge-Kutta discontinuous Galerkin methods for convection-dominated problems [J].
Cockburn, Bernardo ;
Shu, Chi-Wang .
Journal of Scientific Computing, 2001, 16 (03) :173-261
[13]   The Runge-Kutta discontinuous Galerkin method for conservation laws V - Multidimensional systems [J].
Cockburn, B ;
Shu, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 141 (02) :199-224
[14]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .2. GENERAL FRAMEWORK [J].
COCKBURN, B ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1989, 52 (186) :411-435
[15]   THE RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .4. THE MULTIDIMENSIONAL CASE [J].
COCKBURN, B ;
HOU, SC ;
SHU, CW .
MATHEMATICS OF COMPUTATION, 1990, 54 (190) :545-581
[16]   TVB RUNGE-KUTTA LOCAL PROJECTION DISCONTINUOUS GALERKIN FINITE-ELEMENT METHOD FOR CONSERVATION-LAWS .3. ONE-DIMENSIONAL SYSTEMS [J].
COCKBURN, B ;
LIN, SY ;
SHU, CW .
JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 84 (01) :90-113
[17]  
Cockburn B, 1991, RAIRO-MATH MODEL NUM, V25, P337
[18]   Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws [J].
Zhang, Q ;
Shu, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (02) :641-666