Commun. Comput. Phys., 9 (2011), pp. 441-480.

A Compact High Order Space-Time Method for Conservation Laws

Shuangzhang Tu 1*, Gordon W. Skelton 1, Qing Pang 1

1 Department of Computer Engineering, Jackson State University, Jackson, MS 39217, USA.

Received 5 March 2009; Accepted (in revised version) 11 May 2010
Available online 27 August 2010


This paper presents a novel high-order space-time method for hyperbolic conservation laws. Two important concepts, the staggered space-time mesh of the space-time conservation element/solution element (CE/SE) method and the local discontinuous basis functions of the space-time discontinuous Galerkin (DG) finite element method, are the two key ingredients of the new scheme. The staggered space-time mesh is constructed using the cell-vertex structure of the underlying spatial mesh. The universal definitions of CEs and SEs are independent of the underlying spatial mesh and thus suitable for arbitrarily unstructured meshes. The solution within each physical time step is updated alternately at the cell level and the vertex level. For this solution updating strategy and the DG ingredient, the new scheme here is termed as the discontinuous Galerkin cell-vertex scheme (DG-CVS). The high order of accuracy is achieved by employing high-order Taylor polynomials as the basis functions inside each SE. The present DG-CVS exhibits many advantageous features such as Riemann-solver-free, high-order accuracy, point-implicitness, compactness, and ease of handling boundary conditions. Several numerical tests including the scalar advection equations and compressible Euler equations will demonstrate the performance of the new method.

AMS subject classifications: 65M99, 76M25

Notice: Undefined variable: pac in /var/www/html/issue/abstract/readabs.php on line 164
Key words: High order method, space-time method, cell-vertex scheme (CVS), conservation laws.

*Corresponding author.
Email: (S. Tu), (G. W. Skelton), (Q. Pang)

The Global Science Journal