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 条
  • [31] The discontinuous Galerkin method for fractional degenerate convection-diffusion equations
    Simone Cifani
    Espen R. Jakobsen
    Kenneth H. Karlsen
    BIT Numerical Mathematics, 2011, 51 : 809 - 844
  • [32] The discontinuous Galerkin method for fractional degenerate convection-diffusion equations
    Cifani, Simone
    Jakobsen, Espen R.
    Karlsen, Kenneth H.
    BIT NUMERICAL MATHEMATICS, 2011, 51 (04) : 809 - 844
  • [33] Robust exponential convergence of the hp discontinuous Galerkin FEM for convection-diffusion problems in one space dimension
    Wihler, T.P.
    Schwab, Ch.
    East-West Journal of Numerical Mathematics, 2000, 8 (01): : 57 - 70
  • [34] A discontinuous Galerkin method for a hyperbolic model for convection-diffusion problems in CFD
    Gomez, H.
    Colominas, I.
    Navarrina, F.
    Casteleiro, M.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 71 (11) : 1342 - 1364
  • [35] Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Schrodinger Equations
    Zhou, Lingling
    Xu, Yan
    Zhang, Zhimin
    Cao, Waixiang
    JOURNAL OF SCIENTIFIC COMPUTING, 2017, 73 (2-3) : 1290 - 1315
  • [36] SUPERCONVERGENCE OF LOCAL DISCONTINUOUS GALERKIN METHODS FOR ONE-DIMENSIONAL LINEAR PARABOLIC EQUATIONS
    Cao, Waixiang
    Zhang, Zhimin
    MATHEMATICS OF COMPUTATION, 2015, 85 (297) : 63 - 84
  • [37] Hybridized schemes of the discontinuous Galerkin method for stationary convection-diffusion problems
    Dautov, R. Z.
    Fedotov, E. M.
    DIFFERENTIAL EQUATIONS, 2016, 52 (07) : 906 - 925
  • [38] Superconvergence of Energy-Conserving Discontinuous Galerkin Methods for Linear Hyperbolic Equations
    Liu, Yong
    Shu, Chi-Wang
    Zhang, Mengping
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2019, 1 (01) : 101 - 116
  • [39] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHODS FOR LINEAR HYPERBOLIC EQUATIONS WITH SINGULAR INITIAL DATA
    Guo, Li
    Yang, Yang
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2017, 14 (03) : 342 - 354
  • [40] Superconvergence of Energy-Conserving Discontinuous Galerkin Methods for Linear Hyperbolic Equations
    Yong Liu
    Chi-Wang Shu
    Mengping Zhang
    Communications on Applied Mathematics and Computation, 2019, 1 : 101 - 116