Positivity-preserving schemes for Euler equations: Sharp and practical CFL conditions

When one solves PDEs modelling physical phenomena, it is of great importance to take physical constraints into account. More precisely, numerical schemes have to be designed such that discrete solutions satisfy the same constraints as exact solutions. For instance, the underlying physical assumptions for the Euler equations are the positivity of both density and pressure variables. We consider in this paper an unstructured vertex-based tesselation in R^2. Given a MUSCL finite volume scheme and given a reconstruction method (including a limiting process), the point is to determine whether the overall scheme ensures the positivity. The present work is issued from seminal papers from Perthame and Shu (On positivity preserving finite volume schemes for Euler equations, Numer. Math. 73 (1996) 119-130) and Berthon (Robustness of MUSCL schemes for 2D unstructured meshes, J. Comput. Phys. 218 (2) (2006) 495-509). They proved in different frameworks that under assumptions on the corresponding one-dimensional numerical flux, a suitable CFL condition guarantees that density and pressure remain positive. We first analyse Berthon's method by presenting the ins and outs. We then propose a more general approach adding non geometric degrees of freedom. This approach includes an optimization procedure in order to make the CFL condition explicit and as less restrictive as possible. The reconstruction method is handled independently by means of @t-limiters and of an additional damping parameter. An algorithm is provided in order to specify the adjustments to make in a preexisting code based on a certain numerical flux. Numerical simulations are carried out to prove the accuracy of the method and its ability to deal with low densities and pressures.

[1]  Serge Piperno,et al.  Criteria for the design of limiters yielding efficient high resolution TVD schemes , 1998 .

[2]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[3]  J. Smoller Shock Waves and Reaction-Diffusion Equations , 1983 .

[4]  Emmanuel Creusé,et al.  L∞-stability of vertex-based MUSCL finite volume schemes on unstructured grids: Simulation of incompressible flows with high density ratios , 2010, J. Comput. Phys..

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

[6]  P. Lax Hyperbolic systems of conservation laws , 2006 .

[7]  Long Chen FINITE VOLUME METHODS , 2011 .

[8]  Xiangxiong Zhang,et al.  Maximum-Principle-Satisfying and Positivity-Preserving High Order Discontinuous Galerkin Schemes for Conservation Laws on Triangular Meshes , 2011, Journal of Scientific Computing.

[9]  Dimitri J. Mavriplis,et al.  Unstructured-Mesh Discretizations and Solvers for Computational Aerodynamics , 2007 .

[10]  Philippe Villedieu,et al.  High-Order Positivity-Preserving Kinetic Schemes for the Compressible Euler Equations , 1996 .

[11]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[12]  P. Raviart,et al.  Numerical Approximation of Hyperbolic Systems of Conservation Laws , 1996, Applied Mathematical Sciences.

[13]  Bernard Parent,et al.  Positivity-preserving high-resolution schemes for systems of conservation laws , 2012, J. Comput. Phys..

[14]  Jonathan Richard Shewchuk,et al.  Triangle : Engineering a 2 D Quality Mesh Generator and Delaunay , 2005 .

[15]  T. Barth,et al.  Finite Volume Methods: Foundation and Analysis , 2004 .

[16]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

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

[18]  S. Spekreijse Multigrid solution of monotone second-order discretizations of hyperbolic conservation laws , 1986 .

[19]  Stéphane Clain,et al.  A multislope MUSCL method on unstructured meshes applied to compressible Euler equations for axisymmetric swirling flows , 2010, J. Comput. Phys..

[20]  Stéphane Clain,et al.  L∞ stability of the MUSCL methods , 2010, Numerische Mathematik.

[21]  Paul-Henry Cournède,et al.  A Positive MUSCL Scheme for Triangulations , 1998 .

[22]  S. Aubert,et al.  Boundary Conditions for Euler Equations , 2003 .

[23]  P. Roe,et al.  On Godunov-type methods near low densities , 1991 .

[24]  Christophe Berthon,et al.  Robustness of MUSCL schemes for 2D unstructured meshes , 2006, J. Comput. Phys..

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

[26]  C. Berthon,et al.  Stability of the MUSCL Schemes for the Euler Equations , 2005 .

[28]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[29]  B. M. Fulk MATH , 1992 .

[30]  Bernard Parent,et al.  Positivity-preserving flux-limited method for compressible fluid flow , 2011 .

[31]  Philip L. Roe,et al.  Robust Euler codes , 1997 .

[32]  Benoît Perthame,et al.  Maximum principle on the entropy and second-order kinetic schemes , 1994 .

[33]  P. Sweby High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[34]  F. Bouchut Nonlinear Stability of Finite Volume Methods for Hyperbolic Conservation Laws: and Well-Balanced Schemes for Sources , 2005 .

[35]  A. Bressan Hyperbolic Systems of Conservation Laws , 1999 .

[36]  Xiangxiong Zhang,et al.  Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments , 2011, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[37]  With Invariant Submanifolds,et al.  Systems of Conservation Laws , 2009 .

[38]  R. Eymard,et al.  Finite Volume Methods , 2019, Computational Methods for Fluid Dynamics.

[39]  Bernd Einfeld On Godunov-type methods for gas dynamics , 1988 .