Paperlane

no. 4 · Wednesday 28 October 2026

Phase-type representations for Strong Stability Preserving Runge–Kutta methods

Haijun Yu, Quafan Zhu and Zhanyang Weng

math.NA

Abstract

We develop a phase-type (PH) representation of strong stability preserving (SSP) Runge–Kutta (RK) methods. This representation provides a probabilistic interpretation of the RK coefficients and translates the chain order conditions into absorption-time moment identities. Using moment ratio bounds for PH distributions, we prove the conjectured optimal SSP coefficients for general implicit RK methods of orders two and three. The equality characterizations also establish uniqueness of the optimal RK tableaux.

fields
Numerical Analysis, Probability
pdf ↗ page arXiv:2610.37425 ↗