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. Unlike other recent work in this area, the proposed methods support mixed implicit-explicit (IMEX) treatment of the slow time scale. In addition to allowing this slow time scale flexibility, the proposed methods utilize a so-called `infinitesimal' formulation for the fast time scale through definition of a sequence of modified `fast' initial-value problems, that may be solved using any viable algorithm. We name the proposed class as implicit-explicit multirate infinitesimal generalized-structure additive Runge--Kutta (IMEX-MRI-GARK) methods. In addition to defining these methods, we prove that they may be viewed as specific instances of generalized-structure additive Runge--Kutta (GARK) methods, and derive a set of order conditions on the IMEX-MRI-GARK coefficients to guarantee both third and fourth order accuracy for the overall multirate method. Additionally, we provide three specific IMEX-MRI-GARK methods, two of order three and one of order four. We conclude with numerical simulations on two multirate test problems, demonstrating the methods' predicted convergence rates and comparing their efficiency against both legacy IMEX multirate schemes and recent third and fourth order implicit MRI-GARK methods.
翻译:这项工作的重点是为普通差分方程系统多时间整合开发一个新的高阶准确方法类别,与最近在这一领域的其他工作不同,拟议方法支持对缓慢时间尺度进行混合隐含(IMEX)处理;除了允许这种缓慢的时间尺度灵活性外,拟议方法还采用所谓的“无限”的快速时间尺度公式,通过界定经修改的“快速”初始价值问题序列,为快速尺度制定所谓的“无限”公式,这可以通过任何可行的算法加以解决;我们将拟议的类别命名为隐含的多端多端通用结构添加添加剂Runge-Kutta(IMEX-MRI-GARK)方法;除了界定这些方法外,我们证明,这些方法可被视为普遍结构添加剂Runge-Kutta(GARK)方法的具体实例,并得出一套关于IMEX-MRI-GARK系数的先后顺序,以保障总体多级方法的第三和第四级的准确性。我们提供了三种具体的IMEX-MARK-GARK方法,其中两个是最新三级和一级的顺序,两个是用来比较预测四级的跨级方法。