Paired Explicit Relaxation Runge-Kutta Methods: Entropy-Conservative and Entropy-Stable High-Order Optimized Multirate Time Integration
math.NA, cs.NA, math-ph, math.MP
Submitted: 2025-07-07
Updated: 2025-07-08
Journal ref: Communications on Applied Mathematics and Computation, 2026
DOI: 10.1007/s42967-026-00587-6
Code: https://github.com/trixi-framework/Trixi.jl
Project page: https://su2code.github.io/tutorials/Inviscid_ONERAM6
License: http://creativecommons.org/licenses/by-sa/4.0/
The gist: 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…
Terminology
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.
Sources
- Fourth-Order Paired-Explicit Runge-Kutta Methods
- Quinpi: Integrating stiff hyperbolic systems with implicit high order finite volume schemes
- A Subcell Finite Volume Positivity-Preserving Limiter for DGSEM Discretizations of the Euler Equations
- Adaptive numerical simulations with Trixi.jl: A case study of Julia for scientific computing
- A purely hyperbolic discontinuous Galerkin approach for self-gravitating gas dynamics
Related papers
- Do physics-informed neural networks (PINNs) need to be deep? Shallow PINNs using the Levenberg-Marquardt algorithm
- A Neural-preconditioned Poisson Solver for Mixed Dirichlet and Neumann Boundary Conditions
- Advanced Linear Algebra with Applications - Part I (Numerical linear algebra for PDEs, machine learning, and data assimilation)
- Operator learning meets inverse problems: A probabilistic perspective
- Second-order consistency for learning chaotic dynamics via randomized Jacobian matching
- Windowed thinning and query complexity for the bouncy particle and Zigzag samplers