Skip to main content
SpringerLink
Log in

G-Symplectic Integration of Many Body Problems

  • Original Paper
  • Published:
Bulletin of the Iranian Mathematical Society Aims and scope Submit manuscript

Abstract

The purpose of this paper is to derive a symmetric parasitic-free G-symplectic general linear method of order 4 and apply it to problems in celestial mechanics. The numerical method is constructed by satisfying the G-symplectic conditions for general linear methods, together with relevant order conditions while making sure that there is zero parasitism. The internal stages are designed to be diagonally implicit to make the method more efficient. Being multivalue in nature, a starting method is required for the implementation of general linear method and this is also calculated using rooted trees. The general linear method is applied to many body problems and acceptable error in energy and global error are observed.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Abia, L., Sanz-Serna, J.M.: Partitioned Runge–Kutta methods for separable hamiltonian problems. Math. Comput. 60, 617–634 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  2. Butcher, J.C.: A History of Runge–Kutta methods. Appl. Numer. Math. 20, 247–260 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  3. Butcher, J.C.: General linear methods. Acta Numer. 15, 157–256 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Butcher, J.C.: Numerical Methods for Ordinary Differential Equations, 2nd edn. Wiley, Boston (2008)

    Book  MATH  Google Scholar 

  5. Butcher, J.C., Hewitt, L.L.: The existence of symplectic general linear methods. Numer. Algorithms 51, 77–84 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Butcher, J.C., Habib, Y., Hill, A.T., Norton, T.J.T.: The control of parasitism in G-symplectic methods. SIAM J. Numer. Anal. 52(5), 2440–2465 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Butcher, J.C., Hill, A.T., Norton, T.J.T.: Symmetric general linear methods. BIT Numer. Math. 56, 1189–1212 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  8. Butcher, J.C., Imran, G., Podhaisky, H.: A G-symplectic method with order 6. BIT Numer. Math. 1–16 (2016)

  9. Calvo, M.P., Sanz-Serna, J.M.: High order symplectic Runge–Kutta–Nystrom methods. SIAM J. Sci. Comput. 14, 1237–1252 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cohen, C.J., Hubbard, E.C.: Libration of the close approaches of Pluto to Neptune. AJ 70, 10–13 (1965)

    Article  Google Scholar 

  11. D’Ambrosio, R., Hairer, E., Zbinden, C.: G-symplecticity implies conjugate-symplecticity of the underlying one-step method. BIT 53, 867–872 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. D’Ambrosio, R., Hairer, E.: Long-term stability of multi-value methods for ordinary differential equations. J. Sci. Comput. 60, 627–640 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Eirola, T., Sanz-Serna, J.M.: Conservation of integrals and symplectic structure in the integration of differential equations by multistep methods. Numer. Math. 61, 281–290 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  14. Habib, Y.: Long-Term Behaviour of G-symplectic Methods, PhD Thesis, The University of Auckland. https://researchspace.auckland.ac.nz/handle/2292/6641 (2010)

  15. Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer, New York (1993)

    MATH  Google Scholar 

  16. Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, 2nd edn. Springer, New York (1996)

    Book  MATH  Google Scholar 

  17. Hairer, E., Lubich, C.: Symmetric multistep methods over long times. Numer. Math. 97, 699–723 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, New York (2005)

    MATH  Google Scholar 

  19. Hairer, E.: Conjugate-symplecticity of linear multistep methods. J. Comput. Math 26, 657–659 (2008)

    MathSciNet  MATH  Google Scholar 

  20. Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  21. Laskar, J.: The chaotic motion of the Solar System—a numerical estimate of the size of the chaotic zones. ICARUS 88, 266–291 (1990)

    Article  Google Scholar 

  22. Laskar, J.: Large-scale chaos in the solar system. Astron. Astrophys. 287, 9–12 (1994)

    Google Scholar 

  23. Quinn, T.R., Tremaine, S., Duncan, M.A.: Three million year integration of the Earth’s orbit. AJ 101, 287–305 (1991)

    Article  Google Scholar 

  24. Richardson, D.L., Walker, C.F.: Numerical simulation of the nine-body planetary system spanning two million years. J. Astron. Sci. 37, 159–182 (1989)

    Google Scholar 

  25. Sharp, P.W.: N-body simulations: the performance of some integrators. ACM Trans. Math. Softw. 32(3), 375–395 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  26. Sanz-Serna, J.M.: Runge-Kutta schemes for Hamiltonian systems. BIT 28, 877–883 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  27. Sanz-Serna, J.M.: Symplectic integrators for Hamiltonian problems. Acta Numer. 1, 243–286 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  28. Sanz-Serna, J.M., Calvo, M.P.: Numerical Hamiltonian Problems, 1st edn. Chapman and Hall, UK (1994)

    Book  MATH  Google Scholar 

  29. Tang, Y.F.: The symplecticity of multistep methods. Comput. Math. Appl. 25, 83–90 (1993)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Natural Sciences, National University of Sciences and Technology, Sector H-12, Islamabad, Pakistan

    Y. Habib & R. Mustafa

  2. COMSATS Institute of Information Technology, Lahore, Pakistan

    Y. Habib

  3. Mathematics Department, College of Applied and Supporting Studies, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    M. A. Qureshi

Authors
  1. Y. Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Mustafa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. A. Qureshi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. A. Qureshi.

Additional information

Communicated by M. Hadizadeh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Habib, Y., Mustafa, R. & Qureshi, M.A. G-Symplectic Integration of Many Body Problems. Bull. Iran. Math. Soc. 44, 937–954 (2018). https://doi.org/10.1007/s41980-018-0061-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41980-018-0061-6

Keywords

Mathematics Subject Classification

Search

Navigation