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
相关论文
共 10 条
  • [1] One-step 5-stage Hermite-Birkhoff-Taylor ODE solver of order 12
    Nguyen-Ba, Truong
    Hao, Han
    Yagoub, Hemza
    Vaillancourt, Remi
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (02) : 313 - 328
  • [2] One-step 9-stage hermite-birkhoff-taylor ODE solver of order 10
    Nguyen-Ba T.
    Bozic V.
    Kengne E.
    Vaillancourt R.
    Journal of Applied Mathematics and Computing, 2009, 31 (1-2) : 335 - 358
  • [3] A three-stage, VSVO, Hermite-Birkhoff-Taylor, ODE solver
    Bozic, Vladan
    Nguyen-Ba, Truong
    Vaillancourt, Remi
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (02) : 598 - 610
  • [4] One-step 9-stage Hermite-Birkhoff-Taylor DAE solver of order 10
    Nguyen-Ba T.
    Hao H.
    Yagoub H.
    Vaillancourt R.
    Journal of Applied Mathematics and Computing, 2011, 35 (1-2) : 363 - 378
  • [5] Hermite-Birkhoff-Obrechkoff four-stage four-step ODE solver of order 14 with quantized step size
    Nguyen-Ba, Truong
    Sharp, Philip W.
    Vaillancourt, Remi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 222 (02) : 608 - 621
  • [6] Three-stage Hermite-Birkhoff solver of order 8 and 9 with variable step size for stiff ODEs
    Truong Nguyen-Ba
    Giordano, Thierry
    Vaillancourt, Remi
    CALCOLO, 2015, 52 (03) : 371 - 405
  • [7] Three-stage Hermite–Birkhoff solver of order 8 and 9 with variable step size for stiff ODEs
    Truong Nguyen-Ba
    Thierry Giordano
    Rémi Vaillancourt
    Calcolo, 2015, 52 : 371 - 405
  • [8] Strong-Stability-Preserving 7-Stage Hermite-Birkhoff Time-Discretization Methods
    Truong Nguyen-Ba
    Huong Nguyen-Thu
    Giordano, Thierry
    Vaillancourt, Remi
    JOURNAL OF SCIENTIFIC COMPUTING, 2012, 50 (01) : 63 - 90
  • [9] Variable-step variable-order 3-stage Hermite-Birkhoff-Obrechkoff DDE solver of order 4 to 14
    Yagoub, Hemza
    Truong Nguyen-Ba
    Vaillancourt, Remi
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (24) : 10247 - 10255
  • [10] Strong-stability-preserving, Hermite-Birkhoff time-discretization based on κ step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4
    Huong Nguyen-Thu
    Truong Nguyen-Ba
    Vaillancourt, Remi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 263 : 45 - 58