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 条
  • [1] Superconvergence analysis of local discontinuous Galerkin methods for linear convection-diffusion equations in one space dimension
    Zhang, Jun
    Chen, Xiangling
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (01):
  • [2] Superconvergence analysis of local discontinuous Galerkin methods for linear convection–diffusion equations in one space dimension
    Jun Zhang
    Xiangling Chen
    Computational and Applied Mathematics, 2019, 38
  • [3] Superconvergence of the Local Discontinuous Galerkin Method for One Dimensional Nonlinear Convection-Diffusion Equations
    Xiaobin Liu
    Dazhi Zhang
    Xiong Meng
    Boying Wu
    Journal of Scientific Computing, 2021, 87
  • [4] Superconvergence of the Local Discontinuous Galerkin Method for One Dimensional Nonlinear Convection-Diffusion Equations
    Liu, Xiaobin
    Zhang, Dazhi
    Meng, Xiong
    Wu, Boying
    JOURNAL OF SCIENTIFIC COMPUTING, 2021, 87 (01)
  • [5] Superconvergence of local discontinuous Galerkin methods for one-dimensional convection-diffusion equations
    Cheng, Yingda
    Shu, Chi-Wang
    COMPUTERS & STRUCTURES, 2009, 87 (11-12) : 630 - 641
  • [6] Superconvergence of the direct discontinuous Galerkin method for convection-diffusion equations
    Cao, Waixiang
    Liu, Hailiang
    Zhang, Zhimin
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2017, 33 (01) : 290 - 317
  • [7] Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection-diffusion problems in one space dimension
    Celiker, Fatih
    Cockburn, Bernardo
    MATHEMATICS OF COMPUTATION, 2006, 76 (257) : 67 - 96
  • [8] Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems
    Zuozheng Zhang
    Ziqing Xie
    Zhimin Zhang
    Journal of Scientific Computing, 2009, 41 : 70 - 93
  • [9] Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems
    Zhang, Zuozheng
    Xie, Ziqing
    Zhang, Zhimin
    JOURNAL OF SCIENTIFIC COMPUTING, 2009, 41 (01) : 70 - 93
  • [10] Superconvergence of the local discontinuous Galerkin method for nonlinear convection-diffusion problems
    Hui Bi
    Chengeng Qian
    Journal of Inequalities and Applications, 2017