Implicit-Explicit Multirate Infinitesimal Stage-Restart Methods

01/02/2023
by   Alex C. Fish, et al.
0

Implicit-Explicit (IMEX) methods are flexible numerical time integration methods which solve an initial-value problem (IVP) that is partitioned into stiff and nonstiff processes with the goal of lower computational costs than a purely implicit or explicit approach. A complementary form of flexible IVP solvers are multirate infinitesimal methods for problems partitioned into fast- and slow-changing dynamics, that solve a multirate IVP by evolving a sequence of “fast” IVPs using any suitably accurate algorithm. This article introduces a new class of high-order implicit-explicit multirate methods that are designed for multirate IVPs in which the slow-changing dynamics are further partitioned in an IMEX fashion. This new class, which we call implicit-explicit multirate stage-restart (IMEX-MRI-SR), both improves upon the previous implicit-explicit multirate generalized-structure additive Runge Kutta (IMEX-MRI-GARK) methods, and extends multirate exponential Runge Kutta (MERK) methods into the IMEX context. We leverage GARK theory to derive conditions guaranteeing orders of accuracy up to four. We provide second-, third-, and fourth-order accurate example methods and perform numerical simulations demonstrating convergence rates and computational performance in both fixed-step and adaptive-step settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/19/2020

Implicit-explicit multirate infinitesimal methods

This work focuses on the development of a new class of high-order accura...
research
04/20/2018

Design of High-Order Decoupled Multirate GARK Schemes

Multirate time integration methods apply different step sizes to resolve...
research
07/17/2022

Generalized explicit pseudo two-step Runge-Kutta-Nyström methods for solving second-order initial value problems

A class of explicit pseudo two-step Runge-Kutta-Nyström (GEPTRKN) method...
research
05/27/2022

ARKODE: a flexible IVP solver infrastructure for one-step methods

We describe the ARKODE library of one-step time integration methods for ...
research
06/09/2021

Multirate Exponential Rosenbrock Methods

In this paper we present a novel class of methods for high order accurat...
research
09/07/2021

Addititive Polynomial Block Methods, Part I: Framework and Fully-Implicit Methods

In this paper we generalize the polynomial time integration framework to...
research
10/04/2022

Efficient implicit solvers for models of neuronal networks

We introduce economical versions of standard implicit ODE solvers that a...

Please sign up or login with your details

Forgot password? Click here to reset