Strong stability for additive Runge-Kutta methods

被引:45
作者
Higueras, Inmaculada [1 ]
机构
[1] Univ Publ Navarra, Dept Matemat & Informat, Navarra 31006, Spain
关键词
Runge-Kutta; strong stability preserving; absolutely monotonic; radius of absolute monotonicity; CFL coefficient;
D O I
10.1137/040612968
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Space discretization of some time-dependent partial differential equations gives rise to ordinary differential equations containing additive terms with different stiffness properties. In these situations, additive Runge-Kutta (ARK) methods are used. The aim of this paper is to study monotonicity properties (also known as strong stability) for ARK methods. A new definition of absolute monotonicity for ARK methods is given and some of its properties are investigated. With this concept, monotonicity for ARK schemes under certain stepsize restrictions can be ensured. Some ARK methods from the literature are analyzed. As expected, monotonicity for each Runge-Kutte (RK) method does not ensure monotonicity for the ARK scheme. Some numerical examples show the applicability of these results.
引用
收藏
页码:1735 / 1758
页数:24
相关论文
共 28 条
[1]   Symplectic methods based on decompositions [J].
Araujo, AL ;
Murua, A ;
SanzSerna, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (05) :1926-1947
[2]   Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations [J].
Ascher, UM ;
Ruuth, SJ ;
Spiteri, RJ .
APPLIED NUMERICAL MATHEMATICS, 1997, 25 (2-3) :151-167
[3]   Uniformly accurate schemes for hyperbolic systems with relaxation [J].
Caflisch, RE ;
Jin, S ;
Russo, G .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (01) :246-281
[4]   Linearly implicit Runge-Kutta methods for advection-reaction-diffusion equations [J].
Calvo, MP ;
de Frutos, J ;
Novo, J .
APPLIED NUMERICAL MATHEMATICS, 2001, 37 (04) :535-549
[5]   Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods [J].
Ferracina, L ;
Spijker, MN .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2004, 42 (03) :1073-1093
[6]  
Ferracina L., 2004, MATH COMPUT, V74, P201
[7]   The positivity of low-order explicit Runge-Kutta schemes applied in splitting methods [J].
Gerisch, A ;
Weiner, R .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (1-3) :53-67
[8]  
Gerisch A, 2001, NUMER METH PART D E, V17, P152, DOI 10.1002/1098-2426(200103)17:2<152::AID-NUM5>3.0.CO
[9]  
2-A
[10]   Total variation diminishing Runge-Kutta schemes [J].
Gottlieb, S ;
Shu, CW .
MATHEMATICS OF COMPUTATION, 1998, 67 (221) :73-85