×

zbMATH — the first resource for mathematics

A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension. (English) Zbl 1143.76047
Summary: 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.

MSC:
76M25 Other numerical methods (fluid mechanics) (MSC2010)
76N15 Gas dynamics (general theory)
PDF BibTeX XML Cite
Full Text: DOI
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
[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 · Zbl 0662.65083
[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 · Zbl 1210.65165
[6] Dumbser M., Munz C.D. (2006) Building blocks for arbitrary high-order discontinuous Galerkin schemes. J. Sci. Comput. 27: 215–230 · Zbl 1115.65100
[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 · Zbl 05470853
[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 · Zbl 0652.65067
[9] Hirsch C. (1988) Numerical Computation of Internal and External Flows Vol I: Fundamentals of Numerical Discretisation. Wiley, New York · Zbl 0662.76001
[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 · Zbl 0842.76053
[11] Lax P.D., Wendroff B. (1960) Systems of conservation laws. Commun. Pure Appl. Math. 13: 217–237 · Zbl 0152.44802
[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 · Zbl 0229.65079
[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 · Zbl 1093.76038
[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 · Zbl 1024.76028
[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 · Zbl 1057.76553
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.