Abstract:Strong stability preserving (SSP) Runge-Kutta methods are often desired when evolving in time problems that have two components that have very different time scales. Where the SSP property is needed, it has been shown that implicit and implicit-explicit methods have very restrictive time-steps and are therefore not efficient. For this reason, SSP integrating factor methods may offer an attractive alternative to traditional time-stepping methods for problems with a linear component that is stiff and a nonlinear component that is not. However, the strong stability properties of integrating factor Runge-Kutta methods have not been established. In this work we show that it is possible to define explicit integrating factor Runge-Kutta methods that preserve the desired strong stability properties satisfied by each of the two components when coupled with forward Euler time-stepping, or even given weaker conditions. We define sufficient conditions for an explicit integrating factor Runge--Kutta method to be SSP, namely that they are based on explicit SSP Runge--Kutta methods with non-decreasing abscissas. We find such methods of up to fourth order and up to ten stages, analyze their SSP coefficients, and prove their optimality in a few cases. We test these methods to demonstrate their convergence and to show that the SSP time-step predicted by the theory is generally sharp, and that the non-decreasing abscissa condition is needed in our test cases. Finally, we show that on typical total variation diminishing linear and nonlinear test-cases our new explicit SSP integrating factor Runge-Kutta methods out-perform the corresponding explicit SSP Runge-Kutta methods, implicit-explicit SSP Runge--Kutta methods, and some well-known exponential time differencing methods.

Construction and mean-square stability analysis of a new family of stochastic Runge-Kutta methods

Diagonally drift-implicit Runge-Kutta methods of weak order one and two for Itô SDEs and stability analysis

A study on generalized balanced split drift stochastic Runge- Kutta methods for stochastic differential equations

Stability and convergence analysis of stochastic Runge–Kutta and balanced stochastic Runge–Kutta methods for solving stochastic differential equations

Three-stage Semi-implicit Stochastic Runge-Kutta Methods for Stochastic Differential Equations

Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes

On the construction of diagonally implicit two–step peer methods with RK stability

Convergence and stability of randomized implicit two-stage Runge-Kutta schemes

Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients

Algebraically Stable SDIRK Methods with Controllable Numerical Dissipation for First/second-Order Time-Dependent Problems

Multi-rate Runge-Kutta methods: stability analysis and applications

Mean-Square Stability of Split-Step Theta Milstein Methods for Stochastic Differential Equations

Issues in the software implementation of stochastic numerical Runge-Kutta

High order strong stability preserving multi-derivative implicit and IMEX Runge--Kutta methods with asymptotic preserving properties

The Parallel Waveform Relaxation Stochastic Runge–Kutta Method for Stochastic Differential Equations

Strong Stability Preserving Integrating Factor Runge-Kutta Methods

Structure-preserving Stochastic Runge–Kutta–Nyström Methods for Nonlinear Second-Order Stochastic Differential Equations with Multiplicative Noise

The BDF2-Maruyama Scheme for Stochastic Evolution Equations with Monotone Drift

Strong convergence rate of Euler-Maruyama method for stochastic differential equations with Hölder continuous drift coefficient driven by symmetric $α$-stable process

The Euler-Maruyama Scheme for SDEs with Irregular Drift: Convergence Rates via Reduction to a Quadrature Problem

A new weak approximation scheme of stochastic differential equations and the Runge-Kutta method