Dense Output for Strong Stability Preserving Runge–Kutta Methods

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 three 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.

[1]  L. Torelli,et al.  A sufficient condition for GPN-stability for delay differential equations , 1991 .

[2]  R. Jeltsch.  Reducibility and contractivity of Runge–Kutta methods revisited , 2006 .

[3]  David I. Ketcheson,et al.  Strong stability preserving runge-kutta and multistep time discretizations , 2011 .

[4]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[5]  M. Zennaro.  Natural continuous extensions of Runge-Kutta methods , 1986 .

[6]  Alfredo Bellen,et al.  Contractivity of continuous Runge-Kutta methods for delay differential equations , 1997 .

[7]  M. Zennaro.  Natural continuous extensions of Runge-Kutta formulas , 1986 .

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

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

[10]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[11]  Colin B. Macdonald,et al.  A Numerical Study of Diagonally Split Runge–Kutta Methods for PDEs with Discontinuities , 2008, J. Sci. Comput..

[12]  Rossana Vermiglio,et al.  Some applications of continuous Runge-Kutta methods , 1996 .

[13]  Chi-Wang Shu,et al.  High Order Strong Stability Preserving Time Discretizations , 2009, J. Sci. Comput..

[14]  Wayne H. Enright,et al.  Interpolants for Runge-Kutta formulas , 1986, TOMS.