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

被引:125
|
作者
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
相关论文
共 50 条