Analysis of Sharp Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Parabolic Equations

Analysis of Sharp Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Parabolic Equations

Year:    2015

Author:    Yang Yang, Chi-Wang Shu

Journal of Computational Mathematics, Vol. 33 (2015), Iss. 3 : pp. 323–340

Abstract

In this paper, we study the superconvergence of the error for the local discontinuous Galerkin (LDG) finite element method for one-dimensional linear parabolic equations when the alternating flux is used. We prove that if we apply piecewise $k$-th degree polynomials, the error between the LDG solution and the exact solution is ($k$+2)-th order superconvergent at the Radau points with suitable initial discretization. Moreover, we also prove the LDG solution is ($k$+2)-th order superconvergent for the error to a particular projection of the exact solution. Even though we only consider periodic boundary condition, this boundary condition is not essential, since we do not use Fourier analysis. Our analysis is valid for arbitrary regular meshes and for $P^k$ polynomials with arbitrary $k$ ≥ 1. We perform numerical experiments to demonstrate that the superconvergence rates proved in this paper are sharp.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1502-m2014-0001

Journal of Computational Mathematics, Vol. 33 (2015), Iss. 3 : pp. 323–340

Published online:    2015-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    18

Keywords:    Superconvergence Local discontinuous Galerkin method Parabolic equation Initial discretization Error estimates Radau points.

Author Details

Yang Yang

Chi-Wang Shu

  1. Superconvergence of Arbitrary Lagrangian--Eulerian Discontinuous Galerkin Methods for Linear Hyperbolic Equations

    Tao, Qi | Xu, Yan

    SIAM Journal on Numerical Analysis, Vol. 57 (2019), Iss. 5 P.2142

    https://doi.org/10.1137/18M122916X [Citations: 6]
  2. Asymptotically Exact Posteriori Error Estimates for the Local Discontinuous Galerkin Method Applied to Nonlinear Convection–Diffusion Problems

    Baccouch, Mahboub

    Journal of Scientific Computing, Vol. 76 (2018), Iss. 3 P.1868

    https://doi.org/10.1007/s10915-018-0687-9 [Citations: 3]
  3. Some Recent Developments in Superconvergence of Discontinuous Galerkin Methods for Time-Dependent Partial Differential Equations

    Cao, Waixiang | Zhang, Zhimin

    Journal of Scientific Computing, Vol. 77 (2018), Iss. 3 P.1402

    https://doi.org/10.1007/s10915-018-0762-2 [Citations: 6]
  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, Vol. 87 (2021), Iss. 1

    https://doi.org/10.1007/s10915-021-01446-7 [Citations: 2]
  5. Analysis of optimal superconvergence of a local discontinuous Galerkin method for nonlinear second-order two-point boundary-value problems

    Baccouch, Mahboub

    Applied Numerical Mathematics, Vol. 145 (2019), Iss. P.361

    https://doi.org/10.1016/j.apnum.2019.05.003 [Citations: 5]
  6. Local Discontinuous Galerkin Method for Incompressible Miscible Displacement Problem in Porous Media

    Guo, Hui | Yu, Fan | Yang, Yang

    Journal of Scientific Computing, Vol. 71 (2017), Iss. 2 P.615

    https://doi.org/10.1007/s10915-016-0313-7 [Citations: 18]
  7. A new approach of superconvergence analysis of nonconforming Wilson finite element for semi-linear parabolic problem

    Shi, Xiangyu | Lu, Linzhang

    Computers & Mathematics with Applications, Vol. 94 (2021), Iss. P.28

    https://doi.org/10.1016/j.camwa.2021.04.022 [Citations: 5]
  8. Superconvergence of the discontinuous Galerkin method for nonlinear second-order initial-value problems for ordinary differential equations

    Baccouch, Mahboub

    Applied Numerical Mathematics, Vol. 115 (2017), Iss. P.160

    https://doi.org/10.1016/j.apnum.2017.01.007 [Citations: 12]
  9. Superconvergence of the local discontinuous Galerkin method for nonlinear convection-diffusion problems

    Bi, Hui | Qian, Chengeng

    Journal of Inequalities and Applications, Vol. 2017 (2017), Iss. 1

    https://doi.org/10.1186/s13660-017-1489-6 [Citations: 3]
  10. Superconvergence of the local discontinuous Galerkin method for the sine-Gordon equation in one space dimension

    Baccouch, Mahboub

    Journal of Computational and Applied Mathematics, Vol. 333 (2018), Iss. P.292

    https://doi.org/10.1016/j.cam.2017.11.007 [Citations: 8]
  11. Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients

    Cao, Waixiang | Shu, Chi-Wang | Zhang, Zhimin

    ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 51 (2017), Iss. 6 P.2213

    https://doi.org/10.1051/m2an/2017026 [Citations: 16]
  12. High-order local discontinuous Galerkin method for simulating wormhole propagation

    Guo, Hui | Tian, Lulu | Xu, Ziyao | Yang, Yang | Qi, Ning

    Journal of Computational and Applied Mathematics, Vol. 350 (2019), Iss. P.247

    https://doi.org/10.1016/j.cam.2018.10.021 [Citations: 12]
  13. A Space-Time Spectral Method for One-Dimensional Reaction-Diffusion Equation

    朱, 欣怡

    Pure Mathematics, Vol. 11 (2021), Iss. 05 P.752

    https://doi.org/10.12677/PM.2021.115090 [Citations: 0]
  14. A posteriori local discontinuous Galerkin error estimates for the one-dimensional sine-Gordon equation

    Baccouch, Mahboub

    International Journal of Computer Mathematics, Vol. 95 (2018), Iss. 4 P.815

    https://doi.org/10.1080/00207160.2017.1297430 [Citations: 4]
  15. The Highest Superconvergence Analysis of ADG Method for Two Point Boundary Values Problem

    Wang, Jiangxing | Chen, Chuanmiao | Xie, Ziqing

    Journal of Scientific Computing, Vol. 70 (2017), Iss. 1 P.175

    https://doi.org/10.1007/s10915-016-0247-0 [Citations: 1]
  16. Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Schrödinger Equations

    Zhou, Lingling | Xu, Yan | Zhang, Zhimin | Cao, Waixiang

    Journal of Scientific Computing, Vol. 73 (2017), Iss. 2-3 P.1290

    https://doi.org/10.1007/s10915-017-0362-6 [Citations: 7]
  17. Superconvergence of Direct Discontinuous Galerkin Methods: Eigen-structure Analysis Based on Fourier Approach

    Liu, Xuechun | Wang, Haijin | Yan, Jue | Zhong, Xinghui

    Communications on Applied Mathematics and Computation, Vol. 6 (2024), Iss. 1 P.257

    https://doi.org/10.1007/s42967-022-00246-6 [Citations: 1]
  18. A posteriori error estimates and adaptivity for the discontinuous Galerkin solutions of nonlinear second-order initial-value problems

    Baccouch, Mahboub

    Applied Numerical Mathematics, Vol. 121 (2017), Iss. P.18

    https://doi.org/10.1016/j.apnum.2017.06.001 [Citations: 8]
  19. Superconvergence of Local Discontinuous Galerkin Methods for Partial Differential Equations with Higher Order Derivatives

    Cao, Waixiang | Huang, Qiumei

    Journal of Scientific Computing, Vol. 72 (2017), Iss. 2 P.761

    https://doi.org/10.1007/s10915-017-0377-z [Citations: 14]
  20. Optimal Superconvergence of Energy Conserving Local Discontinuous Galerkin Methods for Wave Equations

    Cao, Waixiang | Li, Dongfang | Zhang, Zhimin

    Communications in Computational Physics, Vol. 21 (2017), Iss. 1 P.211

    https://doi.org/10.4208/cicp.120715.100516a [Citations: 30]
  21. Optimal error estimates and superconvergence of an ultra weak discontinuous Galerkin method for fourth-order boundary-value problems

    Baccouch, Mahboub | Temimi, Helmi | Ben-Romdhane, Mohamed

    Applied Numerical Mathematics, Vol. 137 (2019), Iss. P.91

    https://doi.org/10.1016/j.apnum.2018.11.011 [Citations: 6]
  22. Conservative Local Discontinuous Galerkin Method for Compressible Miscible Displacements in Porous Media

    Yu, Fan | Guo, Hui | Chuenjarern, Nattaporn | Yang, Yang

    Journal of Scientific Computing, Vol. 73 (2017), Iss. 2-3 P.1249

    https://doi.org/10.1007/s10915-017-0571-z [Citations: 13]
  23. The optimal error estimate and superconvergence of the local discontinuous Galerkin methods for one-dimensional linear fifth order time dependent equations

    Bi, Hui | Qian, Chengeng | Sun, Yang

    Computers & Mathematics with Applications, Vol. 72 (2016), Iss. 3 P.687

    https://doi.org/10.1016/j.camwa.2016.05.030 [Citations: 3]