Forward symplectic integrators for solving gravitational few-body problems

Celestial Mechanics and Dynamical Astronomy

Volumn 91, Issue 3-4, 2005, Pages 301-322

  Chin, Siu A ^a   Chen, C R ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Long time simulations; Positive time steps; Symplectic integrators; Three body orbits

Indexed keywords

EID: 23844504737     PISSN: 09232958     EISSN: 15729478     Source Type: Journal    
DOI: 10.1007/s10569-004-4622-z     Document Type: Article

References (47)

1. Albrecht, J.: 1955, An Introduction to the Mathematics and Methods of Astrodynamics, Revised Edition, AIAA, 1999, p. 603.
2. Auer, J., Krotscheck, E. and Chin, S. A.: 2001, 'A fourth-order real-space algorithm for solving local Schrodinger equations', J. Chem. Phys. 115, 6841-6846.
3. Battin, R. H.: 1999, An Introduction to the Mathematics and Methods of Astrodynamics, Revised Edition, AIAA.
4. Blanes, S., Casas, F. and Ros, J.: 1999, 'Symplectic integrators with processing: A general study', Siam J. Sci. Comput. 21, 711-727.
5. Chambers, J. and Murison, M. A.: 2000, 'Pseudo-high-order symplectic integrators', Astron. J. 119, 425-433.
6. Campostrini, M. and Rossi, P.: 1990, 'A comparison of numerical algorithms for dynamical fermions', Nucl. Phys. B 329, 753-764.
7. Candy, J. and Rozmus, W.: 1991, 'A symplectic integration algorithm for separable Hamiltonian functions', J. Comp. Phys. 92, 230-256.
8. Channell, P. J. and Neri, F. R.: 1996, 'An introduction to symplectic integrators', Integration algorithms and classical mechanics (Toronto, ON, 1993), Fields Inst. Commun., 10, Amer. Math. Soc., Providence, RI, pp. 45-58.
9. Chin, S. A.: 1997, 'Symplectic integrators from composite operator factorizations', Phys. Lett. A 226, 344-348.
10. Chin, S. A. and Kidwell, D. W.: 2000, 'Higher-order force gradient symplectic algorithms', Phys. Rev. E 62, 8746-8752.
11. Chin, S. A. and Chen, C. R.: 2001, 'Fourth order gradient symplectic integrator methods for solving the time-dependent Schrodinger equation', J. Chem. Phys. 114, 7338-7341.
12. Chin, S. A. and Chen, C. R.: 2002, 'Gradient symplectic algorithms for solving the Schrodinger equation with time-dependent potentials', J. Chem. Phys. 117, 1409-1415.
13. Chin, S. A.: 2004, 'Quantum statistical calculations and symplectic corrector algorithms', Phys. Rev. E 69, 046118.
14. Ciftja, O. and Chin, S. A.: 2003, 'Short-time-evolved wave functions for solving quantum many-body problems', Phys. Rev. B 68, 134510.
15. Creutz, M. and Gocksch, A.: 1989, 'Higher-order hydrid Monte-Carlo algorithms', Phys. Rev. Lett. 63, 9-12.
16. Forbert, H. A. and Chin, S. A.: 2001a, 'Fourth-order algorithms for solving the multivariable Langevin equation and the Kramers equation', Phys. Rev. E 63, 016703.
17. Forbert, H. A. and Chin, S. A.: 2001b, 'Fourth-order diffusion Monte Carlo algorithms for solving quantum many-body problems', Phys. Rev. B 63, 144518.
18. Forest, E. and Ruth, R. D.: 1990, '4th-order symplectic integration', Physica D 43, 105-117.
19. Gladman, B., Duncan, M. and Candy, J.: 1991, 'Symplectic integrators for long-term integrations in celestial mechanics', Celest. Mech. Dyn. Astron. 52, 221-240.
20. Goldman, D. and Kaper T. J.: 1996, 'Nth-order operator splitting schemes and nonreversible systems', SIAM J. Numer. Anal. 33, 349-367.
21. Jang, S., Jang, S. and Voth, G. A.: 2001, 'Applications of higher order composite factorization schemes in imaginary time path integral simulations', J. Chem. Phys. 115, 7832-7842.
22. Kinoshita, H., Yoshida, H. and Nakai, H.: 1991, 'Symplectic integrators and their application to dynamical astronomy', Celest. Mech. Dyn. Astron. 50, 59-71.
23. Koseleff, P. V.: 1993, in Applied algebra, algebraic algorithms and error-correcting codes (San Juan, PR, 1993), Lecture Notes in Comput. Sci., Vol. 673, Springer, Berlin, p. 213
24. Koseleff, P. V.: 1996, In Integration algorithms and classical mechanics, Fields Inst. Commun., 10, Amer. Math. Soc., Providence, RI, p. 103
25. Laskar, J. and Robutel, P.: 2001, 'Higher order symplectic integrators for perturbed Hamiltonian systems', Celest. Mech. Dyn. Astr. 80, 39-62.
26. Lopez-Marcos, M. A., Sanz-Serna, J. M., and Skeel R. D.: 1996, In: D. F. Griffiths and G. A. Watson, (eds), Numerical Analysis 1995, Longman, Harlow, UK, pp. 107-122.
27. Lopez-Marcos, M. A., Sanz-Serna, J. M. and Skeel R. D.: 1997, 'Explicit symplectic integrators using Hessian-vector products', SIAM J. Sci. Comput. 18, 223-238.
28. McLachlan R. I. and Atela, P.: 1991, 'The accuracy of symplectic integrators' Nonlinearity, 5, 541-562.
29. McLachlan, R. I.: 1995a, 'On the numerical integration of ordinary differential equations by symmetric composition methods', SIAM J. Sci. Comput. 16, 151-168.
30. McLachlan, R. I.: 1995b, 'Composition methods in the presence of a small parameters', BIT 35, 258-268.
31. McLachlan, R. I.: 1996, 'More on symplectic correctors', In: J. E. Marsden, G. W. Patrick, and W. F. Shadwick, (eds), Integration Algorithms and Classical Mechanics, American Mathematical Society, Providence, RI, pp. 141-149.
32. McLachlan, R. I. and Scovel, C.: 1996, 'Open problems in symplectic integration', ibid, pp. 151-180.
33. McLachlan, R. I., Reinout, G. and Quispel, W.: 2002, 'Splitting methods', Acta Numerica, 11, 241-234.
34. Omelyan, I. P., Mryglod I. M. and Folk, R.: 2002, 'Construction of high-order force-gradient algorithms for integration of motion in classical and quantum systems' Phys. Rev. E 66, 026701.
35. Omelyan I. P., Mryglod I. M. and Folk R.: 2003, 'Symplectic analytically integrable decomposition algorithms: Classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations', Comput. Phys. Commun. 151, 271-314.
36. Rowlands, G.: 1991, 'A numerical algorithm for Hamiltonian-systems', J. Comput. Phys. 97, 235-239.
37. Ruth, R.: 1983, 'A canonical integration technique', IEEE Trans. Nucl. Sci. 30, 2669-2671.
38. Scuro, S. and Chin, S. A.: 2004, Forward Symplectic Integrators and the Long Time Phase Error in Periodic Motion, arXiv, math-ph/0411086.
39. Sheng, Q.: 1989, 'Solving linear partial differential equations by exponential splitting', IMA J. Numer. Anal. 9, 199-212.
40. Suzuki, M.: 1990, 'Fractal decomposition of exponential operators with applications to many-body theories and Monte-Carlo simulations', Phys. Lett. A 146, 319-323.
41. Suzuki, M.: 1991, 'General theory of fractal path-integrals with applications to many-body theories and statistical physics', J. Math. Phys. 32, 400-407.
42. Suzuki, M.: 1993, 'General decomposition-theory of ordered exponentials' Proc. Jpn. Acad. Ser. B 69, 161-166.
43. Suzuki, M.: 1996, 'New scheme of hybrid Exponential product formulas with applications to quantum Monte Carlo simulations', In: D. Landau, K. Mon and H. Shuttler (eds), Computer Simulation Studies in Condensed Matter Physics VIII, Springer, Berlin, pp. 1-6.
44. Wisdom, J. and Holman, M.: 1991, 'Symplectic maps for the N-body problem', Astron. J. 102, 1528-1538.
45. Wisdom, J., Holman, M. and Tourna, J.: 1996, 'Symplectic correctors', In: J. E. Marsden, G. W. Patrick, and W. F. Shadwick, (eds), Integration Algorithms and Classical Mechanics, American Mathematical Society, Providence, RI, pp. 217-244.
46. Yoshida, H.: 1990, 'Construction of higher order symplectic integrators', Phys. Lett. A 150, 262-268.
47. Yoshida, H.: 1993, 'Recent progress in the theory and application of symplectic integrators', Celest. Mech. Dyn. Astron. 56, 27-43.