N-body simulations: The performance of some integrators

ACM Transactions on Mathematical Software

Volumn 32, Issue 3, 2006, Pages 375-395

  Sharp, Philip W ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Accurate integration; N body test problems; Solar system

Indexed keywords

ACCURATE INTEGRATION; ASYMPTOTIC ANALYSIS; N-BODY TEST PROBLEMS;

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; ERROR ANALYSIS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; SOLAR SYSTEM;

SOFTWARE ENGINEERING;

EID: 33749317983     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1163641.1163642     Document Type: Article

References (30)

1. BRANKIN, R., DORMAND, J., GLADWELL, I., PRINCE, P., AND SEWARD, W. 1989. Algorithm 670: A Runge-Kutta-Nystrom code. ACM Trans. Math. Softw. 15, 31-40.
2. BRANKIN, R. AND GLADWELL, I. 1997. Algorithm 771: rksuite_90: software for ordinary differential equation initial value problems. ACM Trans. Math. Softw. 23, 402-415.
3. BROUWER, D. 1937. On the accumulation of errors in numerical integration. Astron. J. 30, 149-153.
4. CALVO, M. AND SANZ-SERNA, J. 1993a. The development of variable-step symplectic integrators with application to the two-body problem. SIAM J. Sci. Comput. 14, 936-952.
5. CALVO, M. AND SANZ-SERNA, J. 1993b. High-Order symplectic Runge-Kutta-Nyström methods. SIAM J. Sci. Comput. 14, 1237-1252.
6. CIRILLI, S., HAIRER, E., AND LEIMKUHLER, B. 1999. Asymptotic error analysis of the adaptive Verlet method. BIT 39, 25-33.
7. DORMAND, J., EL-MIKKAWY, M., AND PRINCE, P. 1987a. Families of Runge-Kutta-Nyström formulae. IMA J. Numer. Anal. 7, 235-250.
8. DORMAND, J., EL-MIKKAWY, M., AND PRINCE, P. 1987b. High-Order embedded Runge-Kutta-Nyström formulae. IMA J. Numer. Anal. 7, 423-430.
9. DUNCAN, M., QUINN, T., AND TREMAINE, S. 1989. The long-term evolution of orbits in the Solar System - A mapping approach. Icarus 82, 402-419.
10. EL-MIKKAWY, M. 1986. Embedded Runge-Kutta-Nyström methods. Ph.D. thesis, Teesside Polytechnic, Middlesbrough, UK.
11. ENRIGHT, W. H. AND PRYCE, J. D. 1987. Two Fortran packages for assessing initial value methods. ACM Trans. Math. Softw. 13, 1-27.
12. FINE, J. M. 1986. On the efficiency of Nyström methods. Tech. Rep. EW-27-86, Division of Engineering and Weapons, US Naval Academy, Annapolis, MD.
13. GRAZIER, K., NEWMAN, W. I., KAULA, W. M., AND HYMAN, J. M. 1999a. Dynamical evolution of planetesimals in the outer Solar System: I. The Jupiter/Saturn zone. Icarus 140, 341-352.
14. GRAZIER, K., NEWMAN, W. I., KAULA, W. M., AND HYMAN, J. M. 1999b. Dynamical evolution of planetesimals in the outer Solar System: II. The Saturn/Uranus and Uranus/Neptune zones. Icarus 140, 353-368.
15. GRAZIER, K. R. 1997. The stability of planetesimal niches in the outer Solar System: A numerical study. Ph.D. thesis, University of California at Los Angeles, Los Angeles, CA.
16. HAIRIER, E., NØRSETT, S. P., AND WANNER, G. 1987. Solving Ordinary Differential Equations I: Nonstiff Problems, 1st ed. Springer Verlag, Berlin.
17. HOLDER, T., LEIMKUHLER, B., AND REICH, S. 2001. Explicit variable step-size and time-reversible integration. Appl. Numer. Math. 39, 367-377.
18. HOLMAN, M. J. 1997. A possible long-lived belt of objects between Uranus and Neptune. Nature 387, 785-788.
19. ITO, T. AND TANIKAWA, K. 2003. Long-Term integrations and stability of planetary orbits in our Solar System. Mon. Not. Roy. Astron. Soc. 336, 483-500.
20. KROGH, F. 1974. Changing stepsize in the integration of differential equations using modified divided differences. In Proceedings of the Conference on the Numerical Solution of Ordinary Differential Equations, D. G. Bettis, Ed. Lecture Notes in Mathematics, vol. 362. Springer Verlag, Berlin, 22-71.
21. KROGH, F. 1997a. An adams guy does the Runge-Kutta. Available at http://mathalacarte.com.
22. KROGH, F. T. 1975. 14.1 variable order adams method for ordinary differential equations (diva). Tech. Rep., Math á la Carte, Inc., Tujunga, CA. Oct. http://mathalacarte.com/cb/mom.fcg/ya64.
23. KROGH, F. T. 1997b. Explicit Runge-Kutta method for ordinary differential equations (dxrk8). Tech. Rep., Math à la Carte, Inc., Tujunga, CA. Feb. http://mathalacarte.com/cb/mom.fcg/ya65.
24. MØLLER, O. 1965a. Note on quasi double-precision. BIT 5, 251-255.
25. MØLLER, O. 1965b. Quasi double-precision in floating-point addition. BIT 5, 37-50.
26. NEWHALL, X. X., STANDISH, E., AND WILLIAMS, J. 1983. DE 102: A numerically integrated ephemeris of the moon and planets spanning forty-four centuries. Astron. Astrophys. 125, 150-167.
27. PRINCE, P. AND DORMAND, J. 1981. High-Order embedded Runge-Kutta formulae. J. Comput. Appl. Math. 7, 67-75.
28. QUINN, T. R., TREMAINE, S., AND DUNCAN, M. 1991. A three million year integration of the Earth's orbit. Astron. J. 101, 2287-2305.
29. SHAMPINE, L. AND GORDON, M. 1975. Computer Solution of Ordinary Differential Equations; the Initial Value Problem. W.H. Freeman and Co., San Francisco.
30. VARADI, F. 1996. NBI. Available at http://astrobiology.ucla.edu/~varadi/ NBI/NBI.html.