Skip to main content

On Periodic Approximate Solutions of the Three-Body Problem Found by Conservative Difference Schemes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12291))

Abstract

The possibility of using implicit difference schemes to study the qualitative properties of solutions of dynamical systems, primarily the periodicity of the solution, is discussed.

An implicit difference scheme for the many-body problem that preserves all algebraic integrals of motion is presented based on the midpoint scheme. In this concern, we consider the finite-difference analogue of the Lagrange problem: using the midpoint scheme to find all approximate solutions of the three-body problem on a plane in which the distances between the bodies do not change. It is shown that this problem can be solved by purely algebraic methods. Two theorems are proved that reduce this problem to the study of the midpoint scheme properties for a system of coupled oscillators. It is shown that in the case when the bodies form a regular triangle, the approximate solution inherits the periodicity property of the exact Lagrange solution.

The computations presented in the paper were performed in Sage computer algebra system (www.sagemath.org). The contribution of E. A. Ayryan (Investigation), M. D. Malykh (Investigation, proofs of theorems), and L. A. Sevastianov (Conceptualization, writing) is supported by the Russian Science Foundation (grant no. 20-11-20257).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Ayryan, E.A., Malykh, M.D., Sevastianov, L.A., Ying, Yu.: On Explicit Difference Schemes for Autonomous Systems of Differential Equations on Manifolds. In: England, M., Koepf, W., Sadykov, T.M., Seiler, W.M., Vorozhtsov, E.V. (eds.) CASC 2019. LNCS, vol. 11661, pp. 343–361. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-26831-2_23

    Chapter  Google Scholar 

  2. Cooper, G.J.: Stability of Runge-Kutta methods for trajectory problems. IMA J. Numer. Anal. 7, 1–13 (1987)

    Article  MathSciNet  Google Scholar 

  3. Faugère, J.C., Svartz, J.: Gröbner bases of ideals invariant under a commutative group: the non-modular case. In: The 38th International Symposium on Symbolic and Algebraic Computation, ISSAC’ 2013, Boston, United States, pp. 347–354, June 2013. https://doi.org/10.1145/2465506.2465944

  4. Gerdt, V.P., Malykh, M.D., Sevastianov, L.A., Ying, Y.: On the properties of numerical solutions of dynamical systems obtained using the midpoint method. Discrete Continuous Models Appl. Comput. Sci. 27(3), 242–262 (2019). https://doi.org/10.22363/2658-4670-2019-27-3-242-262

    Article  Google Scholar 

  5. Goriely, A.: Integrability and Nonintegrability of Dynamical Systems. World Scientific, Singapore, River Edge, NJ (2001)

    Book  Google Scholar 

  6. Graham, E., Jelenić, G., Crisfield, M.A.: A note on the equivalence of two recent time-integration schemes for n-body problems. Commun. Numer. Methods Eng. 18, 615–620 (2002). https://doi.org/10.1002/cnm.520

    Article  MathSciNet  MATH  Google Scholar 

  7. Greenspan, D.: Completely conservative and covariant numerical methodology for n-body problems with distance-dependent potentials, Technical Report no. 285 (1992). http://hdl.handle.net/10106/2267

  8. Greenspan, D.: Completely conservative, covariant numerical methodology. Comput. Math. Appl. 29(4), 37–43 (1995). https://doi.org/10.1016/0898-1221(94)00236-E

    Article  MathSciNet  MATH  Google Scholar 

  9. Greenspan, D.: Completely conservative, covariant numerical solution of systems of ordinary differential equations with applications. Rendiconti del Seminario Matematico e Fisico di Milano 65, 63–87 (1995). https://doi.org/10.1007/BF02925253

    Article  MathSciNet  MATH  Google Scholar 

  10. Greenspan, D.: N-Body Problems and Models. World Scientific, River Edge (2004)

    Book  Google Scholar 

  11. Hairer, E., Wanner, G., Lubich, C.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer, Berlin, Heidelberg, New York (2000)

    MATH  Google Scholar 

  12. Hairer, E., Wanner, G., Nørsett, S.P.: Solving Ordinary Differential Equations, 3rd edn. Springer, New York (2008)

    MATH  Google Scholar 

  13. Pars, L.A.: A Treatise on Analytical Dynamics. Ox Bow Press, Newark (1979)

    MATH  Google Scholar 

  14. Simo, J.C., González, M.A.: Assessment of energy-momentum and symplectic schemes for stiff dynamical systems. American Society of Mechanical Engineers (1993)

    Google Scholar 

  15. Singer, M.F.: Liouvillian first integral of differential equations. Trans. Amer. Math. Soc. 333(2), 673–688 (1992)

    Article  MathSciNet  Google Scholar 

  16. Steidel, S.: Gröbner bases of symmetric ideals. J. Symb. Comput. 54, 72–86 (2013). https://doi.org/10.1016/j.jsc.2013.01.005

    Article  MathSciNet  MATH  Google Scholar 

  17. Zhang, H., Qian, X., Song, S.: Novel high-order energy-preserving diagonally implicit runge-kutta schemes for nonlinear hamiltonian odes. Appl. Math. Lett. 102, 106091 (2020). https://doi.org/10.1016/j.aml.2019.106091

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Edic A. Ayryan .

Editor information

Editors and Affiliations

Appendix A   Investigation of the Set V in Sage

Appendix A   Investigation of the Set V in Sage

We have tried unsuccessfully to investigate the algebraic set V introduced above in Sect. 4 of Sage, using the tools developed by W. Stein for working with ideals in multidimensional polynomial rings. Using the notation of (19), we have rewritten system (S) as 1) three equations

$$ (x_i-x_i)^2 + (y_i-y_j)^2=a_{ij}^2, $$

2) two systems (20) and (21), and 3) three equations

$$ (\textit{\textbf{r}}_i -\textit{\textbf{r}}_j )\cdot (\textit{\textbf{v}}_i -\textit{\textbf{v}}_j) = 0 ,\quad i, j = 1 ,\dots , n;\, i\not = j, $$

which in our case are equivalent to six equations that approximate Eqs. (10) and (11). Systems (20) and (21) are linear in variables marked with hats. We have solved these systems in Sage by means of standard function solve:

figure a

Then we have constructed an ideal of the algebraic set V (in our code called Lagrange ideal):

figure b

For simplicity, we have added to the equations that determine the set V a condition of coincidence of the gravity center and the origin of coordinates. Thus we obtained an ideal J in the ring

$$ \mathbb {Q} [a, b, c, dt, x_1, x_2, x_3, y_1, y_2, y_3, u_1, u_2, u_3, v_1, v_2, v_3]. $$

Sage is unable to answer even such trivial questions about this ideal as belonging of element \( y_1 + y_2 + y_3 \) to ideal J:

figure c

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ayryan, E.A., Malykh, M.D., Sevastianov, L.A., Ying, Y. (2020). On Periodic Approximate Solutions of the Three-Body Problem Found by Conservative Difference Schemes. In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds) Computer Algebra in Scientific Computing. CASC 2020. Lecture Notes in Computer Science(), vol 12291. Springer, Cham. https://doi.org/10.1007/978-3-030-60026-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60026-6_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60025-9

  • Online ISBN: 978-3-030-60026-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics