On strong stability preserving time discretization methods

被引:67
作者
Higueras, I [1 ]
机构
[1] Univ Publ Navarra, Dept Matemat & Informat, Navarra 31006, Spain
关键词
strong-stability preserving; SSP; monotonicity; Runge-Kutta methods;
D O I
10.1023/B:JOMP.0000030075.59237.61
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:193 / 223
页数:31
相关论文
共 18 条
[1]  
Butcher J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods
[2]  
DEKKER K, 1984, STABILITY RUNGEKUTTA
[3]  
FERRACINA L, 2002, IN PRESS MAWTH COMPU
[4]  
FERRACINA L, 2003, 200308 MI U LEID
[5]   Total variation diminishing Runge-Kutta schemes [J].
Gottlieb, S ;
Shu, CW .
MATHEMATICS OF COMPUTATION, 1998, 67 (221) :73-85
[6]   Strong stability preserving properties of Runge-Kutta time discretization methods for linear constant coefficient operators [J].
Gottlieb, S ;
Gottlieb, LAJ .
JOURNAL OF SCIENTIFIC COMPUTING, 2003, 18 (01) :83-109
[7]   Strong stability-preserving high-order time discretization methods [J].
Gottlieb, S ;
Shu, CW ;
Tadmor, E .
SIAM REVIEW, 2001, 43 (01) :89-112
[8]  
HIGUERAS I, 2003, UNPUB SIAM J NUMER A
[9]  
HIGUERAS I, 2003, UNPUB J SCI COMPUT
[10]   CONTRACTIVITY OF RUNGE-KUTTA METHODS [J].
KRAAIJEVANGER, JFBM .
BIT, 1991, 31 (03) :482-528