Strong Stability Preserving Two-step Runge–Kutta Methods
- 1 January 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 49 (6) , 2618-2639
- https://doi.org/10.1137/10080960x
Abstract
We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are not used. We derive simple order conditions for this subclass. Whereas explicit SSP Runge-Kutta methods have order at most four, we prove that explicit SSP TSRK methods have order at most eight. We present TSRK methods of up to eighth order that were found by numerical search. These methods have larger SSP coefficients than any known methods of the same order of accuracy, and may be implemented in a form with relatively modest storage requirements. The usefulness of the TSRK methods is demonstrated through numerical examples, including integration of very high order WENO discretizationsKeywords
All Related Versions
This publication has 39 references indexed in Scilit:
- On monotonicity and boundedness properties of linear multistep methodsMathematics of Computation, 2005
- High-order linear multistep methods with general monotonicity and boundedness propertiesJournal of Computational Physics, 2005
- Numerical study on hydrodynamic and quasi-neutral approximations for collisionless two-species plasmasJournal of Computational Physics, 2004
- A Hybrid Cosmological Hydrodynamic/N‐Body Code Based on a Weighted Essentially Nonoscillatory SchemeThe Astrophysical Journal, 2004
- A Hybrid Particle Level Set Method for Improved Interface CapturingJournal of Computational Physics, 2002
- Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of AccuracyJournal of Computational Physics, 2000
- A PDE-Based Fast Local Level Set MethodJournal of Computational Physics, 1999
- Order conditions for Two-Step Runge-Kutta methodsApplied Numerical Mathematics, 1997
- Contractivity of Runge-Kutta methodsBIT Numerical Mathematics, 1991
- Uniformly high order accurate essentially non-oscillatory schemes, IIIJournal of Computational Physics, 1987