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.

Stability Analysis of Runge-Kutta Methods for Delay Integro-Differential Equations

Stability of multistep Runge-Kutta methods for systems of functional-differential and functional equations

Impulsive Discrete Runge–Kutta Methods and Impulsive Continuous Runge–Kutta Methods for Nonlinear Differential Equations with Delayed Impulses

Two-step Runge–Kutta methods for Volterra integro-differential equations

Â-and Î-stability of collocation Runge-Kutta methods

Runge-Kutta methods are stable

Stability Analysis of Discrete-Time Systems with Arbitrary Delay Kernels Based on Kernel-Related Summation Inequality and Model Transformation

A Symplectic Algorithm For The Stability Analysis Of Nonlinear Parametric Excited Systems

Runge–Kutta methods for linear ordinary differential equations

Enforcing strong stability of explicit Runge--Kutta methods with superviscosity

Strong Stability Preserving Integrating Factor Runge-Kutta Methods

Stability analysis of an implicit and explicit numerical method for Volterra integro-differential equations with kernel K(x,y(t),t)

Necessary and sufficient conditions for strong stability of explicit Runge-Kutta methods

A Unifying Theory for Runge--Kutta-like Time Integrators: Convergence and Stability

Convergence properties of the Runge-Kutta-Chebyshev method

Stability of General Linear Methods for Systems of Functional-Differential and Functional Equations

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

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

Stability analysis of discrete-time delayed systems via matrix-injection-based transformation method for bivariate quadratic functions

Runge-Kutta methods: some historical notes

Hypocoercivity for Linear ODEs and Strong Stability for Runge--Kutta Methods