Skip to main content
SpringerLink
Log in

Local Analysis of Local Discontinuous Galerkin Method for the Time-Dependent Singularly Perturbed Problem

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper we will present the local stability analysis and local error estimate for the local discontinuous Galerkin (LDG) method, when solving the time-dependent singularly perturbed problems in one dimensional space with a stationary outflow boundary layer. Based on a general framework on the local stability, we obtain the optimal error estimate out of the local subdomain, which is nearby the outflow boundary point and has the width of \(\mathcal {O}(h\log (1/h))\), for the semi-discrete LDG scheme and the fully-discrete LDG scheme with the second order explicit Runge–Kutta time-marching. Here \(h\) is the maximum mesh length. The numerical experiments are given also.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Burman, E., Ern, A., Fernández, M.A.: Explicit Runge–Kutta schemes and finite elements with symmetric stabilization for first-order linear PDE systems. SIAM. J. Numer. Anal. 48(6), 2019–2042 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  2. Castillo, P., Cockburn, B., Schötzau, D., Schwab, C.: Optimal a priori error estimates for the hp-version of the local discontinuous Galerkin method for convection-diffusion problems. Math. Comput. 71, 455–478 (2001)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  4. Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on cartesian grids. SIAM. J. Numer. Anal. 39(1), 264–285 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cockburn, B., Shu, C.-W.: Runge–Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16(3), 173–261 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Guzmán, J.: Local analysis of discontinuous Galerkin methods applied to singularly perturbed problems. J. Numer. Math. 14(1), 41–56 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  7. Hughes, T.J.R., Brooks, A.N.: A multidimensional upwind scheme with no crosswind diffusion. In: Axelsson, O., Frank, L.S., van der Sluis, A. (eds.) Analytical and Numerical Approaches to Asymptotic Problems in Analysis, pp. 99–116. North-Holland, Amsterdam (1981)

    Google Scholar 

  8. Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, New York (2008)

    Book  Google Scholar 

  9. Johnson, C., Schatz, A.H., Wahlbin, L.B.: Crosswind smear and pointwise errors in streamline diffusion finite element methods. Math. Comput. 49(179), 25–38 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  10. O’Riordan, E., Stynes, M.: A globally uniformly convergent finite element method for a singularly perturbed elliptic problem in two dimensions. Math. Comput. 57(195), 47–62 (1991)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  12. Shishkin, G.I.: A finite difference scheme on a priori adapted meshes for a singularly perturbed parabolic convection-diffusion equation. Numer. Math. Theor. Meth. Appl. 1(2), 214–234 (2008)

    MATH  MathSciNet  Google Scholar 

  13. Shu, C.-W.: Discontinuous Galerkin methods: general approach and stability, numerical solutions of partial differential equations. In: Bertoluzza, S., Falletta, S., Russo, G., Shu, C.-W. (eds.) Advanced Courses in Mathematics CRM Barcelona, pp. 149–201. Birkhäuser, Basel (2009)

    Google Scholar 

  14. Stynes, M., Tobiska, L.: A finite difference analysis of a streamline diffusion method on a Shishkin mesh. Numer. Algorithms 18, 337–360 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  15. Vlasak, M., Roos, H.-G.: An optimal uniform a priori error estimate for an unsteady singularly perturbed problem. Int. J. Numer. Anal. Mod. 11(1), 24–33 (2014)

    MathSciNet  Google Scholar 

  16. Wang, H.-J., Zhang, Q.: Error estimate on a fully discrete local discontinuous Galerkin method for linear convection-diffusion problem. J. Comput. Math. 31(3), 283–307 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  17. Xie, Z.-Q., Zhang, Z.-Z., Zhang, Z.-M.: A numerical study of uniform superconvergence of LDG method for solving singularly perturbed problems. J. Comput. Math. 27(2–3), 280–298 (2009)

    MATH  MathSciNet  Google Scholar 

  18. Xie, Z.-Q., Zhang, Z.-M.: Superconvergence of DG method for one-dimensional singularly perturbed problems. J. Comput. Math. 25(2), 185–200 (2007)

    MATH  MathSciNet  Google Scholar 

  19. Yang, Y., Shu, C.-W.: Discontinuous Galerkin method for hyperbolic equations involving \(\delta \)-singularities: negative-order norm error estimates and applications. Numer. Math. 124, 753–781 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  20. Zarin, H., Roos, H.-G.: Interior penalty discontinuous approximations of convection-diffusion problems with parabolic layers. Numer. Math. 100, 735–759 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  21. Zhang, Q., Shu, C.-W.: Error estimates to smooth solution of Runge–Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM. J. Numer. Anal. 42, 641–666 (2004)

    Article  MathSciNet  Google Scholar 

  22. Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates to the third order explicit Runge–Kutta discontinuous Galerkin Method for scalar conservation laws. SIAM. J. Numer. Anal. 48, 1038–1064 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  23. Zhang, Q., Shu, C.-W.: Error estimates for the third order explicit Runge–Kutta discontinuous Galerkin methods for a linear hyperbolic equation in one-dimension with discontinuous initial data. Numer. Math. 126(4), 703–740 (2014)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  25. Zhu, H.-Q., Zhang, Z.-M.: Local error estimates of the LDG method for 1-D singularly perturbed problems. Int. J. Numer. Anal. Mod. 10(2), 350–373 (2013)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Nanjing University, Nanjing, 210093, Jiangsu Province, China

    Yao Cheng, Feng Zhang & Qiang Zhang

Authors
  1. Yao Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Zhang.

Additional information

Research supported by NSFC grant 11271187.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, Y., Zhang, F. & Zhang, Q. Local Analysis of Local Discontinuous Galerkin Method for the Time-Dependent Singularly Perturbed Problem. J Sci Comput 63, 452–477 (2015). https://doi.org/10.1007/s10915-014-9901-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-014-9901-6

Keywords

Mathematics Subject Classification

Search

Navigation