Limiter-based entropy stabilization of semi-discrete and fully discrete schemes for nonlinear hyperbolic problems

The algebraic flux correction (AFC) schemes presented in this work constrain a standard continuous finite element discretization of a nonlinear hyperbolic problem to satisfy relevant maximum principles and entropy stability conditions. The desired properties are enforced by applying a limiter to antidiffusive fluxes that represent the difference between the high-order baseline scheme and a property-preserving approximation of Lax–Friedrichs type. In the first step of the limiting procedure, the given target fluxes are adjusted in a way that guarantees preservation of local and/or global bounds. In the second step, additional limiting is performed, if necessary, to ensure the validity of fully discrete and/or semi-discrete entropy inequalities. The limiter-based entropy fixes considered in this work are applicable to finite element discretizations of scalar hyperbolic equations and systems alike. The underlying inequality constraints are formulated using Tadmor’s entropy stability theory. The proposed limiters impose entropy-conservative or entropy-dissipative bounds on the rate of entropy production by antidiffusive fluxes and Runge–Kutta (RK) time discretizations. Two versions of the fully discrete entropy fix are developed for this purpose. The first one incorporates temporal entropy production into the flux constraints, which makes them more restrictive and dependent on the time step. The second algorithm interprets the final stage of a high-order AFC-RK method as a constrained antidiffusive correction of an implicit low-order scheme (algebraic Lax–Friedrichs in space + backward Euler in time). In this case, iterative flux correction is required, but the inequality constraints are less restrictive and limiting can be performed using algorithms developed for the semi-discrete problem. To motivate the use of limiter-based entropy fixes, we prove a finite element version of the Lax–Wendroff theorem and perform numerical studies for standard test problems. In our numerical experiments, entropy-dissipative schemes converge to correct weak solutions of scalar conservation laws, of the Euler equations, and of the shallow water equations.

[1]  Ulrik Skre Fjordholm,et al.  High-order accurate, fully discrete entropy stable schemes for scalar conservation laws , 2016 .

[2]  V. Selmin,et al.  The node-centred finite volume approach: bridge between finite differences and finite elements , 1993 .

[3]  Bojan Popov,et al.  Invariant Domains and First-Order Continuous Finite Element Approximation for Hyperbolic Systems , 2015, SIAM J. Numer. Anal..

[4]  Jean-Marc Moschetta,et al.  A Cure for the Sonic Point Glitch , 2000 .

[5]  Per-Olof Persson,et al.  Analysis and Entropy Stability of the Line-Based Discontinuous Galerkin Method , 2018, Journal of Scientific Computing.

[6]  Manuel Quezada de Luna,et al.  Monolithic convex limiting for continuous finite element discretizations of hyperbolic conservation laws , 2020, 2003.12007.

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

[8]  Gabriel R. Barrenechea,et al.  Analysis of a group finite element formulation , 2017 .

[9]  Sergii Kivva Entropy stable flux correction for scalar hyperbolic conservation laws , 2020, ArXiv.

[10]  Manuel Quezada de Luna,et al.  Entropy conservation property and entropy stabilization of high-order continuous Galerkin approximations to scalar conservation laws , 2020, Computers & Fluids.

[11]  Olivier Delestre,et al.  SWASHES: a compilation of shallow water analytic solutions for hydraulic and environmental studies , 2011, 1110.0288.

[12]  Christoph Lohmann,et al.  Physics-Compatible Finite Element Methods for Scalar and Tensorial Advection Problems , 2019 .

[13]  Dmitri Kuzmin,et al.  Algebraic Flux Correction I. Scalar Conservation Laws , 2005 .

[14]  Carlos Lozano,et al.  Entropy Production by Explicit Runge–Kutta Schemes , 2018, J. Sci. Comput..

[15]  Bojan Popov,et al.  Adaptive Semidiscrete Central-Upwind Schemes for Nonconvex Hyperbolic Conservation Laws , 2007, SIAM J. Sci. Comput..

[16]  D. Kuzmin,et al.  Bound-preserving convex limiting for high-order Runge-Kutta time discretizations of hyperbolic conservation laws , 2020, ArXiv.

[17]  Steven H. Frankel,et al.  Entropy Stable Spectral Collocation Schemes for the Navier-Stokes Equations: Discontinuous Interfaces , 2014, SIAM J. Sci. Comput..

[18]  Lisandro Dalcin,et al.  Relaxation Runge-Kutta Methods: Fully Discrete Explicit Entropy-Stable Schemes for the Compressible Euler and Navier-Stokes Equations , 2019, SIAM J. Sci. Comput..

[19]  David I. Ketcheson,et al.  Relaxation Runge-Kutta Methods: Conservation and Stability for Inner-Product Norms , 2019, SIAM J. Numer. Anal..

[20]  Eitan Tadmor,et al.  Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems , 2003, Acta Numerica.

[21]  Jean-Luc Guermond,et al.  Second-Order Invariant Domain Preserving Approximation of the Euler Equations Using Convex Limiting , 2017, SIAM J. Sci. Comput..

[22]  M. Merriam An Entropy-Based Approach to Nonlinear Stability , 1989 .

[23]  Gregor Gassner,et al.  A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods , 2013, SIAM J. Sci. Comput..

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

[25]  V. Selmin,et al.  UNIFIED CONSTRUCTION OF FINITE ELEMENT AND FINITE VOLUME DISCRETIZATIONS FOR COMPRESSIBLE FLOWS , 1996 .

[26]  Praveen Chandrashekar,et al.  Kinetic energy preserving and entropy stable finite volume schemes for compressible Euler and Navier-Stokes equations , 2012, ArXiv.

[27]  C.A.J. Fletcher,et al.  The group finite element formulation , 1983 .

[28]  Chi-Wang Shu,et al.  On local conservation of numerical methods for conservation laws , 2017, Computers & Fluids.

[29]  Deep Ray,et al.  Entropy Stable Scheme on Two-Dimensional Unstructured Grids for Euler Equations , 2016 .

[30]  Eitan Tadmor Entropy conservative finite element schemes , 1986 .

[31]  A. Harten On the symmetric form of systems of conservation laws with entropy , 1983 .

[32]  Chi-Wang Shu,et al.  Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws , 2017, J. Comput. Phys..

[33]  Rémi Abgrall,et al.  Reinterpretation and Extension of Entropy Correction Terms for Residual Distribution and Discontinuous Galerkin Schemes , 2019, J. Comput. Phys..

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

[35]  Carlos Lozano,et al.  Entropy Production by Implicit Runge–Kutta Schemes , 2019, J. Sci. Comput..

[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]  Travis C. Fisher,et al.  High-order entropy stable finite difference schemes for nonlinear conservation laws: Finite domains , 2013, J. Comput. Phys..

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

[39]  Hennes Hajduk,et al.  Monolithic convex limiting in discontinuous Galerkin discretizations of hyperbolic conservation laws , 2020, Comput. Math. Appl..

[40]  K. Morgan,et al.  A review and comparative study of upwind biased schemes for compressible flow computation. Part III: Multidimensional extension on unstructured grids , 2002 .

[41]  Eitan Tadmor,et al.  Well-balanced and energy stable schemes for the shallow water equations with discontinuous topography , 2011, J. Comput. Phys..

[42]  C. Berthon,et al.  An Easy Control of the Artificial Numerical Viscosity to Get Discrete Entropy Inequalities When Approximating Hyperbolic Systems of Conservation Laws , 2020 .

[43]  global sci,et al.  Review of Entropy Stable Discontinuous Galerkin Methods for Systems of Conservation Laws on Unstructured Simplex Meshes , 2020, CSIAM Transaction on Applied Mathematics.

[44]  Jean-Luc Guermond,et al.  Invariant Domains and Second-Order Continuous Finite Element Approximation for Scalar Conservation Equations , 2017, SIAM J. Numer. Anal..

[45]  John N. Shadid,et al.  Failsafe flux limiting and constrained data projections for equations of gas dynamics , 2010, J. Comput. Phys..

[46]  Philippe G. LeFloch,et al.  Fully Discrete, Entropy Conservative Schemes of ArbitraryOrder , 2002, SIAM J. Numer. Anal..

[47]  Rémi Abgrall,et al.  A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemes , 2017, J. Comput. Phys..

[48]  Friedemann Kemm,et al.  A note on the carbuncle phenomenon in shallow water simulations , 2014 .

[49]  Manuel Quezada de Luna,et al.  Algebraic entropy fixes and convex limiting for continuous finite element discretizations of scalar hyperbolic conservation laws , 2020, ArXiv.

[50]  D. Kuzmin,et al.  Algebraic Flux Correction III. Incompressible Flow Problems , 2005 .

[51]  John N. Shadid,et al.  An evaluation of the FCT method for high-speed flows on structured overlapping grids , 2009, J. Comput. Phys..

[52]  ShuChi-Wang,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes, II , 1989 .

[53]  Dmitri Kuzmin,et al.  Synchronized flux limiting for gas dynamics variables , 2016, J. Comput. Phys..