Breaking the limits: The Taylor series method

Applied Mathematics and Computation

Volumn 217, Issue 20, 2011, Pages 7940-7954

  Barrio, R ^a   Rodriguez M ^a   Abad, A ^a   Blesa, F ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Automatic differentiation; Box propagation; Freeware software; High precision integration of ODEs; Taylor series method; Variational equations

Indexed keywords

AUTOMATIC DIFFERENTIATIONS; BOX PROPAGATION; FREEWARE SOFTWARE; HIGH-PRECISION; VARIATIONAL EQUATIONS;

INTEGRATION; ORDINARY DIFFERENTIAL EQUATIONS; TAYLOR SERIES;

RUNGE KUTTA METHODS;

EID: 79956062290     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.02.080     Document Type: Article

References (43)

1. A. Deprit, and R. Zahar Numerical integration of an orbit and its concomitant variations Z. Angew. Math. Phys. 17 1966 425 430
2. A. Roy, P. Moran, and W. Black Studies in the application of recurrence relations to special perturbation methods i Celestial Mech. 6 1972 468 482
3. M. Lara, A. Elipe, and M. Palacios Automatic programming of recurrent power series Math. Comput. Simul. 49 4-5 1999 351 362 (Pubitemid 129609071)
4. G. Corliss, and Y.F. Chang Solving ordinary differential equations using Taylor series ACM Trans. Math. Software 8 2 1982 114 144 (Pubitemid 12550672)
5. Y.F. Chang, and G. Corliss ATOMFT: solving ODEs and DAEs using Taylor series Comput. Math. Appl. 28 10-12 1994 209 233
6. J.D. Pryce Solving high-index DAEs by Taylor series Numer. Algorithms 19 1-4 1998 195 211 (Pubitemid 128405333)
7. J.D. Pryce A simple structural analysis method for DAEs BIT 41 2 2001 364 394 (Pubitemid 33632646)
8. R. Barrio Performance of the Taylor series method for ODEs/DAEs Appl. Math. Comput. 163 2 2005 525 545 (Pubitemid 40219901)
9. N.S. Nedialkov, and J.D. Pryce Solving differential-algebraic equations by Taylor series. I. Computing Taylor coefficients BIT 45 3 2005 561 591 (Pubitemid 41698062)
10. N.S. Nedialkov, and J.D. Pryce Solving differential-algebraic equations by Taylor series. II. Computing the system Jacobian BIT 47 1 2007 121 135
11. N.S. Nedialkov, and J.D. Pryce Solving differential algebraic equations by Taylor series. III. The DAETS code J. Numer. Anal. Ind. Appl. Math. 3 1-2 2008 61 80
12. R. Barrio, and F. Blesa Systematic search of symmetric periodic orbits in 2DOF Hamiltonian systems Chaos Solitons Fractals 41 2 2009 560 582
13. R. Barrio, F. Blesa, and S. Serrano Periodic, escape and chaotic orbits in the Copenhagen and the (n + 1)-body ring problems Commun. Nonlinear Sci. Numer. Simul. 14 5 2009 2229 2238
14. R. Barrio Painting chaos: a gallery of sensitivity plots of classical problems Int. J. Bifur. Chaos Appl. Sci. Eng. 16 10 2006 2777 2798 (Pubitemid 44924961)
15. R. Barrio, and S. Serrano A three-parametric study of the Lorenz model Phys. D 229 1 2007 43 51 (Pubitemid 46669726)
16. N.S. Nedialkov, K.R. Jackson, and G.F. Corliss Validated solutions of initial value problems for ordinary differential equations Appl. Math. Comput. 105 1 1999 21 68 (Pubitemid 129525434)
17. W. Tucker A rigorous ODE solver and Smale's 14th problem Found. Comput. Math. 2 1 2002 53 117
18. A. Griewank, and A. Walther Evaluating derivatives Society for Industrial and Applied Mathematics second ed. 2008 SIAM Philadelphia, PA
19. Á. Jorba, and M. Zou A software package for the numerical integration of ODEs by means of high-order Taylor methods Exp. Math. 14 1 2005 99 117 (Pubitemid 41017979)
20. A. Abad, R. Barrio, F. Blesa, M. Rodríguez, TIDES: A Taylor Series Integrator of Differential Equations, preprint.
21. M. Berz, Cosy infinity version 8 reference manual, Technical Report MSUCL - 1088, National Superconducting Cyclotron Lab., Michigan State University, East Lansing, Mich.
22. K. Makino, and M. Berz Taylor models and other validated functional inclusion methods Int. J. Pure Appl. Math. 6 3 2003 239 316
23. S. Wolfram The Mathematica® Book fourth ed. 1999 Wolfram Media, Inc. Champaign, IL
24. E. Hairer, S.P. Nørsett, and G. Wanner Solving ordinary differential equations. I second ed. Springer Series in Computational Mathematics vol. 8 1993 Springer-Verlag Berlin
25. E. Lorenz Deterministic nonperiodic flow J. Atmospheric Sci. 20 1963 130 141
26. L.B. Rall, and G.F. Corliss An introduction to automatic differentiation Computational Differentiation (Santa Fe, NM, 1996) 1996 SIAM Philadelphia, PA 1 18
27. A. Griewank Evaluating derivatives Frontiers in Applied Mathematics vol. 19 2000 SIAM Philadelphia, PA
28. M. Abramowitz, I.A. Stegun (Eds.), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Dover Publications Inc., New York, 1992, reprint of the 1972 edition.
29. R.E. Moore Interval Analysis 1966 Prentice-Hall Inc. Englewood Cliffs, N.J.
30. D. Bailey, R. Barrio, J. Borwein, A High-Precision Computation: Mathematical Physics and Dynamics, preprint (2010).
31. D. Viswanath The fractal property of the Lorenz attractor Phys. D 190 1-2 2004 115 128
32. R. Barrio Sensitivity analysis of ODEs/DAEs using the Taylor series method SIAM J. Sci. Comput. 27 6 2006 1929 1947 (Pubitemid 44784223)
33. R. Barrio, F. Blesa, and S. Serrano Bifurcations and safe regions in open Hamiltonians New J. Phys. 11 2009 053004 15pp
34. M. Berz Algorithms for higher derivatives in many variables with applications to beam physics Automatic Differentiation of Algorithms (Breckenridge, CO, 1991) 1991 SIAM Philadelphia, PA 147 156
35. P. Di Lizia, R. Armellin, and M. Lavagna Application of high order expansions of two-point boundary value problems to astrodynamics Celestial Mech. Dyn. Astron. 102 4 2008 355 375
36. E. Hairer, R.I. McLachlan, and A. Razakarivony Achieving Brouwer's law with implicit Runge-Kutta methods BIT 48 2 2008 231 243
37. D. Brouwer On the accumulation of errors in numerical integration Astron. J. 30 1937 149 153
38. C. Simó Global dynamics and fast indicators Global analysis of dynamical systems Institute of Physics 2001 Bristol 373 389
39. P.W. Sharp N-body simulations: the performance of some integrators ACM Trans. Math. Software 32 3 2006 375 395 (Pubitemid 44495247)
40. K.R. Grazier, W.I. Newman, J.M. Hyman, and P.W. Sharp Long simulations of the Solar System: Brouwer's law and chaos ANZIAM J. 46 C 2004/05 C1086 C1103
41. K.R. Grazier, W.I. Newman, J.M. Hyman, P.W. Sharp, and D.J. Goldstein Achieving Brouwer's law with high-order Störmer multistep methods ANZIAM J. 46 C 2004/05 C786 C804
42. N.J. Higham Accuracy and Stability of Numerical Algorithms second ed. 2002 SIAM Philadelphia, PA
43. M. Hénon, and C. Heiles The applicability of the third integral of motion: some numerical experiments Astron. J. 69 1964 73 79