On Strong Stability Preserving Time Discretization Methods

Over the last few years, great effort has been made to develop high order strong stability preserving (SSP) Runge–Kutta methods. These methods have a nonlinear stability property that makes them suitable for the time integration of ODEs that arise from a method of lines approximation of hyperbolic conservation laws. Basically, this stability property is a monotonicity property for the internal stages and the numerical solution. Recently Ferracina and Spijker have established a link between stepsize restrictions for monotonicity and the already known stepsize restrictions for contractivity. Hence the extensive research on contractivity can be transferred to the SSP context. In this paper we consider monotonicity issues for arbitrary norms and linear and nonlinear problems. We collect and review some known results and relate them with the ones obtained in the SSP context.

[1]  M. N. Spijker.  Contractivity in the numerical solution of initial value problems , 1983 .

[2]  J. Verwer,et al.  Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations , 1984 .

[3]  M. N. Spijker.  Stepsize restrictions for stability of one-step methods in the numerical solution of initial value problems , 1985 .

[4]  J. Butcher.  The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[5]  J. Kraaijevanger,et al.  Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems , 1986 .

[6]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[7]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .

[8]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[9]  J. Kraaijevanger.  Contractivity of Runge-Kutta methods , 1991 .

[10]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

[11]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[12]  Steven J. Ruuth,et al.  A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods , 2002, SIAM J. Numer. Anal..

[13]  Steven J. Ruuth,et al.  Two Barriers on Strong-Stability-Preserving Time Discretization Methods , 2002, J. Sci. Comput..

[14]  Lee-Ad Gottlieb,et al.  Strong Stability Preserving Properties of Runge–Kutta Time Discretization Methods for Linear Constant Coefficient Operators , 2003, J. Sci. Comput..

[15]  M. N. Spijker,et al.  Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge-Kutta Methods , 2004, SIAM J. Numer. Anal..

[16]  Inmaculada Higueras,et al.  Representations of Runge-Kutta Methods and Strong Stability Preserving Methods , 2005, SIAM J. Numer. Anal..

[17]  Inmaculada Higueras,et al.  Monotonicity for Runge–Kutta Methods: Inner Product Norms , 2005, J. Sci. Comput..

[18]  M. N. Spijker,et al.  An extension and analysis of the Shu-Osher representation of Runge-Kutta methods , 2004, Math. Comput..