Algorithm 924: TIDES, a Taylor Series Integrator for Differential EquationS

被引:63
作者
Abad, Alberto [2 ,3 ]
Barrio, Roberto [1 ,2 ]
Blesa, Fernando [4 ]
Rodriguez, Marcos [5 ]
机构
[1] Univ Zaragoza, Dept Matemat Aplicada, E-50009 Zaragoza, Spain
[2] Univ Zaragoza, IUMA, E-50009 Zaragoza, Spain
[3] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain
[4] Univ Zaragoza, Dept Fis Aplicada, E-50009 Zaragoza, Spain
[5] Univ Zaragoza, Ctr Univ Def, E-50090 Zaragoza, Spain
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2012年 / 39卷 / 01期
关键词
Algorithms; Taylor series method; automatic differentiation; high precision; variational equations; numerical integration of ODEs; NUMERICAL-INTEGRATION; ALGEBRAIC EQUATIONS; PERFORMANCE; ODES; DAES; IVP;
D O I
10.1145/2382585.2382590
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This article introduces the software package TIDES and revisits the use of the Taylor series method for the numerical integration of ODEs. The package TIDES provides an easy-to-use interface for standard double precision integrations, but also for quadruple precision and multiple precision integrations. The motivation for the development of this package is that more and more scientific disciplines need very high precision solution of ODEs, and a standard ODE method is not able to reach these precision levels. The TIDES package combines a preprocessor step in MATHEMATICA that generates Fortran or C programs with a library in C. Another capability of TIDES is the direct solution of sensitivities of the solution of ODE systems, which means that we can compute the solution of variational equations up to any order without formulating them explicitly. Different options of the software are discussed, and finally it is compared with other well-known available methods, as well as with different options of TIDES. From the numerical tests, TIDES is competitive, both in speed and accuracy, with standard methods, but it also provides new capabilities.
引用
收藏
页数:28
相关论文
共 76 条
[21]  
Brouwer D., 1937, Astron. J, V46, P149, DOI [10.1086/105423, DOI 10.1086/105423]
[22]  
CAUCHY A., 1839, SEVERAL ARTICLES COM
[23]  
Chang Y. F., 1974, Constructive and Computational Methods for Differential and Integral Equations, P61
[24]   ATOMFT - SOLVING ODES AND DAES USING TAYLOR-SERIES [J].
CHANG, YF ;
CORLISS, G .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (10-12) :209-233
[25]  
CHANG YF, 1980, J I MATH APPL, V25, P349
[26]   A new view of the computational complexity of IVP for ODE [J].
Corless, RM .
NUMERICAL ALGORITHMS, 2002, 31 (1-4) :115-124
[27]   Polynomial cost for solving IVP for high-index DAE [J].
Corless, Robert M. ;
Ilie, Silvana .
BIT NUMERICAL MATHEMATICS, 2008, 48 (01) :29-49
[28]   SOLVING ORDINARY DIFFERENTIAL-EQUATIONS USING TAYLOR-SERIES [J].
CORLISS, G ;
CHANG, YF .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1982, 8 (02) :114-144
[29]  
Corliss G., 1977, J COMPUT APPL MATH, V2, P251, DOI DOI 10.1016/S0377-0427(77)80016-2
[30]  
Corliss G. F., 1997, Numerical Analysis and Its Applications. First International Workshop, WNAA '96 Proceedings, P114