English

A new class of high-order methods for multirate differential equations

Numerical Analysis 2019-04-16 v1

Abstract

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. The proposed methods are based on a specific subset of explicit one-step exponential integrators. More precisely, starting from an explicit exponential Runge--Kutta method of the appropriate form, we derive a multirate algorithm to approximate the action of the matrix exponential through the definition of modified "fast" initial-value problems. These fast problems may be solved using any viable solver, enabling multirate simulations through use of a subcycled method. Due to this structure, we name these Multirate Exponential Runge--Kutta (MERK) methods. In addition to showing how MERK methods may be derived, we provide rigorous convergence analysis, showing that for an overall method of order pp, the fast problems corresponding to internal stages may be solved using a method of order p1p-1, while the final fast problem corresponding to the time-evolved solution must use a method of order pp. Numerical simulations are then provided to demonstrate the convergence and efficiency of MERK methods with orders three through five on a series of multirate test problems.

Keywords

Cite

@article{arxiv.1904.06474,
  title  = {A new class of high-order methods for multirate differential equations},
  author = {Vu Thai Luan and Rujeko Chinomona and Daniel R. Reynolds},
  journal= {arXiv preprint arXiv:1904.06474},
  year   = {2019}
}

Comments

23 pages, 12 figures

R2 v1 2026-06-23T08:38:31.676Z