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.

Preservation of Stability Properties Near Fixed Points of Linear Hamiltonian Systems by Symplectic Integrators

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

Rotation Number and Global Stability of Symplectic Integrator

Preservation of Quadratic Invariants by Semiexplicit Symplectic Integrators for Non-separable Hamiltonian Systems

Structure-preserving quantum algorithms for linear and nonlinear Hamiltonian systems

Construction of symplectic (partitioned) Runge-Kutta methods with continuous stage

Symplectic Exponential Runge-Kutta Methods for Solving Nonlinear Hamiltonian Systems

Energy and Quadratic Invariants Preserving Methods for Hamiltonian Systems with Holonomic Constraints

A NOVEL WAY CONSTRUCTING SYMPLECTIC STOCHASTIC PARTITIONED RUNGE-KUTTA METHODS FOR STOCHASTIC HAMILTONIAN SYSTEMS

A Highly Precise Symplectic Direct Integration Method Based on Phase Errors for Hamiltonian Systems

Stabilization of Singularly Perturbed Systems

Volume Preservation by Runge-Kutta Methods

High-order, large time-stepping integrators for scalar hyperbolic conservation laws

Structure-preserving numerical methods for stochastic Poisson systems

General Local Energy-Preserving Integrators for Solving Multi-Symplectic Hamiltonian PDEs.

A New Class of Structure-Preserving Stochastic Exponential Runge-Kutta Integrators for Stochastic Differential Equations

Long-term behaviour of symmetric partitioned linear multistep methods I. Global error and conservation of invariants

Symplectic Runge-Kutta Methods for Hamiltonian Systems Driven by Gaussian Rough Paths

A Symplectic Approximation with Nonlinear Stability and Convergence Analysis for Efficiently Solving Semi-Linear Klein–Gordon Equations

Strong Stability Preserving Integrating Factor Runge-Kutta Methods

Energy-preserving continuous-stage partitioned Runge-Kutta methods