THE RELATIVE EFFICIENCY OF ALTERNATIVE DEFECT CONTROL SCHEMES FOR HIGH-ORDER CONTINUOUS RUNGE-KUTTA FORMULAS

被引:19
作者
ENRIGHT, WH
机构
关键词
RUNGE-KUTTA; DEFECT; INITIAL VALUE PROBLEMS; CONTINUOUS METHODS; ERROR CONTROL; INTERPOLANTS;
D O I
10.1137/0730074
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The development of continuous Runge-Kutta formulas for nonstiff problems has been the subject of several investigations in recent years. In Enright [SIAM J. Numer. Anal., 26 (1989), pp. 588-599] the author proposed a new error and stepsize control strategy (based on controlling the size of the defect of the underlying continuous solution) that is particularly appropriate for numerical methods based on this class of formulas. In this investigation the author presents an analysis of the relative efficiency of existing continuous Runge-Kutta methods. The author introduces theoretical measures useful in evaluating the potential of such methods and apply these measures to several methods of orders 4 through 8. The author also presents numerical results to illustrate that the theoretical measures of potential are consistent with the observed performance of nonstiff problems over a wide range of error tolerances.
引用
收藏
页码:1419 / 1445
页数:27
相关论文
共 19 条
[1]   RUNGE-KUTTA TRIPLES [J].
DORMAND, JR ;
PRINCE, PJ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS-PART A, 1986, 12 (09) :1007-1017
[2]   A NEW ERROR-CONTROL FOR INITIAL-VALUE SOLVERS [J].
ENRIGHT, WH .
APPLIED MATHEMATICS AND COMPUTATION, 1989, 31 :288-301
[3]   PARALLEL DEFECT CONTROL [J].
ENRIGHT, WH ;
HIGHAM, DJ .
BIT, 1991, 31 (04) :647-663
[4]   2 FORTRAN PACKAGES FOR ASSESSING INITIAL-VALUE METHODS [J].
ENRIGHT, WH ;
PRYCE, JD .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (01) :1-27
[5]   ANALYSIS OF ERROR CONTROL STRATEGIES FOR CONTINUOUS RUNGE-KUTTA METHODS [J].
ENRIGHT, WH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) :588-599
[6]   INTERPOLANTS FOR RUNGE-KUTTA FORMULAS [J].
ENRIGHT, WH ;
JACKSON, KR ;
NORSETT, SP ;
THOMSEN, PG .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1986, 12 (03) :193-218
[7]   ROBUST DEFECT CONTROL WITH RUNGE-KUTTA SCHEMES [J].
HIGHAM, DJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (05) :1175-1183
[9]   THEORETICAL CRITERION FOR COMPARING RUNGE-KUTTA FORMULAS [J].
JACKSON, KR ;
ENRIGHT, WH ;
HULL, TE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (03) :618-641
[10]  
OWREN B, 1990, IN PRESS MATH COMP