A new type of singly-implicit Runge-Kutta method

被引:24
作者
Butcher, JC
Chen, DJL
机构
[1] Univ Auckland, Dept Math, Auckland 1, New Zealand
[2] Ling Tung Inst Technol, Taichung, Taiwan
关键词
singly-implicit Runge-Kutta methods; FSAL methods; DESI methods;
D O I
10.1016/S0168-9274(99)00126-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Implicit Runge-Kutta methods are considered which combine the single-implicitness or diagonal-implicitness property with a zero first row in the coefficient matrix. Acceptable stability for stiff problems is retained by requiring the last stage of a step to be identical to the output value. This requirement, which corresponds to the FSAL property for explicit Runge-Kutta methods, allows the method to have one less SIRK stage to achieve a specific stage order. Examples are given of DIRK, SIRK as well as DESI methods modified in this way. Methods are also proposed which have less than the full stage-order compared with the overall order of the method. (C) 2000 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:179 / 188
页数:10
相关论文
共 6 条
[1]   DIAGONALLY IMPLICIT RUNGE-KUTTA METHODS FOR STIFF ODES [J].
ALEXANDER, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (06) :1006-1021
[2]  
Burrage K., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P22, DOI 10.1007/BF01947741
[3]  
Butcher J. C., 1976, BIT (Nordisk Tidskrift for Informationsbehandling), V16, P237, DOI 10.1007/BF01932265
[4]  
Butcher J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods
[5]   DESI methods for stiff initial-value problems [J].
Butcher, JC ;
Cash, JR ;
Diamantakis, MT .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :401-422
[6]   TOWARDS EFFICIENT RUNGE-KUTTA METHODS FOR STIFF SYSTEMS [J].
BUTCHER, JC ;
CASH, JR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (03) :753-761