Skip to main content
Log in

Superconvergence of local discontinuous Galerkin methods with generalized alternating fluxes for 1D linear convection-diffusion equations

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

Abstract

This paper investigates superconvergence properties of the local discontinuous Galerkin methods with generalized alternating fluxes for one-dimensional linear convection-diffusion equations. By the technique of constructing some special correction functions, we prove the (2k + 1)-th-order superconvergence for the cell averages, and the numerical traces in the discrete L2 norm. In addition, superconvergence of orders k + 2 and k + 1 is obtained for the error and its derivative at generalized Radau points. All the theoretical findings are confirmed by numerical experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ainsworth M, Monk P, Muniz W. Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J Sci Comput, 2006, 27: 5–40

    Article  MathSciNet  Google Scholar 

  2. Bona J L, Chen H, Karakashian O, et al. Conservative, discontinuous Galerkin-methods for the generalized Kortewegde Vries equation. Math Comp, 2013, 82: 1401–1432

    Article  MathSciNet  Google Scholar 

  3. Cao W, Li D, Yang Y, et al. Superconvergence of discontinuous Galerkin methods based on upwind-biased fluxes for 1D linear hyperbolic equations. M2AN Math Model Numer Anal, 2017, 51: 467–486

    Article  MathSciNet  Google Scholar 

  4. Cao W, Liu H, Zhang Z. Superconvergence of the direct discontinuous Galerkin method for convection-diffusion equations. Numer Methods Partial Differential Equations, 2017, 33: 290–317

    Article  MathSciNet  Google Scholar 

  5. Cao W, Shu C W, Yang Y, et al. Superconvergence of discontinuous Galerkin method for 2-D hyperbolic equations. SIAM J Numer Anal, 2015, 53: 1651–1671

    Article  MathSciNet  Google Scholar 

  6. Cao W, Shu C W, Zhang Z. Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable cofficients. M2AN Math Model Numer Anal, 2017, 51: 2213–2235

    Article  Google Scholar 

  7. Cao W, Zhang Z. Superconvergence of local discontinuous Galerkin method for one-dimensional linear parabolic equations. Math Comp, 2016, 85: 63–84

    Article  MathSciNet  Google Scholar 

  8. Cao W, Zhang Z, Zou Q. Superconvergence of discontinuous Galerkin method for linear hyperbolic equations. SIAM J Numer Anal, 2014, 52: 2555–2573

    Article  MathSciNet  Google Scholar 

  9. Castillo P. An optimal error estimate for the local discontinuous Galerkin method. In: Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering, vol. 11. Berlin-Heidelberg: Springer, 2000, 285–290

    Chapter  Google Scholar 

  10. Castillo P, Cockburn B, Schötzau D, et al. Optimal a priori error estimates for the ftp-version of the local discontinuous Galerkin method for convection-diffusion problems. Math Comp, 2002, 71: 455–478

    Article  MathSciNet  Google Scholar 

  11. Chen C, Hu S. The highest order superconvergence for bi-k degree rectangular elements at nodes a proof of 2k-conjecture. Math Comp, 2013, 82: 1337–1355

    Article  MathSciNet  Google Scholar 

  12. Cheng Y, Chou C S, Li F, et al. L2 stable discontinuous Galerkin methods for one-dimensional two-way wave equations. Math Comp, 2017, 86: 121–155

    Article  MathSciNet  Google Scholar 

  13. Cheng Y, Meng X, Zhang Q. Application of generalized Gauss-Radau projections for the local discontinuous Galerkin method for linear convection-diffusion equations. Math Comp, 2017, 86: 1233–1267

    Article  MathSciNet  Google Scholar 

  14. Cheng Y, Shu C W. Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension. SIAM J Numer Anal, 2010, 47: 4044–4072

    Article  MathSciNet  Google Scholar 

  15. Cockburn B, Luskin M, Shu C W, et al. Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math Comp, 2003, 72: 577–606

    Article  MathSciNet  Google Scholar 

  16. Cockburn B, Shu C W. The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J Numer Anal, 1997, 35: 2440–2463

    Article  MathSciNet  Google Scholar 

  17. Docampo S J, Ryan J K, Mirzargar M, et al. Multi-dimensional filtering: Reducing the dimension through rotation. SIAM J Sci Comput, 2017, 39: 2179–2200

    Article  MathSciNet  Google Scholar 

  18. Frean D, Ryan J. Superconvergence and the numerical flux: A study using the upwind-biased flux in discontinuous Galerkin methods. Commun Appl Math Comput, 2020, in press

  19. Fu P, Cheng Y, Li F, et al. Discontinuous Galerkin methods with optimal L2 accuracy for one dimensional linear PDEs with high order spatial derivatives. J Sci Comput, 2019, 78: 816–863

    Article  MathSciNet  Google Scholar 

  20. Hufford C, Xing Y. Superconvergence of the local discontinuous Galerkin method for the linearized Korteweg-de Vries equation. J Comput Appl Math, 2014, 255: 441–455

    Article  MathSciNet  Google Scholar 

  21. Ji L, Xu Y, Ryan J. Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions. Math Comp, 2012, 81: 1929–1950

    Article  MathSciNet  Google Scholar 

  22. Liu H, Ploymaklam N. A local discontinuous Galerkin method for the Burgers-Poisson equation. Numer Math, 2015, 129: 321–351

    Article  MathSciNet  Google Scholar 

  23. Meng X, Shu C W, Wu B. Superconvergence of the local discontinuous Galerkin method for linear fourth-order time-dependent problems in one space dimension. IMA J Numer Anal, 2012, 32: 1294–1328

    Article  MathSciNet  Google Scholar 

  24. Meng X, Shu C W, Wu B. Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations. Math Comp, 2016, 85: 1225–1261

    Article  MathSciNet  Google Scholar 

  25. Yang Y, Shu C W. Analysis of optimal superconvergence of local discontinuous Galerkin method for one-dimensional linear parabolic equations. J Comput Math, 2015, 33: 323–340

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant Nos. 11971132, U1637208, 71773024, 51605114 and 11501149) and the National Key Research and Development Program of China (Grant No. 2017YFB1401801).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiong Meng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Zhang, D., Meng, X. et al. Superconvergence of local discontinuous Galerkin methods with generalized alternating fluxes for 1D linear convection-diffusion equations. Sci. China Math. 64, 1305–1320 (2021). https://doi.org/10.1007/s11425-019-1627-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-019-1627-7

Keywords

MSC(2010)

Navigation