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 条
  • [41] Superconvergence of the local discontinuous Galerkin method for the sine-Gordon equation in one space dimension
    Baccouch, Mahboub
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 333 : 292 - 313
  • [42] SUPERCONVERGENCE OF DISCONTINUOUS GALERKIN METHOD FOR SCALAR NONLINEAR HYPERBOLIC EQUATIONS
    Cao, Waixiang
    Shu, Chi-Wang
    Yang, Yang
    Zhang, Zhimin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (02) : 732 - 765
  • [43] A posteriori discontinuous Galerkin error estimates for transient convection-diffusion equations
    Ern, A
    Proft, J
    APPLIED MATHEMATICS LETTERS, 2005, 18 (07) : 833 - 841
  • [44] Solving the Convection-Diffusion Equations via a Multiscale and Discontinuous Galerkin Approach
    de Jesus, Eneas Mendes
    dos Santos, Isaac Pinheiro
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2024, PT I, 2024, 14813 : 112 - 124
  • [45] Numerical Solutions of Convection-Diffusion Equations by Hybrid Discontinuous Galerkin Methods
    Zhu, Y.
    Wan, D.
    SIXTH INTERNATIONAL CONFERENCE ON NONLINEAR MECHANICS (ICNM-VI), 2013, : 265 - 272
  • [46] DISCONTINUOUS GALERKIN METHODS FOR CONVECTION-DIFFUSION EQUATIONS FOR VARYING AND VANISHING DIFFUSIVITY
    Proft, J.
    Rivere, B.
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2009, 6 (04) : 533 - 561
  • [47] EXPONENTIALLY FITTED LOCAL DISCONTINUOUS GALERKIN METHOD FOR CONVECTION-DIFFUSION PROBLEMS
    Yu, Tao
    Yue, Xingye
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2012, 30 (03) : 298 - 310
  • [48] Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Schrödinger Equations
    Lingling Zhou
    Yan Xu
    Zhimin Zhang
    Waixiang Cao
    Journal of Scientific Computing, 2017, 73 : 1290 - 1315
  • [49] Operator-splitting local discontinuous Galerkin method for multi-dimensional linear convection-diffusion equations
    Fouladi, Somayeh
    Mokhtari, Reza
    Dahaghin, Mohammad Shafi
    NUMERICAL ALGORITHMS, 2023, 92 (02) : 1425 - 1449
  • [50] Operator-splitting local discontinuous Galerkin method for multi-dimensional linear convection-diffusion equations
    Somayeh Fouladi
    Reza Mokhtari
    Mohammad Shafi Dahaghin
    Numerical Algorithms, 2023, 92 : 1425 - 1449