Skip to main content

Exponential Scaling and the Time Growth of the Error of DG for Advection-Reaction Problems

  • Conference paper
  • First Online:
Numerical Mathematics and Advanced Applications ENUMATH 2017 (ENUMATH 2017)

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 126))

Included in the following conference series:

  • 1596 Accesses

Abstract

We present an overview of the results of the authors’ paper (Kučera and Shu, IMA J Numer Anal, to appear) on the time growth of the error of the discontinuous Galerkin (DG) method and set them in appropriate context. The application of Gronwall’s lemma gives estimates which grow exponentially in time even for problems where such behavior does not occur. In the case of a nonstationary advection-diffusion equation we can circumvent this problem by considering a general space-time exponential scaling argument. Thus we obtain error estimates for DG which grow exponentially not in time, but in the time particles carried by the flow field spend in the spatial domain. If this is uniformly bounded, one obtains an error estimate of the form C(h p+1∕2), where C is independent of time. We discuss the time growth of the exact solution and the exponential scaling argument and give an overview of results from Kučera and Shu (IMA J Numer Anal, to appear) and the tools necessary for the analysis.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. B. Ayuso, L.D. Marini, Discontinuous Galerkin methods for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 47(2), 1391–1420 (2009)

    Article  MathSciNet  Google Scholar 

  2. A. Devinatz, R. Ellis, A. Friedman, The asymptotic behavior of the first real eigenvalue of second order elliptic operators with a small parameter in the highest derivatives, II. Indiana Univ. Math. J. 23, 991–1011 (1974)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. C. Johnson, J. Pitkäranta, An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 46(173), 1–26 (1986)

    Article  MathSciNet  Google Scholar 

  5. V. Kučera, On diffusion-uniform error estimates for the DG method applied to singularly perturbed problems. IMA J. Numer. Anal. 34(2), 820–861 (2014)

    Article  MathSciNet  Google Scholar 

  6. V. Kučera, C.-W. Shu, On the time growth of the error of the DG method for advective problems. IMA J. Numer. Anal. https://doi.org/10.1093/imanum/dry013

    Google Scholar 

  7. U. Nävert, A finite element method for convection-diffusion problems, Ph.D. Thesis, Chalmers University of Technology, 1982

    Google Scholar 

  8. W.H. Reed, T. Hill, Triangular mesh methods for the neutron transport equation, Los Alamos Report LA-UR-73–479, 1973

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The work of V. Kučera was supported by the J. William Fulbright Commission in the Czech Republic and research project No. 17-01747S of the Czech Science Foundation. The work of C.-W. Shu was supported by DOE grant DE-FG02-08ER25863 and NSF grants DMS-1418750 and DMS-1719410.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Václav Kučera .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kučera, V., Shu, CW. (2019). Exponential Scaling and the Time Growth of the Error of DG for Advection-Reaction Problems. In: Radu, F., Kumar, K., Berre, I., Nordbotten, J., Pop, I. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2017. ENUMATH 2017. Lecture Notes in Computational Science and Engineering, vol 126. Springer, Cham. https://doi.org/10.1007/978-3-319-96415-7_91

Download citation

Publish with us

Policies and ethics