A one-step 7-stage Hermite-Birkhoff-Taylor ODE solver of order 11

被引:2
作者
Nguyen-Ba, Truong [1 ]
Bozic, Vladan [1 ]
Kengne, Emmanuel [1 ]
Vaillancourt, Remi [1 ]
机构
[1] Univ Ottawa, Dept Math & Stat, Ottawa, ON K1N 6N5, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
General linear method; Hermite-Birkhoff method; Vandermonde-type systems; Maximum global error; Number of function evaluations; CPU time; DP87; Comparing ODE solvers; ORDINARY DIFFERENTIAL-EQUATIONS; RECURRENT POWER-SERIES; NUMERICAL INTEGRATION; VALIDATED SOLUTIONS;
D O I
10.1016/j.cam.2009.12.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A one-step 7-stage Hermite-Birkhoff-Taylor method of order 11, denoted by HBT(11)7, is constructed for solving nonstiff first-order initial value problems y' = f (t, y). y(t(0)) = y(0). The method adds the derivatives y' to y((6)), used in Taylor methods, to a 7-stage Runge-Kutta method of order 6. Forcing an expansion of the numerical solution to agree with a Taylor expansion of the true solution to order 11 leads to Taylor- and Runge-Kutta-type order conditions. These conditions are reorganized into Vandermonde-type linear systems whose solutions are the coefficients of the method. The new method has a larger scaled interval of absolute stability than the Dormand-Prince DP87 and a larger unscaled interval of absolute stability than the Taylor method, T11, of order 11. HBT(11)7 is superior to DP87 and T11 in solving several problems often used to test higher-order ODE solvers on the basis of the number of steps, CPU time, and maximum global error. Numerical results show the benefit of adding high-order derivatives to Runge-Kutta methods. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:192 / 208
页数:17
相关论文
共 21 条
[1]   Sensitivity analysis of ODEs/DAEs using the Taylor series method [J].
Barrio, R .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (06) :1929-1947
[2]   VSVO formulation of the Taylor method for the numerical solution of ODEs [J].
Barrio, R ;
Blesa, F ;
Lara, M .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (1-2) :93-111
[3]  
BOZIC V, 2008, THESIS U OTTAWA OTTA
[4]   IMPLICIT RUNGE-KUTTA PROCESSES [J].
BUTCHER, JC .
MATHEMATICS OF COMPUTATION, 1964, 18 (85) :50-&
[6]  
Butcher JC., 1987, The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods
[7]   SOLVING ORDINARY DIFFERENTIAL-EQUATIONS USING TAYLOR-SERIES [J].
CORLISS, G ;
CHANG, YF .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1982, 8 (02) :114-144
[8]  
Davis P. J., 1967, NUMERICAL INTEGRATIO
[9]   NUMERICAL INTEGRATION OF AN ORBIT AND ITS CONCOMITANT VARIATIONS BY RECURRENT POWER SERIES [J].
DEPRIT, A ;
ZAHAR, VM .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 1966, 17 (03) :425-&
[10]   2 FORTRAN PACKAGES FOR ASSESSING INITIAL-VALUE METHODS [J].
ENRIGHT, WH ;
PRYCE, JD .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (01) :1-27