INTERPOLANTS FOR RUNGE-KUTTA FORMULAS

被引:154
作者
ENRIGHT, WH
JACKSON, KR
NORSETT, SP
THOMSEN, PG
机构
[1] NORWEGIAN INST TECHNOL,DEPT NUMER MATH,N-7034 TRONDHEIM,NORWAY
[2] TECH UNIV DENMARK,INST NUMER ANAL,DK-2800 LYNGBY,DENMARK
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1986年 / 12卷 / 03期
关键词
COMPUTER PROGRAMMING - Subroutines - COMPUTER SOFTWARE;
D O I
10.1145/7921.7923
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A general procedure for the construction of interpolants for Runge-Kutta (RK) formulas is presented. As illustrations, this approach is used to develop interpolants for three explicit RK formulas, including those employed in the well-known subroutines RKF45 and DVERK. A typical result is that no extra function evaluations are required to obtain an interpolant with O(h**5) local truncation error for the fifth-order RK formula used in RKF45; two extra function evaluations per step are required to obtain an interpolant with O(h**6) local truncation error for this RK formula.
引用
收藏
页码:193 / 218
页数:26
相关论文
共 19 条
[1]  
[Anonymous], 1963, J AUSTR MATH SOC, DOI [DOI 10.1017/S1446788700027932, 10.1017/S1446788700027932]
[2]  
BELLEN A, 1985, 109 U STUD TRIEST I
[3]  
DORMAND JR, 1986, UNPUB RUNGE KUTTA TR
[4]  
ENRIGHT W, 1985, 18085 U TOR DEP COMP
[5]  
ENRIGHT WH, 1983, 16783 U TOR DEP COMP
[6]  
ENRIGHT WH, 1986, 113 U MANCH MATH DEP
[8]   RUNGE-KUTTA STARTERS FOR MULTISTEP METHODS [J].
GEAR, CW .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (03) :263-279
[9]  
GLADWELL I, 1985, 102 U MANCH MATH DEP