Skip to main content
SpringerLink
Log in

Forward Symplectic Integrators for Solving Gravitational Few-Body Problems

  • Published:
Celestial Mechanics and Dynamical Astronomy Aims and scope Submit manuscript

Abstract

We introduce a class of fourth order symplectic algorithms that are ideal for doing long time integration of gravitational few-body problems. These algorithms have only positive time steps, but require computing the force gradient in addition to the force. We demonstrate the efficiency of these Forward Symplectic Integrators by solving the circular restricted three-body problem in the space-fixed frame where the force on the third body is explicitly time-dependent. These algorithms can achieve accuracy of Runge–Kutta, conventional negative time step symplectic and corrector symplectic algorithms at step sizes five to ten times as large.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Albrecht, J. 1955 An Introduction to the Mathematics and Methods of Astrodynamics, Revised Edition, AIAA, 1999, p. 603

  • J. Auer E. Krotscheck S. A. Chin (2001) ArticleTitle‘A fourth-order real-space algorithm for solving local Schrodinger equations’. J Chem Phys 115 6841–6846 Occurrence Handle10.1063/1.1404142

    Article  Google Scholar 

  • Battin, R. H.: 1999, An Introduction to the Mathematics and Methods of Astrodynamics, Revised Edition, AIAA.

  • S. Blanes F. Casas J. Ros (1999) ArticleTitle‘Symplectic integrators with processing: A general study’. Siam. J. Sci. Comput 21 711–727 Occurrence Handle10.1137/S1064827598332497

    Article  Google Scholar 

  • J. Chambers M. A. Murison (2000) ArticleTitle‘Pseudo-high-order symplectic integrators’ Astron. J 119 425–433 Occurrence Handle10.1086/301161

    Article  Google Scholar 

  • M. Campostrini P. Rossi (1990) ArticleTitle‘A comparison of numerical algorithms for dynamical fermions’ Nucl. Phys. B 329 753–764 Occurrence Handle10.1016/0550-3213(90)90081-N

    Article  Google Scholar 

  • J. Candy W. Rozmus (1991) ArticleTitle‘A symplectic integration algorithm for separable Hamiltonian functions’ J. Comp. Phys. 92 230–256 Occurrence Handle10.1016/0021-9991(91)90299-Z

    Article  Google Scholar 

  • Channell P.J., 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

  • S.A. Chin (1997) ArticleTitle‘Symplectic integrators from composite operator factorizations’ Phys. Lett. A 226 344–348 Occurrence Handle10.1016/S0375-9601(97)00003-0

    Article  Google Scholar 

  • S.A. Chin D.W. Kidwell (2000) ArticleTitle‘Higher-order force gradient symplectic algorithms’ Phys. Rev. E 62 8746–8752 Occurrence Handle10.1103/PhysRevE.62.8746

    Article  Google Scholar 

  • S.A. Chin ChenC.R. (2001) ArticleTitle‘Fourth order gradient symplectic integrator methods for solving the time-dependent Schrodinger equation’ J. Chem. Phys. 114 7338–7341 Occurrence Handle10.1063/1.1362288

    Article  Google Scholar 

  • S.A. Chin C.R. Chen (2002) ArticleTitle‘Gradient symplectic algorithms for solving the Schrodinger equation with time-dependent potentials’ J. Chem. Phys. 117 1409–1415 Occurrence Handle10.1063/1.1485725

    Article  Google Scholar 

  • S.A. Chin (2004) ArticleTitle‘Quantum statistical calculations and symplectic corrector algorithms’ Phys. Rev. E 69 046118 Occurrence Handle10.1103/PhysRevE.69.046118

    Article  Google Scholar 

  • O. Ciftja S.A. Chin (2003) ArticleTitle‘Short-time-evolved wave functions for solving quantum many-body problems’ Phys. Rev. B 68 134510 Occurrence Handle10.1103/PhysRevB.68.134510

    Article  Google Scholar 

  • M. Creutz A. Gocksch (1989) ArticleTitle‘Higher-order hydrid Monte-Carlo algorithms’ Phys. Rev. Lett. 63 9–12 Occurrence Handle10.1103/PhysRevLett.63.9 Occurrence Handle10040419

    Article  PubMed  Google Scholar 

  • H.A. Forbert S.A. Chin (2001) ArticleTitle‘Fourth-order algorithms for solving the multivariable Langevin equation and the Kramers equation’ Phys. Rev. E 63 016703 Occurrence Handle10.1103/PhysRevE.63.016703

    Article  Google Scholar 

  • H.A. Forbert S.A. Chin (2001) ArticleTitle‘Fourth-order diffusion Monte Carlo algorithms for solving quantum many-body problems’ Phys. Rev. B 63 144518 Occurrence Handle10.1103/PhysRevB.63.144518

    Article  Google Scholar 

  • E. Forest R.D. Ruth (1990) ArticleTitle‘4th-order symplectic integration’ Physica D 43 105–117 Occurrence Handle10.1016/0167-2789(90)90019-L

    Article  Google Scholar 

  • B. Gladman M. Duncan J. Candy (1991) ArticleTitle‘Symplectic integrators for long-term integrations in celestial mechanics’ Celest. Mech. Dyn. Astron. 52 221–240 Occurrence Handle10.1007/BF00048485

    Article  Google Scholar 

  • D. Goldman T.J. Kaper (1996) ArticleTitle‘Nth-order operator splitting schemes and nonreversible systems’ SIAM J. Numer. Anal. 33 349–367 Occurrence Handle10.1137/0733018

    Article  Google Scholar 

  • S. Jang S. Jang G.A. Voth (2001) ArticleTitle‘Applications of higher order composite factorization schemes in imaginary time path integral simulations’ J. Chem. Phys. 115 7832–7842 Occurrence Handle10.1063/1.1410117

    Article  Google Scholar 

  • H. Kinoshita H. Yoshida H. Nakai (1991) ArticleTitle‘Symplectic integrators and their application to dynamical astronomy’ Celest. Mech. Dyn. Astron. 50 59–71 Occurrence Handle10.1007/BF00048986

    Article  Google Scholar 

  • 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

  • Koseleff P.V. (1996). In Integration algorithms and classical mechanics, Fields Inst. Commun., 10, Amer. Math. Soc., Providence, RI, p. 103

  • J. Laskar P. Robutel (2001) ArticleTitle‘Higher order symplectic integrators for perturbed Hamiltonian systems’ Celest. Mech. Dyn. Astr. 80 39–62 Occurrence Handle10.1023/A:1012098603882

    Article  Google Scholar 

  • M.A. Lopez-Marcos J.M. Sanz-Serna R.D. Skeel (1996) In: D Griffiths F. Watson G. A. (Eds) Numerical Analysis 1995. Longman Harlow, UK 107–122

    Google Scholar 

  • M.A. Lopez-Marcos J.M. Sanz-Serna R.D. Skeel (1997) ArticleTitle‘Explicit symplectic integrators using Hessian-vector products’ SIAM J. Sci. Comput. 18 223–238 Occurrence Handle10.1137/S1064827595288085

    Article  Google Scholar 

  • R.I. McLachlan P. Atela (1991) ‘The accuracy of symplectic integrators’ Nonlinearity. 5 541–562

    Google Scholar 

  • R.I. McLachlan (1995a) ArticleTitle‘On the numerical integration of ordinary differential equations by symmetric composition methods’ SIAM J. Sci. Comput. 16 151–168 Occurrence Handle10.1137/0916010

    Article  Google Scholar 

  • R.I. McLachlan (1995b) ArticleTitle‘Composition methods in the presence of a small parameters’ BIT 35 258–268 Occurrence Handle10.1007/BF01737165

    Article  Google Scholar 

  • R.I. McLachlan (1996) ‘More on symplectic correctors’ J.E. Marsden G.W. Patrick W.F. Shadwick (Eds) Integration Algorithms and Classical Mechanics. American Mathematical Society Providence, RI 141–149

    Google Scholar 

  • McLachlan R.I., Scovel C. (1996). ‘Open problems in symplectic integration’. ibid, pp. 151–180

  • R.I. McLachlan G. Reinout W. Quispel (2002) ArticleTitle‘Splitting methods’ Acta Numerica. 11 241–434 Occurrence Handle10.1017/S0962492902000053

    Article  Google Scholar 

  • I.P. Omelyan I.M. Mryglod R. Folk (2002) ArticleTitle‘Construction of high-order force-gradient algorithms for integration of motion in classical and quantum systems’ Phys. Rev. E 66 026701 Occurrence Handle10.1103/PhysRevE.66.026701

    Article  Google Scholar 

  • I.P. Omelyan I.M. Mryglod R. Folk (2003) ArticleTitle‘Symplectic analytically integrable decomposition algorithms: Classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations’ Comput. Phys. Commun. 151 271–314

    Google Scholar 

  • G. Rowlands (1991) ArticleTitle‘A numerical algorithm for Hamiltonian-systems’ J. Comput. Phys. 97 235–239 Occurrence Handle10.1016/0021-9991(91)90046-N

    Article  Google Scholar 

  • R. Ruth (1983) ArticleTitle‘A canonical integration technique’ IEEE Trans. Nucl. Sci. 30 2669–2671

    Google Scholar 

  • Scuro S., Chin S.A. (2004). Forward Symplectic Integrators and the Long Time Phase Error in Periodic Motion, arXiv, math-ph/0411086

  • Q. Sheng (1989) ArticleTitle‘Solving linear partial differential equations by exponential splitting’ IMA J. Numer. Anal. 9 199–212

    Google Scholar 

  • M. Suzuki (1990) ArticleTitle‘Fractal decomposition of exponential operators with applications to many-body theories and Monte-Carlo simulations’ Phys. Lett. A 146 319–323 Occurrence Handle10.1016/0375-9601(90)90962-N

    Article  Google Scholar 

  • M. Suzuki (1991) ArticleTitle‘General theory of fractal path-integrals with applications to many-body theories and statistical physics’ J. Math. Phys. 32 400–407 Occurrence Handle10.1063/1.529425

    Article  Google Scholar 

  • M. Suzuki (1993) ArticleTitle‘General decomposition-theory of ordered exponentials’ Proc. Jpn. Acad. Ser. B 69 161–166

    Google Scholar 

  • M. Suzuki (1996) ‘New scheme of hybrid Exponential product formulas with applications to quantum Monte Carlo simulations’ D. Landau K. Mon H. Shuttler (Eds) Computer Simulation Studies in Condensed Matter Physics VIII. Springer Berlin 1–6

    Google Scholar 

  • J. Wisdom M. Holman (1991) ArticleTitle‘Symplectic maps for the N-body problem’ Astron. J. 102 1528–1538 Occurrence Handle10.1086/115978

    Article  Google Scholar 

  • J. Wisdom M. Holman J. Touma (1996) ‘Symplectic correctors’ J.E. Marsden G.W. Patrick W.F. Shadwick (Eds) Integration Algorithms and Classical Mechanics. American Mathematical Society Providence, RI 217–244

    Google Scholar 

  • H. Yoshida (1990) ArticleTitle‘Construction of higher order symplectic integrators’ Phys. Lett. A 150 262–268 Occurrence Handle10.1016/0375-9601(90)90092-3

    Article  Google Scholar 

  • H. Yoshida (1993) ArticleTitle‘Recent progress in the theory and application of symplectic integrators’ Celest. Mech. Dyn. Astron. 56 27–43 Occurrence Handle10.1007/BF00699717

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Theoretical Physics, Department of Physics, Texas A & M University, College Station, TX, 77843

    Siu A. Chin & C. R. Chen

Authors
  1. Siu A. Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. R. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siu A. Chin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chin, S.A., Chen, C.R. Forward Symplectic Integrators for Solving Gravitational Few-Body Problems. Celestial Mech Dyn Astr 91, 301–322 (2005). https://doi.org/10.1007/s10569-004-4622-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10569-004-4622-z

Keywords

Search

Navigation