Sub‐cell shock capturing and spacetime discontinuity tracking for nonlinear conservation laws

We describe two approaches to resolving shocks and other discontinuities in spacetime discontinuous Galerkin (SDG) methods for nonlinear conservation laws. The first is an adaptation of the sub-cell shock-capturing technique, recently introduced by Persson and Peraire, to the special circumstances of SDG solutions constructed on causal spacetime grids. We restrict the stabilization operator to spacetime element interiors, thereby preserving the (N) computational complexity and the element-wise conservation properties of the basic SDG method, and use a special discontinuity indicator to limit the stabilization to elements traversed by discontinuous solution features. The method resolves discontinuities within individual spacetime elements having a sufficiently high-order basis. Numerical studies demonstrate the combination of sub-cell shock capturing with h-adaptive spacetime meshing that circumvents the projection errors inherent to purely spatial remeshing procedures. In a second method, we use adaptive spacetime meshing operations to track the trajectories of singular surfaces while maintaining the quality of the surrounding mesh. We present a series of feasibility studies where we track shocks and contact discontinuities in solutions to the inviscid Euler equations, including an example where the trajectories are not known a priori. The SDG-tracking method sharply resolves discontinuities without mesh refinement and requires very little stabilization. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Thomas J. R. Hughes,et al.  A new finite element formulation for computational fluid dynamics: IV. A discontinuity-capturing operator for multidimensional advective-diffusive systems , 1986 .

[2]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[3]  J Vandervegt,et al.  Space–Time Discontinuous Galerkin Finite Element Method with Dynamic Grid Motion for Inviscid Compressible FlowsI. General Formulation , 2002 .

[4]  E. Toro Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[5]  Randall J. LeVeque,et al.  Two-Dimensional Front Tracking Based on High Resolution Wave Propagation Methods , 1996 .

[6]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[7]  T. Hughes,et al.  The Galerkin/least-squares method for advective-diffusive equations , 1988 .

[8]  Ted Belytschko,et al.  A local space-time discontinuous finite element method , 2006 .

[9]  J. V. D. Vegt,et al.  Space--time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows: I. general formulation , 2002 .

[10]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[11]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[12]  Gunilla Kreiss,et al.  A Remark on Numerical Errors Downstream of Slightly Viscous Shocks , 1999 .

[13]  Bernardo Cockburn,et al.  Error estimates for finite element methods for scalar conservation laws , 1996 .

[14]  Mark Sussman,et al.  Tracking discontinuities in hyperbolic conservation laws with spectral accuracy , 2007, J. Comput. Phys..

[15]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[16]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .

[17]  J. Peraire,et al.  Sub-Cell Shock Capturing for Discontinuous Galerkin Methods , 2006 .

[18]  Robert B. Haber,et al.  Modeling Evolving Discontinuities with Spacetime Discontinuous Galerkin Methods , 2007 .

[19]  Shripad Thite,et al.  An h-adaptive spacetime-discontinuous Galerkin method for linear elastodynamics , 2006 .

[20]  Jérôme Jaffré,et al.  CONVERGENCE OF THE DISCONTINUOUS GALERKIN FINITE ELEMENT METHOD FOR HYPERBOLIC CONSERVATION LAWS , 1995 .

[21]  P. Roe,et al.  Space-Time Methods for Hyperbolic Conservation Laws , 1998 .

[22]  G. Sod A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws , 1978 .

[23]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[24]  Mao De-kang,et al.  Entropy Satisfaction of a Conservative Shock-Tracking Method , 1999 .

[25]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[26]  T. Hughes,et al.  A new finite element formulation for computational fluid dynamics: II. Beyond SUPG , 1986 .

[27]  Chi-Wang Shu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[28]  Mark H. Carpenter,et al.  Computational Considerations for the Simulation of Shock-Induced Sound , 1998, SIAM J. Sci. Comput..

[29]  R. Haber,et al.  A spacetime discontinuous Galerkin method for scalar conservation laws , 2004 .

[30]  Yuan Zhou,et al.  Spacetime meshing with adaptive refinement and coarsening , 2004, SCG '04.

[31]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .