Strong Stability-Preserving High-Order Time Discretization

In this paper we review and further develop a class of strong stability-preserving (SSP) high-order time discretizations for semidiscrete method of lines approximations of par- tial differential equations. Previously termed TVD (total variation diminishing) time discretizations, these high-order time discretization methods preserve the strong stabil- ity properties of first-order Euler time stepping and have proved very useful, especially in solving hyperbolic partial differential equations. The new developments in this paper include the construction of optimal explicit SSP linear Runge-Kutta methods, their appli- cation to the strong stability of coercive approximations, a systematic study of explicit SSP multistep methods for nonlinear problems, and the study of the SSP property of implicit Runge-Kutta and multistep methods.

[1]  J. Williamson.  Low-storage Runge-Kutta schemes , 1980 .

[2]  Sukumar Chakravarthy,et al.  High Resolution Schemes and the Entropy Condition , 1984 .

[3]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[4]  Masaharu Nakashima.  Embedded pseudo-Runge-Kutta methods , 1991 .

[5]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[6]  G. Dahlquist.  A special stability problem for linear multistep methods , 1963 .

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

[8]  Eitan Tadmor,et al.  From Semidiscrete to Fully Discrete: Stability of Runge-Kutta Schemes by The Energy Method , 1998, SIAM Rev..

[9]  Chi-Wang Shu.  TVB uniformly high-order schemes for conservation laws , 1987 .

[10]  D. Gottlieb,et al.  The CFL condition for spectral approximations to hyperbolic initial-boundary value problems. , 1991 .

[11]  P. Sweby.  High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

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

[13]  Rosemary A. Renaut,et al.  Two-step Runge-Kutta methods , 1991 .

[14]  Chi-Wang Shu,et al.  On a cell entropy inequality for discontinuous Galerkin methods , 1994 .

[15]  E. Tadmor.  Approximate solutions of nonlinear conservation laws , 1998 .

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

[17]  M. Carpenter,et al.  Fourth-order 2N-storage Runge-Kutta schemes , 1994 .

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

[19]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[20]  E. Tadmor,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .