Self-Adjusting Multi-Rate Runge-Kutta Methods: Analysis and Efficient Implementation in An Open Source Framework
Open Access
- 13 September 2025
- journal article
- research article
- Published by Springer Nature in Journal of Scientific Computing
- Vol. 105 (1) , 1-38
Abstract
We present an approach for the efficient implementation of self-adjusting multi-rate Runge-Kutta methods and we introduce a novel stability analysis, that covers the multi-rate extensions of all standard Runge-Kutta methods and allows to assess the impact of different interpolation methods for the latent variables and of the use of an arbitrary number of sub-steps for the active variables. The stability analysis applies successfully to the model problem typically used in the literature for multi-rate methods. Furthermore, we also propose a physically motivated model problem that can be used to assess stability to problems with purely imaginary eigenvalues and in situations closer to those arising in applications. Finally, we present an efficient implementation of multi-rate Runge-Kutta methods in the framework of the OpenModelica open-source modelling and simulation software. Results of several numerical experiments, performed with this implementation of the proposed methods, demonstrate the efficiency gains deriving from the use of the proposed multi-rate approach for physical modelling problems with multiple time scales.Keywords
Funding Information
- HORIZON2020 (800897)
- Ministerio de Ciencia, Tecnología, Conocimiento e Innovación (PID2021-123153OB-C21)
- Politecnico di Milano
This publication has 47 references indexed in Scilit:
- An efficient and accurate implicit DG solver for the incompressible Navier–Stokes equationsInternational Journal for Numerical Methods in Fluids, 2022
- Multirate generalized additive Runge Kutta methodsNumerische Mathematik, 2015
- Heterogeneous asynchronous time integrators for computational structural dynamicsInternational Journal for Numerical Methods in Engineering, 2014
- Automatic Partitioning for Multirate Methods2007
- A multirate time stepping strategy for stiff ordinary differential equationsBIT Numerical Mathematics, 2006
- Computing general companion matrices and stability regions of multirate methodsInternational Journal for Numerical Methods in Engineering, 2004
- The subcycled Newmark algorithmComputational Mechanics, 1997
- Stability of an explicit multi-time step integration algorithm for linear structural dynamics equationsComputational Mechanics, 1996
- Stability of backward Euler multirate methods and convergence of waveform relaxationBIT Numerical Mathematics, 1992
- Multirate linear multistep methodsBIT Numerical Mathematics, 1984