Dense output for strong stability preserving Runge-Kutta methods

David I. Ketcheson,Lajos Lóczi,Aliya Jangabylova,Adil Kusmanov

DOI: https://doi.org/10.48550/arXiv.1605.02429

2016-11-15

Abstract:We investigate dense output formulae (also known as continuous extensions) for strong stability preserving (SSP) Runge-Kutta methods. We require that the dense output formula also possess the SSP property, ideally under the same step-size restriction as the method itself. A general recipe for first-order SSP dense output formulae for SSP methods is given, and second-order dense output formulae for several optimal SSP methods are developed. It is shown that SSP dense output formulae of order 3 and higher do not exist, and that in any method possessing a second-order SSP dense output, the coefficient matrix A has a zero row.

Numerical Analysis

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: in the strong stability - preserving (SSP) Runge - Kutta methods, construct dense output formulae with the same properties. Specifically:

1. **Problem Background**:
- SSP Runge - Kutta methods are widely used for the time discretization of hyperbolic conservation laws. These methods ensure that the solution properties based on convex functions (such as monotonicity, contractivity, positivity and the maximum principle) are preserved.
- In practical applications, the need for frequent output time points will lead to a smaller step size, thus affecting efficiency and accuracy.

2. **Research Objectives**:
- Construct dense output formulae so that solutions can be obtained at any time point without additional function evaluations.
- Ensure that the dense output formulae also have the SSP property and maintain this property under the same step - size limitations.

3. **Specific Problems**:
- The paper explores how to design dense output formulae for SSP Runge - Kutta methods so that they can not only provide continuous solutions but also maintain the SSP characteristics.
- The author proves that there are no SSP dense output formulae of third - order and above, and shows how to construct first - order and second - order SSP dense output formulae for some optimal SSP methods.

4. **Key Findings**:
- For any SSP Runge - Kutta method, there are no SSP dense output formulae of third - order or higher.
- For many SSP methods, first - order or second - order SSP dense output formulae can be simply constructed.

Through these studies, the paper aims to improve the efficiency and stability of SSP Runge - Kutta methods in practical applications, especially in cases where solutions need to be output frequently.