Superconvergence error estimates of discontinuous Galerkin time stepping for singularly perturbed parabolic problems | Numerical Algorithms Skip to main content
Springer Nature Link
Log in

Superconvergence error estimates of discontinuous Galerkin time stepping for singularly perturbed parabolic problems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

A parabolic convection-diffusion-reaction problem is discretized by the non-symmetric interior penalty Galerkin (NIPG) method in space and discontinuous Galerkin (DG) method in time. To improve the order of convergence of the numerical scheme, we have used piecewise Lagrange interpolation at Gauss points and estimated the error bound in the discrete energy norm. We have shown superconvergence properties of the DG method, i.e., (k + 1)-order convergence in space and (l + 1)-order convergence in time, where k and l are the degrees of piecewise polynomials in the finite element space used in spatial and temporal variables, respectively. Numerical results are given to verify our theoretical findings.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

References

  1. Ahmed, N., Matthies, G., Tobiska, L., Xie, H.: Discontinuous Galerkin time stepping with local projection stabilization for transient convection-diffusion-reaction problems. Comput. Methods Appl. Mech Engrg. 200(21), 1747–1756 (2011)

    Article  MathSciNet  Google Scholar 

  2. Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/02)

  3. Chen, H.: Superconvergence properties of discontinuous Galerkin methods for two-point boundary value problems. Int. J. Numer. Anal. Model. 3(2), 163–185 (2006)

    MathSciNet  MATH  Google Scholar 

  4. Feistauer, M., Hajek, J., Svadlenka, K.: Space-time discontinuous Galerkin method for solving nonstationary convection-diffusion-reaction problems. Appl. Math. 52(3), 197–233 (2007)

    Article  MathSciNet  Google Scholar 

  5. Feistauer, M., Švadlenka, K.: Discontinuous Galerkin method of lines for solving nonstationary singularly perturbed linear problems. J. Numer. Math. 12(2), 97–117 (2004)

    Article  MathSciNet  Google Scholar 

  6. Gowrisankar, S., Natesan, S.: Uniformly convergent numerical method for singularly perturbed parabolic initial-boundary-value problems with equidistributed grids. Int. J. Comput. Math. 91(3), 553–577 (2014)

    Article  MathSciNet  Google Scholar 

  7. Kadalbajoo, M.K., Yadaw, A.S.: Parameter-uniform finite element method for two-parameter singularly perturbed parabolic reaction-diffusion problems. Int. J Comput. Methods. 9(4), 16 (2012)

    Article  MathSciNet  Google Scholar 

  8. Kaland, L., Roos, H.-G.: Parabolic singularly perturbed problems with exponential layers: robust discretizations using finite elements in space on Shishkin meshes. Int. J. Numer. Anal. Model. 7(3), 593–606 (2010)

    MathSciNet  MATH  Google Scholar 

  9. Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted Numerical Methods for Singular Perturbation Problems. World Scientific, Singapore (1996)

    Book  Google Scholar 

  10. Mukherjee, K., Natesan, S.: Richardson extrapolation technique for singularly perturbed parabolic convection-diffusion problems. Computing 92(1), 1–32 (2011)

    Article  MathSciNet  Google Scholar 

  11. Reed, W.H., Hill, T.R.: Triangular mesh methods for the neutron transport equation. Technical Report Tech Report LA-UR-73-479 Los Alamos Scientific Laboratory (1973)

  12. Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)

    Book  Google Scholar 

  13. Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations. Springer Series in Computational Mathematics, Berlin (2008)

    MATH  Google Scholar 

  14. Singh, G., Natesan, S.: Superconvergence of discontinuous Galerkin method with interior penalties for singularly perturbed two-point boundary-value problems. Calcolo 55(4), 55:54 (2018)

    Article  MathSciNet  Google Scholar 

  15. Singh, G., Natesan, S.: Study of the NIPG method for two-parameter singular perturbation problems on several layer adapted grids. J. Appl. Math Comput. 63(1–2), 683–705 (2020)

    Article  MathSciNet  Google Scholar 

  16. Singh, G., Natesan, S.: A uniformly convergent numerical scheme for a coupled system of singularly perturbed reaction-diffusion equations. Numer. Fun. Anal Opt. 41(10), 1172–1189 (2020)

    Article  MathSciNet  Google Scholar 

  17. Zhang, Z.: Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems. Math. Comp. 72(243), 1147–1177 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors wish to acknowledge the referees for their valuable comments and suggestions, which helped to improve the presentation.

Author information

Authors and Affiliations

  1. Department of Mathematics, Birla Institute of Technology, Mesra, Ranchi, 835215, India

    Gautam Singh

  2. Department of Mathematics, Indian Institute of Technology Guwahati, Assam, 781039, India

    Srinivasan Natesan

Authors
  1. Gautam Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Srinivasan Natesan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Srinivasan Natesan.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, G., Natesan, S. Superconvergence error estimates of discontinuous Galerkin time stepping for singularly perturbed parabolic problems. Numer Algor 90, 1073–1090 (2022). https://doi.org/10.1007/s11075-021-01222-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-021-01222-6

Keywords

Mathematics Subject Classification (2010)

Search

Navigation