Strong Stability-Preserving High-Order Time Discretization Methods

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 partial differential equations. Previously termed TVD (total variation diminishing) time discretizations, these high-order time discretization methods preserve the strong stability 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 application 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]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

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

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

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

[5]  S. Osher,et al.  On the convergence of difference approximations to scalar conservation laws , 1988 .

[6]  C. Angelopoulos.  High resolution schemes for hyperbolic conservation laws , 1992 .

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

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

[9]  S. Osher.  S. Osher and S. Chakravarthy HIGH RESOLUTION SCHEMES AND THE ENTROPY CONDITION* , .

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

[11]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

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

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

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

[15]  TadmorEitan,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .

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

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

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

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

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

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

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

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

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

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