A generalized Taylor method of order three for the solution of initial value problems in standard and infinity floating-point arithmetic

被引:47
作者
Amodio, P. [1 ]
Iavernaro, F. [1 ]
Mazzia, F. [1 ]
Mukhametzhanov, M. S. [2 ,3 ]
Sergeyev, Ya. D. [2 ,3 ]
机构
[1] Univ Bari, Dipartimento Matemat, Bari, Italy
[2] Univ Calabria, DIMES, Calabria, Italy
[3] Lobachevsky State Univ Nizhni Novgorod, Dept Software & Supercomp Technol, Nizhnii Novgorod, Nizhegorodskaya, Russia
基金
俄罗斯科学基金会;
关键词
Ordinary differential equations; Initial value problems; Taylor methods; Numerical infinitesimals; Infinity computer; SERIES METHOD; BLINKING FRACTALS; TURING-MACHINES; INFINITESIMALS; COMPUTATIONS; INTEGRATION; INVARIANTS; EQUATIONS; COMPUTER;
D O I
10.1016/j.matcom.2016.03.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A well-known drawback of algorithms based on Taylor series formulae is that the explicit calculation of higher order derivatives formally is an over-elaborate task. To avoid the analytical computation of the successive derivatives, numeric and automatic differentiation are usually used. A recent alternative to these techniques is based on the calculation of higher derivatives by using the Infinity Computer a new computational device allowing one to work numerically with infinities and infinitesimals. Two variants of a one-step multi-point method closely related to the classical Taylor formula of order three are considered. It is shown that the new formula is order three accurate, though requiring only the first two derivatives of y(t) (rather than three if compared with the corresponding Taylor formula of order three). To get numerical evidence of the theoretical results, a few test problems are solved by means of the new methods and the obtained results are compared with the performance of Taylor methods of order up to four. (C) 2016 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:24 / 39
页数:16
相关论文
共 56 条
[1]   Asymptotical computations for a model of flow in saturated porous media [J].
Amodio, P. ;
Budd, C. J. ;
Koch, O. ;
Settanni, G. ;
Weinmueller, E. .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 237 :155-167
[2]   Energy-conserving methods for Hamiltonian boundary value problems and applications in astrodynamics [J].
Amodio, Pierluigi ;
Brugnano, Luigi ;
Iavernaro, Felice .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2015, 41 (04) :881-905
[3]  
[Anonymous], 2003, ARITHMETIC INFINITY
[4]  
[Anonymous], 2016, MONOGRAPHS RES NOTES
[5]   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
[6]   Performance of the Taylor series method for ODEs/DAEs [J].
Barrio, R .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 163 (02) :525-545
[7]   Breaking the limits: The Taylor series method [J].
Barrio, R. ;
Rodriguez, M. ;
Abad, A. ;
Blesa, F. .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (20) :7940-7954
[8]   ENERGY- AND QUADRATIC INVARIANTS-PRESERVING INTEGRATORS BASED UPON GAUSS COLLOCATION FORMULAE [J].
Brugnano, Luigi ;
Iavernaro, Felice ;
Trigiante, Donato .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (06) :2897-2916
[9]   Line integral methods which preserve all invariants of conservative problems [J].
Brugnano, Luigi ;
Iavernaro, Felice .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (16) :3905-3919
[10]  
D'Alotto L., 2013, INDIAN J MATH, V55, P143