Multirate Time-Integration based on Dynamic ODE Partitioning through Adaptively Refined Meshes for Compressible Fluid Dynamics
arXiv:2403.05144 · doi:10.1016/j.jcp.2024.113223
Abstract
In this paper, we apply the Paired-Explicit Runge-Kutta (P-ERK) schemes by Vermeire et. al. (2019, 2022) to dynamically partitioned systems arising from adaptive mesh refinement. The P-ERK schemes enable multirate time-integration with no changes in the spatial discretization methodology, making them readily implementable in existing codes that employ a method-of-lines approach. We show that speedup compared to a range of state of the art Runge-Kutta methods can be realized, despite additional overhead due to the dynamic re-assignment of flagging variables and restricting nonlinear stability properties. The effectiveness of the approach is demonstrated for a range of simulation setups for viscous and inviscid convection-dominated compressible flows for which we provide a reproducibility repository. In addition, we perform a thorough investigation of the nonlinear stability properties of the Paired-Explicit Runge-Kutta schemes regarding limitations due to the violation of monotonicity properties of the underlying spatial discretization. Furthermore, we present a novel approach for estimating the relevant eigenvalues of large Jacobians required for the optimization of stability polynomials.
References in corpus (12)
- Split Form Nodal Discontinuous Galerkin Schemes with Summation-By-Parts Property for the Compressible Euler Equations
- A provably entropy stable subcell shock capturing approach for high order split form DG for the compressible Euler Equations
- Ideal GLM-MHD: About the entropy consistent nine-wave magnetic field divergence diminishing ideal magnetohydrodynamics equations
- Comparison of some Entropy Conservative Numerical Fluxes for the Euler Equations
- OpenSBLI: A framework for the automated derivation and parallel execution of finite difference solvers on a range of computer architectures
- 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
- Optimal stability polynomials for numerical integration of initial value problems
- Spatially partitioned embedded Runge-Kutta methods
- Constraint-consistent Runge-Kutta methods for one-dimensional incompressible multiphase flow
- Propagation of internal errors in explicit Runge--Kutta methods and internal stability of SSP and extrapolation methods
- Many-Stage Optimal Stabilized Runge-Kutta Methods for Hyperbolic Partial Differential Equations