Unconditionally Strong Stability Preserving Extensions of the TR-BDF2 Method

被引:30
作者
Bonaventura, L. [1 ]
Della Rocca, A. [2 ]
机构
[1] Politecn Milan, Dipartimento Matemat, MOX Modelling & Sci Comp, Via Bonardi 9, I-20133 Milan, Italy
[2] Tenova SpA, Global R&D, Via Albareto 31, I-16153 Genoa, Italy
关键词
TR-BDF2; Runge-Kutta; Absolute monotonicity; Positivity preservation; TVD; SSP; RUNGE-KUTTA METHODS; INITIAL-VALUE PROBLEMS; HYPERBOLIC CONSERVATION-LAWS; TIME DISCRETIZATION METHODS; MASS-ACTION KINETICS; MAXIMUM NORM; SCHEMES; CONTRACTIVITY; SYSTEMS; IMPLEMENTATION;
D O I
10.1007/s10915-016-0267-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze monotonicity, strong stability and positivity of the TR-BDF2 method, interpreting these properties in the framework of absolute monotonicity. The radius of absolute monotonicity is computed and it is shown that the parameter value which makes the method L-stable is also the value which maximizes the radius of monotonicity. In order to achieve unconditional monotonicity, hybrid variants of TR-BDF2 are proposed, that reduce the formal order of accuracy, while keeping the native L-stability property, which is useful for the application to stiff problems. Numerical experiments compare these different hybridization strategies to other methods used in stiff and mildly stiff problems. The results show that the proposed strategies provide a good compromise between accuracy and robustness at high CFL numbers, without suffering from the limitations of alternative approaches already available in literature.
引用
收藏
页码:859 / 895
页数:37
相关论文
共 51 条
[1]  
[Anonymous], 2002, Cambridge Texts in Applied Mathematics, DOI [10.1017/CBO9780511791253, DOI 10.1017/CBO9780511791253]
[2]  
[Anonymous], 2008, SOLVING ORDINARY DIF
[3]   TRANSIENT SIMULATION OF SILICON DEVICES AND CIRCUITS [J].
BANK, RE ;
COUGHRAN, WM ;
FICHTNER, W ;
GROSSE, EH ;
ROSE, DJ ;
SMITH, RK .
IEEE TRANSACTIONS ON ELECTRON DEVICES, 1985, 32 (10) :1992-2007
[4]   Unconditional contractivity in the maximum norm of diagonally split Runge-Kutta methods [J].
Bellen, A ;
Torelli, L .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (02) :528-543
[5]   CONTRACTIVITY OF WAVE-FORM RELAXATION RUNGE-KUTTA ITERATIONS AND RELATED LIMIT METHODS FOR DISSIPATIVE SYSTEMS IN THE MAXIMUM NORM [J].
BELLEN, A ;
JACKIEWICZ, Z ;
ZENNARO, M .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (02) :499-523
[6]   Positive and conservative schemes for mass action kinetics [J].
Bertolazzi, E .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 32 (06) :29-43
[7]   A high-order conservative Patankar-type discretisation for stiff systems of production-destruction equations [J].
Burchard, H ;
Deleersnijder, E ;
Meister, A .
APPLIED NUMERICAL MATHEMATICS, 2003, 47 (01) :1-30
[8]   A new type of singly-implicit Runge-Kutta method [J].
Butcher, JC ;
Chen, DJL .
APPLIED NUMERICAL MATHEMATICS, 2000, 34 (2-3) :179-188
[9]   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
[10]   Multirate timestepping methods for hyperbolic conservation laws [J].
Constantinescu, Emil M. ;
Sandu, Adrian .
JOURNAL OF SCIENTIFIC COMPUTING, 2007, 33 (03) :239-278