A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
Top Cited Papers
- 1 January 2002
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 40 (2) , 469-491
- https://doi.org/10.1137/s0036142901389025
Abstract
Strong-stability-preserving (SSP) time discretization methods have a nonlinear stability property that makes them particularly suitable for the integration of hyperbolic conservation laws where discontinuous behavior is present. Optimal SSP schemes have been previously found for methods of order 1, 2, and 3, where the number of stages s equals the order p. An optimal low-storage SSP scheme with s=p=3 is also known. In this paper, we present a new class of optimal high-order SSP and low-storage SSP Runge--Kutta schemes with sp. We find that these schemes are ultimately more efficient than the known schemes with s=p because the increase in the allowable time step more than offsets the added computational expense per step. We demonstrate these efficiencies on a set of scalar conservation laws.Keywords
This publication has 14 references indexed in Scilit:
- Two Barriers on Strong-Stability-Preserving Time Discretization MethodsJournal of Scientific Computing, 2002
- Strong Stability-Preserving High-Order Time Discretization MethodsSIAM Review, 2001
- Computational GasdynamicsPublished by Cambridge University Press (CUP) ,1998
- Total variation diminishing Runge-Kutta schemesMathematics of Computation, 1998
- Efficient Implementation of Weighted ENO SchemesJournal of Computational Physics, 1996
- On the Removal of Boundary Errors Caused by Runge–Kutta Integration of Nonlinear Partial Differential EquationsSIAM Journal on Scientific Computing, 1996
- Weighted Essentially Non-oscillatory SchemesJournal of Computational Physics, 1994
- Uniformly high order accurate essentially non-oscillatory schemes, IIIJournal of Computational Physics, 1987
- Solving Ordinary Differential Equations IPublished by Springer Nature ,1987
- High resolution schemes for hyperbolic conservation lawsJournal of Computational Physics, 1983