Paired Explicit Relaxation Runge-Kutta Methods: Entropy-Conservative and Entropy-Stable High-Order Optimized Multirate Time Integration Journal: ??

Daniel Doehring, Hendrik Ranocha, and Manuel Torrilhon · 2025

Read Paired Explicit Relaxation Runge-Kutta Methods: Entropy-Conservative and Entropy-Stable High-Order Optimized Multirate Time Integration Journal: ?? by Daniel Doehring, Hendrik Ranocha, and Manuel Torrilhon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04991.txt.

Introduction

Daniel Doehring, Hendrik Ranocha, and Manuel Torrilhon present faster time-stepping methods for flow simulations in this 2025 paper. Many flow problems mix fast and slow regions, so one global step size wastes effort. Their methods let different regions advance at different rates while protecting a key physics property, entropy.

The schemes pair explicit Runge-Kutta steps with a relaxation trick that also steadies the solution. Designs up to fourth-order accuracy are derived and checked for conservation and entropy behavior. Tests range from simple gas flow to plasma physics in two and three dimensions. Against single-rate relaxed methods, the new schemes ran up to four times faster. All results can be reproduced from a public code archive.

Catalog record

CREATORDaniel Doehring, Hendrik Ranocha, and Manuel Torrilhon
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE138 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04991

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Paired Explicit Relaxation Runge-Kutta Methods: Entropy-Conservative and Entropy-Stable High-Order Optimized Multirate Time Integration Journal: ?? Daniel Doehring, Hendrik Ranocha, and Manuel Torrilhon Abstract We present novel entropy-conservative and entropy-stable multirate Runge-Kutta methods based on Paired Explicit Runge-Kutta (P-ERK) schemes with relaxation for conservation laws and related systems of partial differential equations. Optimized schemes up to fourth-order of accuracy are derived and validated in terms of order of consistency, conservation of linear invariants, and entropy conservation/stability. We demonstrate the effectiveness of these P-ERRK methods when combined with a high-order, entropy-conservative/stable discontinuous Galerkin spectral element method on unstructured meshes. The Paired Explicit Relaxation Runge-Kutta methods (P-ERRK) are readily implemented for partitioned semidiscretizations arising from problems with equation-based scale separation such as non-uniform meshes. We highlight that the relaxation approach acts as a time-limiting technique which improves the nonlinear stability and thus robustness of the multirate schemes. The P-ERRK methods are applied to a range of problems, ranging from compressible Euler over compressible Navier-Stokes to the visco-resistive magnetohydrodynamics equations in two and three spatial dimensions. For each test case, we compare computational load and runtime to standalone relaxed Runge-Kutta methods which are outperformed by factors up to four. All results can be reproduced using a publicly available repository. 2008 MSC 65L06 , 65M20 , 76-04 , 70K20 1 Introduction The concept of entropy is of pivotal importance in both analysis and numerical discretization of hyperbolic conservation laws and related systems of partial differential equations. This insight dates back to the seminal works by Oleĭnik Oleĭnik 1959 , Lax Lax 1957 , and Kružkov Kružkov 1970 who realized that entropy provides the sought guidance to resolve the non-uniqueness issue caused by shocks. Employing entropy principles allowed the aforementioned authors to answer questions originally raised by Riemann, Rankine, and Hugoniot which remained open for more than 70 years. Besides being an indispensable tool for the analysis of conservation laws Lax 1973 , Dafermos 2005 , entropy is at its heart a physical, thermodynamic quantity. All physical processes are irreversible, i.e., carry an inherent direction and thus lead to an increase of the physical entropy. A prominent example from hydrodynamics is the entropy increase across shocks Courant and Friedrichs 1976 . Another notoriously complicated hydrodynamic feature are scale-spanning turbulent flows which continue to challenge various branches of science and engineering. Recent studies on entropy-conservative/entropy-stable numerical schemes Gassner et al. 2016 , Sjögreen and Yee 2018 , Manzanero et al. 2020 , Rojas et al. 2021 , Chan et al. 2022 have shown how entropy-conservative/entropy-stable schemes can be used to obtain more robust simulations for under-resolved turbulent flows. Thus, to accurately simulate such and even more intricate phenomena, entropy can and should be employed as a guiding principle in addition to the traditional balance laws governing mass, momentum, and energy. The construction of entropy-conservative/entropy-stable finite volume schemes has been pioneered by Tadmor Tadmor 1986 , Tadmor 1987 and was since then extended to a variety of high-order accurate discretization schemes, see for instance Fjordholm et al. 2012 , Fisher and Carpenter 2013 , Gassner 2013 , Carpenter et al. 2016 and references therein. In this work we focus on the discontinuous Galerkin spectral element method method, i.e., a nodal Discontinuous Galerkin method Hesthaven and Warburton 2007 with spatially collocated interpolation/quadrature points Black 1999 , Kopriva 2009 . These in principle arbitrarily high-order accurate schemes achieve entropy conservation/stability by computing the volume integral with summation-by-parts operators and flux-differencing techniques Gassner et al. 2016 , Fisher and Carpenter 2013 , Gassner 2013 , Chen and Shu 2017 , Chan 2018 . In addition, to conserve entropy, inviscid surface flux functions Chandrashekar 2013 , Winters and Gassner 2016 , Ranocha 2018 , Ranocha 2020 must be used. Entropy stability however, i.e., monotone decay of the mathematical entropy, is guaranteed for instance by standard dissipative Lax-Friedrichs type surface fluxes Tadmor 2003 . In the previous paragraph we briefly outlined the building blocks of an entropy-conservative/entropy-stable spatial discretization. To obtain a (fully) discrete entropy-conservative/entropy-stable scheme for an unsteady problem, it remains to discretize the temporal derivative in a way that preserves this property. Examples of entropy-conservative/entropy-stable space-time methods can be found in Hiltebrand and Mishra 2014 , Friedrich et al. 2019 , Gaburro et al. 2023 . If the method of lines technique Cockburn and Shu 2001 is employed, different techniques to ensure the conservation of nonlinear functionals of the ordinary differential equation system (such as the mathematical entropy) need to be employed. Options for this are projection-based methods [ Hairer et al. 2006 , Chapter IV.4] , Calvo et al. 2010 , Kojima 2016 , Najafian and Vermeire 2025 , the incremental direction technique Calvo et al. 2006 , or the relaxation methodology developed in Ketcheson 2019 , Ranocha et al. 2020 . As pointed out in Kang and Constantinescu 2022 , Ranocha et al. 2020a , Ranocha et al. 2020b , a relaxation approach to ensure conservation of energy and other quadratic invariants was already proposed in Sanz-Serna 1982 , Sanz-Serna and Manoranjan 1983 . Therein, the authors consider a modified Leapfrog scheme and apply it to the Korteweg–de Vries and nonlinear Schrödinger equation. The relaxation idea was also presented in Dekker and Verwer 1984 . In this work we combine the relaxation methodology Ketcheson 2019 , Ranocha et al. 2020 , Ranocha et al. 2020b and the Paired Explicit Runge-Kutta methods Vermeire 2019 , Nasab and Vermeire 2022 , Doehring et al. 2024 to obtain an optimized multirate time integration scheme that is entropy-conservative/entropy-stable, which we accordingly label Paired Explicit Relaxation Runge-Kutta. The closest related work to the present study is Kang and Constantinescu 2022 , where the authors extend the second-order accurate multirate Runge-Kutta method from Constantinescu and Sandu 2007 with the relaxation methodology. Therein, however, the authors consider besides pure ordinary differential equations only the Burgers equation and do not quantify speed-up of the relaxed multirate methods over the baseline relaxed time integration methods. In contrast, we demonstrate in this work speed-up and reduced computational effort for up to fourth-order discretizations of the compressible Navier-Stokes-Fourier, visco-resistive Magnetohydrodynamics and inviscid Euler equations. The paper is organized as follows: We begin by briefly sketching out the considered partial differential equation systems, Paired Explicit Runge-Kutta methods, the notion of the (global) solution entropy, and the relaxation approach in Section 2 . Then, we proceed to the construction of Paired Explicit Relaxation Runge-Kutta methods in Section 3 which includes a detailed discussion on how the relaxation approach can act as a time-limiting technique to improve the robustness of the multirate scheme. The obtained methods are thoroughly validated in Section 4 where conservation of entropy and linear invariants is demonstrated without impairing the accuracy, i.e., order of consistency, of the schemes. In Section 5 , the Paired Explicit Relaxation Runge-Kutta schemes are applied to a laminar, effectively incompressible flow around the SD7003 airfoil, a Mach 0.5 flow of a visco-resistive magnetized fluid around a cylinder, an inviscid, transonic flows around the NACA0012 airfoil and ONERA M6 wing, and a viscous, transonic flow across the NASA Common Research Model. For each test case, we demonstrate improved performance of the Paired Explicit Relaxation Runge-Kutta schemes over single-rate relaxed Runge-Kutta methods. Furthermore, we showcase increased

Read the complete text