A GENERAL-CLASS OF 2-STEP RUNGE-KUTTA METHODS FOR ORDINARY DIFFERENTIAL-EQUATIONS

被引:99
作者
JACKIEWICZ, Z [1 ]
TRACOGNA, S [1 ]
机构
[1] UNIV TRIESTE,DIPARTIMENTO MATEMAT,I-34100 TRIESTE,ITALY
关键词
2-STEP RUNGE-KUTTA METHODS; ORDER CONDITIONS; A-STABILITY;
D O I
10.1137/0732064
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A general class of two-step Runge-Kutta methods that depend on stage values at two consecutive steps is studied. These methods are special cases of general linear methods introduced by Butcher and are quite efficient with respect to the number of function evaluations required for a given order. General order conditions are derived using the approach proposed recently by Albrecht, and examples of methods are given up to the order 5. These methods can be divided into four classes that are appropriate for the numerical solution of nonstiff or stiff differential equations in sequential or parallel computing environments.
引用
收藏
页码:1390 / 1427
页数:38
相关论文
共 24 条
[1]  
ABRECHT P, UNPUB CONSEQUENCES L
[2]   NUMERICAL TREATMENT OF ODES - THE THEORY OF A-METHODS [J].
ALBRECHT, P .
NUMERISCHE MATHEMATIK, 1985, 47 (01) :59-87
[3]   A NEW THEORETICAL APPROACH TO RUNGE-KUTTA METHODS [J].
ALBRECHT, P .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (02) :391-406
[4]   ELEMENTS OF A GENERAL-THEORY OF COMPOSITE INTEGRATION METHODS [J].
ALBRECHT, P .
APPLIED MATHEMATICS AND COMPUTATION, 1989, 31 :1-17
[5]   LOCAL ERROR ESTIMATION FOR SINGLY-IMPLICIT FORMULAS BY 2-STEP RUNGE-KUTTA METHODS [J].
BELLEN, A ;
JACKIEWICZ, Z ;
ZENNARO, M .
BIT, 1992, 32 (01) :104-117
[6]   ORDER PROPERTIES OF IMPLICIT MULTIVALUE METHODS FOR ORDINARY DIFFERENTIAL-EQUATIONS [J].
BURRAGE, K .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) :43-69
[7]  
BURRAGE K, 1982, BIT, V20, P326
[8]  
Butcher J. C., 1987, NUMERICAL ANAL ORDIN
[9]   DIAGONALLY-IMPLICIT MULTISTAGE INTEGRATION METHODS [J].
BUTCHER, JC .
APPLIED NUMERICAL MATHEMATICS, 1993, 11 (05) :347-363
[10]  
HAIRER E, 1973, COMPUTING, V11, P114