Maximum-Principle-Satisfying and Positivity-Preserving High Order Discontinuous Galerkin Schemes for Conservation Laws on Triangular Meshes

In Zhang and Shu (J. Comput. Phys. 229:3091–3120, 2010), two of the authors constructed uniformly high order accurate finite volume and discontinuous Galerkin (DG) schemes satisfying a strict maximum principle for scalar conservation laws on rectangular meshes. The technique is generalized to positivity preserving (of density and pressure) high order DG or finite volume schemes for compressible Euler equations in Zhang and Shu (J. Comput. Phys. 229:8918–8934, 2010). The extension of these schemes to triangular meshes is conceptually plausible but highly nontrivial. In this paper, we first introduce a special quadrature rule which is exact for two-variable polynomials over a triangle of a given degree and satisfy a few other conditions, by which we can construct high order maximum principle satisfying finite volume schemes (e.g. essentially non-oscillatory (ENO) or weighted ENO (WENO) schemes) or DG method solving two dimensional scalar conservation laws on triangular meshes. The same method can preserve the maximum principle for DG or finite volume schemes solving two-dimensional incompressible Euler equations in the vorticity stream-function formulation, or any passive convection equation with an incompressible velocity field. We also obtain positivity preserving (for density and pressure) high order DG or finite volume schemes solving compressible Euler equations on triangular meshes. Numerical tests for the third order Runge-Kutta DG (RKDG) method on unstructured meshes are reported.

[1]  Xiangxiong Zhang,et al.  On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes , 2010, J. Comput. Phys..

[2]  Kazuyoshi Takayama,et al.  The formation of a secondary shock wave behind a shock wave diffracting at a convex corner , 1997 .

[3]  H. Schardin,et al.  High Frequency Cinematography in the Shock Tube , 1957 .

[4]  Chi-Wang Shu,et al.  High Order Strong Stability Preserving Time Discretizations , 2009, J. Sci. Comput..

[5]  Anne Gelb,et al.  Numerical Simulation of High Mach Number Astrophysical Jets with Radiative Cooling , 2005, J. Sci. Comput..

[6]  L Howarth.  Similarity and Dimensional Methods in Mechanics , 1960 .

[7]  Chi-Wang Shu,et al.  On positivity preserving finite volume schemes for Euler equations , 1996 .

[8]  Xiangxiong Zhang,et al.  On maximum-principle-satisfying high order schemes for scalar conservation laws , 2010, J. Comput. Phys..

[9]  B. W. Skews,et al.  The perturbed region behind a diffracting shock wave , 1967, Journal of Fluid Mechanics.

[10]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .

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

[12]  H. S. Udaykumar,et al.  Ghost Fluid Method for Strong Shock Interactions Part 2: Immersed Solid Boundaries , 2009 .

[13]  Chi-Wang Shu,et al.  A High-Order Discontinuous Galerkin Method for 2D Incompressible Flows , 2000 .

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

[15]  V. P. Korobeinikov,et al.  Problems of point-blast theory , 1991 .

[16]  Chi-Wang Shu,et al.  High order conservative Lagrangian schemes with Lax-Wendroff type time discretization for the compressible Euler equations , 2009, J. Comput. Phys..

[17]  Se-Myong Chang,et al.  On the shock–vortex interaction in Schardin's problem , 2000 .

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

[19]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

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

[21]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[22]  C. M. Dafermos,et al.  Hyberbolic [i.e. Hyperbolic] conservation laws in continuum physics , 2005 .