A variable step Runge-Kutta-Nyström integrator for reversible systems of second order initial value problems

SIAM Journal on Scientific Computing

Volumn 26, Issue 3, 2005, Pages 963-978

  Cash, J R ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Kepler's equations; Long term behavior; Reversible systems; Runge Kutta Nystr m formula; Stability; Variable stepsize

Indexed keywords

ALGORITHMS; DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; INITIAL VALUE PROBLEMS; INTEGRATION; NUMERICAL METHODS; STABILITY;

KEPLER'S EQUATIONS; LONG TERM BEHAVIOR; REVERSIBLE SYSTEMS; RUNGE-KUTTA-NYSTRÖM FORMULA; VARIABLE STEPSIZE;

RUNGE KUTTA METHODS;

EID: 19644398817     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S030601727     Document Type: Article

References (28)

1. http://www.egglescliffe.org.uk/physics/astronomy/halebopp/halebopp.html
2. S. BLANES AND C. BUDD, Explicit, adaptive, symplectic (easy) integrators using scale invariant regularisations and cannonical transformations, to appear.
3. C. BURNTON AND R. SCHERER, Gauss-Runge-Kutta-Nyström methods, BIT, 38 (1998), pp. 12-21.
4. K. BURRAGE, F. H. CHIPMAN, AND P. H. MUIR, Order results for mono-implicit Runge-Kutta methods, SIAM J. Numer. Anal., 31 (1994), pp. 876-891.
5. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, John Wiley, Chichester, UK, 1987.
6. J. WISDOM AND M. HOLMAN, Symplectic maps for the N-body problem, Astron. J., 102 (1991), pp. 1528-1538.
7. B. GLADMAN, M. DUNCAN, AND J. CANDY, Symplectic integrators for long term integrations in celestial mechanics, Celestial Mech. Dynam. Astronom., 52 (1991), pp. 221-240.
8. M. P. CALVO AND J. M. SANZ-SERNA, The development of variable-step symplectic integrators with application to the two-body problem, SIAM J. Sci. Comput., 14 (1993), pp. 936-952.
9. W. HUANG AND B. LEIMKUHLER, The adaptive Verlet method, SIAM J. Sci. Comput., 18 (1997), pp. 239-256.
10. P. HUT, J. MAKINO, AND S. MCMILLAN, Building a better leapfrog, Astrophys. J., 443 (1995), pp. L93-L96.
11. R. I. MCLACHLAN, G. R. W. QUISPEL, AND G. S. TURNER, Numerical integrators that preserve symmetries and reversing symmetries, SIAM J. Numer. Anal., 35 (1998), pp. 586-599.
12. J. M. SANZ-SERNA, Runge-Kutta schemes for Hamiltonian systems, BIT, 28 (1988), pp. 877-883.
13. S. REICH, Backward error analysis for numerical integrators, SIAM J. Numer. Anal., 36 (1999), pp. 1549-1570.
14. J. WALDVOGEL AND F. SPIRIG, Chaotic motion in Hill's lunar problem, in From Newton to Chaos: Modern Techniques for Understanding and Coping with Chaos in N-Body Dynamical Systems, A.E. Roy and B.A. Steves, eds., NATO Adv. Sci. Inst. Ser. B Phys. 336, Plenum Press, New York, 1995.
15. W. B. STREETT, D. J. TIDESLEY, AND G. SAVILLE, Multiple time step methods in molecular dynamics, Molecular Phys., 35 (1978), pp. 639-648.
16. M. P. CALVO, High order starting iterates for implicit Runge-Kutta methods: An improvement for variable step symplectic integrators, IMA J. Numer. Anal., (2002), pp. 153-166.
17. J. R. CASH, A class of implicit Runge-Kutta methods for the numerical integration of stiff ordinary differential equations, J. ACM, 22 (1975), pp. 504-511.
18. E. HAIRER, C. LUBICH, AND G. WANNER, Geometric Numerical Integration, Springer-Verlag, Berlin, 2002.
19. J. R. CASH, On the numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections, II: The development and analysis of highly stable deferred correction formulae, SIAM J. Numer. Anal., 25 (1988), pp. 862-882.
20. J. R. CASH AND M. H. WRIGHT, A deferred correction method for nonlinear two-point boundary value problems: Implementation and numerical evaluation, SIAM J. Sci. Statist. Comput., 12 (1991), pp. 971-989.
21. J. R. CASH, Software for Initial Value Problems, available online at http://www.ma.ic.ac.uk/~jcash/IVP_Software/readme.php (14 August 2000).
22. J. R. CASH, Software for Boundary Value Problems, available online at http://www.ma.ic.ac.uk/~jcash/BVP_software/readme.php (9 July 2002).
23. J. R. CASH AND A. SINGHAL, High order methods for the numerical solution of two-point boundary value problems, BIT, (1982), pp. 184-199.
24. J. R. CASH AND A. SINGHAL, Mono-implicit Runge-Kutta formulae for the numerical integration of stiff differential equations, IMA J. Numer. Anal., (1982), pp. 221-228.
25. J. R. CASH, High order P-stable formulae for the numerical integration of periodic initial value problems, Numer. Math., (1981), pp. 355-370.
26. D. STOFFER, Variable steps for reversible integration methods, Computing, 55 (1995), pp. 1-22.
27. E. HAIRER AND D. STOFFER, Reversible long-term integration with variable stepsizes, SIAM J. Sci. Comput., 18 (1997), pp. 257-269.
28. M. VAN DAELE AND J. R. CASH, Superconvergent deferred correction methods for first order systems of nonlinear two-point boundary value problems, SIAM J. Sci. Comput., 22 (2000), pp. 1697-1716.