Skip to main content
Log in

A Discontinuous Galerkin Scheme Based on a Space–Time Expansion. I. Inviscid Compressible Flow in One Space Dimension

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

In this paper, we propose an explicit discontinuous Galerkin scheme for conservation laws which is of arbitrary order of accuracy in space and time. The basic idea is to use a Taylor expansion in space and time to define a space–time polynomial in each space–time element. The space derivatives are given by the approximate solution at the old time level, the time derivatives and the mixed space–time derivatives are computed from these space derivatives using the so-called Cauchy–Kovalevskaya procedure. The space–time volume integral is approximated by Gauss quadrature with values at the space–time Gaussian points obtained from the Taylor expansion. The flux in the surface integral is approximated by a numerical flux with arguments given by the Taylor expansions from the left and from the right-hand side of the element interface. The locality of the presented method together with the space–time expansion gives the attractive feature that the time steps may be different in each grid cell. Hence, we drop the common global time levels and propose that every grid zone runs with its own time step which is determined by the local stability restriction. In spite of the local time steps the scheme is locally conservative, fully explicit, and arbitrary order accurate in space and time for transient calculations. Numerical results are shown for the one-dimensional Euler equations with orders of accuracy one up to six in space and time.

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. Cockburn B., Karniadakis G.E., Shu C.-W. (2000) Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering. Springer, Berlin Heidelberg NewYork

    Google Scholar 

  2. Cockburn B., Shu C.-W. (1989) TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Mathem Comput. 52: 411–435

    Article  MATH  MathSciNet  Google Scholar 

  3. Dumbser, M. (2005). Arbitrary High Order Schemes for the Solution of Hyperbolic Conservation Laws in Complex Domains, Shaker Verlag, Aachen.

  4. Dumbser, M., Kaeser, M., and Toro, E. F. An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes V: local time stepping and p-adaptivity. submitted to Geophysical Journal International.

  5. Dumbser M., Munz C.-D. (2005) Arbitrary high order discontinuous Galerkin schemes. In: Cordier S., Goudon T., Gutnic M., Sonnendrucker E. (eds). Numerical Methods for Hyperbolic and Kinetic Problems, IRMA Series in Mathematics and Theoretical Physics. EMS Publishing House, Zürich, pp. 295–333

    Google Scholar 

  6. Dumbser M., Munz C.D. (2006) Building blocks for arbitrary high-order discontinuous Galerkin schemes. J. Sci. Comput. 27: 215–230

    Article  MATH  MathSciNet  Google Scholar 

  7. Flaherty J.E., Loy R.M., Shephard M.S., Szymanski B.K., Teresco J.D., Ziantz L.H. (1997) Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distributed Comput. 47(2): 139–152

    Article  Google Scholar 

  8. Harten A., Engquist B., Osher S., Chakravarthy S.R. (1987). Uniformly high-order accurate essentially non–oscillatory schemes III. J. Comput. Phys. 71: 231–303

    Article  MATH  MathSciNet  Google Scholar 

  9. Hirsch C. (1988) Numerical Computation of Internal and External Flows Vol I: Fundamentals of Numerical Discretisation. Wiley, New York

    Google Scholar 

  10. Klein R. (1995) Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics I: one dimensional flow. J. Comput. Phys. 121: 213–237

    Article  MATH  MathSciNet  Google Scholar 

  11. Lax P.D., Wendroff B. (1960) Systems of conservation laws. Commun. Pure Appl. Math. 13: 217–237

    Article  MATH  MathSciNet  Google Scholar 

  12. Nitsche J.A. (1971) Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abh. Math. Sem. Univ. Hamburg 36: 9–15

    Article  MATH  MathSciNet  Google Scholar 

  13. Qiu J., Dumbser M., Shu C.W. (2005) The discontinuous Galerkin method with Lax–Wendroff type time discretizations. Comput. Methods Appl. Mech. Eng. 194: 4528–4543

    Article  MATH  MathSciNet  Google Scholar 

  14. Reed, W. H., and Hill, T. R. (1973). Triangular Mesh Methods for The Neutron Transport Equation, Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory.

  15. Titarev V.A., Toro E.F. (2002) ADER: arbitrary high-order Godunov approach. J. Sci. Comput. 17(1–4): 609–618

    Article  MATH  MathSciNet  Google Scholar 

  16. van der Vegt J.J.W., van der Ven H. (2002) Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows: I. general formulation. J. Comput. Phys. 182(2): 546–585

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to F. Lörcher.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lörcher, F., Gassner, G. & Munz, CD. A Discontinuous Galerkin Scheme Based on a Space–Time Expansion. I. Inviscid Compressible Flow in One Space Dimension. J Sci Comput 32, 175–199 (2007). https://doi.org/10.1007/s10915-007-9128-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-007-9128-x

Keywords

Navigation