skip to main content
research-article

Bounds preserving temporal integration methods for hyperbolic conservation laws

Published: 01 April 2023 Publication History

Abstract

In this work, we present a modification of explicit Runge–Kutta temporal integration schemes that guarantees the preservation of any locally-defined quasiconvex set of bounds for the solution. These schemes operate on the basis of a bijective mapping between an admissible set of solutions and the real domain to strictly enforce bounds. Within this framework, we show that it is possible to recover a wide range of methods independently of the spatial discretization, including positivity preserving, discrete maximum principle satisfying, entropy dissipative, and invariant domain preserving schemes. Furthermore, these schemes are proven to recover the order of accuracy of the underlying Runge–Kutta method upon which they are built. The additional computational cost is the evaluation of two nonlinear mappings which generally have closed-form solutions. We show the utility of this approach in numerical experiments using a pseudospectral spatial discretization without any explicit shock capturing schemes for nonlinear hyperbolic problems with discontinuities.

References

[1]
David Hoff, Invariant regions for systems of conservation laws, Trans. Am. Math. Soc. 289 (2) (February 1985) 591,.
[2]
Hermano Frid, Maps of convex sets and invariant regions for finite-difference systems of conservation laws, Arch. Ration. Mech. Anal. 160 (3) (November 2001) 245–269,.
[3]
Peter D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Commun. Pure Appl. Math. 7 (1) (February 1954) 159–193,.
[4]
Chi-Wang Shu, Bound-preserving high-order schemes for hyperbolic equations: survey and recent developments, in: Theory, Numerics and Applications of Hyperbolic Problems II, Springer International Publishing, 2018, pp. 591–603,.
[5]
A. Jameson, W. Schmidt, E. Turkel, Numerical solution of the Euler equations by finite volume methods using Runge–Kutta time stepping schemes, in: 14th Fluid and Plasma Dynamics Conference, American Institute of Aeronautics and Astronautics, June 1981,.
[6]
M. Calvo, D. Hernández-Abreu, J.I. Montijano, L. Rández, On the preservation of invariants by explicit Runge–Kutta methods, SIAM J. Sci. Comput. 28 (3) (January 2006) 868–885,.
[7]
Arieh Iserles, Antonella Zanna, Preserving algebraic invariants with Runge–Kutta methods, Am. J. Comput. Appl. Math. 125 (1–2) (December 2000) 69–81,.
[8]
Ernst Hairer, Gerhard Wanner, Christian Lubich, Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, Springer-Verlag, 2006,.
[9]
David I. Ketcheson, Relaxation Runge–Kutta methods: conservation and stability for inner-product norms, SIAM J. Numer. Anal. 57 (6) (January 2019) 2850–2870,.
[10]
Hendrik Ranocha, Mohammed Sayyari, Lisandro Dalcin, Matteo Parsani, David I. Ketcheson, Relaxation Runge–Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier–Stokes equations, SIAM J. Sci. Comput. 42 (2) (January 2020) A612–A638,.
[11]
F. Ilinca, J.-F. Hétu, D. Pelletier, A unified finite element algorithm for two-equation models of turbulence, 27 (3) (March 1998) 291–310,.
[12]
Hong Luo, Joseph D. Baum, Rainald Löhner, Computation of compressible flows using a two-equation turbulence model on unstructured grids, 17 (1) (January 2003) 87–93,.
[13]
Dmitri Kuzmin, A high-resolution finite element scheme for convection-dominated transport, Commun. Numer. Methods Eng. 16 (3) (March 2000) 215–223,.
[14]
Constantine M. Dafermos, Hyperbolic Conservation Laws in Continuum Physics, Springer Berlin Heidelberg, 2010, pp. 271–324,. chapter 9.
[15]
Haim Nessyahu, Eitan Tadmor, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys. 87 (2) (April 1990) 408–463,.
[16]
Jean-Luc Guermond, Bojan Popov, Ignacio Tomas, Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systems, Comput. Methods Appl. Mech. Eng. 347 (April 2019) 143–175,.
[17]
Christophe Berthon, An Invariant Domain Preserving MUSCL Scheme, Springer Berlin Heidelberg, 2008, pp. 933–938,.
[18]
Jean-Luc Guermond, Bojan Popov, Invariant domains and first-order continuous finite element approximation for hyperbolic systems, SIAM J. Numer. Anal. 54 (4) (January 2016) 2466–2489,.
[19]
Eleuterio F. Toro, The Riemann problem for the Euler equations, in: Riemann Solvers and Numerical Methods for Fluid Dynamics, Springer Berlin Heidelberg, 1997, pp. 115–157,. chapter 4.
[20]
Gary A. Sod, A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, J. Comput. Phys. 27 (1) (April 1978) 1–31,.
[21]
Richard Liska, Burton Wendroff, Comparison of several difference schemes on 1D and 2D test problems for the Euler equations, SIAM J. Sci. Comput. 25 (3) (January 2003) 995–1017,.
[22]
Jean-Luc Guermond, Richard Pasquetti, Bojan Popov, Entropy viscosity method for nonlinear conservation laws, J. Comput. Phys. 230 (11) (May 2011) 4248–4267,.

Index Terms

  1. Bounds preserving temporal integration methods for hyperbolic conservation laws
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Information & Contributors

            Information

            Published In

            cover image Computers & Mathematics with Applications
            Computers & Mathematics with Applications  Volume 135, Issue C
            Apr 2023
            207 pages

            Publisher

            Pergamon Press, Inc.

            United States

            Publication History

            Published: 01 April 2023

            Author Tags

            1. Temporal integration
            2. Runge-Kutta
            3. Hyperbolic systems
            4. Bounds preserving
            5. Pseudospectral
            6. Invariant domain preserving

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 0
              Total Downloads
            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 20 Jan 2025

            Other Metrics

            Citations

            View Options

            View options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media