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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
Cooper, G.J.: Stability of Runge-Kutta methods for trajectory problems. IMA J. Numer. Anal. 7, 1–13 (1987)
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
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
Goriely, A.: Integrability and Nonintegrability of Dynamical Systems. World Scientific, Singapore, River Edge, NJ (2001)
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
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
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
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
Greenspan, D.: N-Body Problems and Models. World Scientific, River Edge (2004)
Hairer, E., Wanner, G., Lubich, C.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer, Berlin, Heidelberg, New York (2000)
Hairer, E., Wanner, G., Nørsett, S.P.: Solving Ordinary Differential Equations, 3rd edn. Springer, New York (2008)
Pars, L.A.: A Treatise on Analytical Dynamics. Ox Bow Press, Newark (1979)
Simo, J.C., González, M.A.: Assessment of energy-momentum and symplectic schemes for stiff dynamical systems. American Society of Mechanical Engineers (1993)
Singer, M.F.: Liouvillian first integral of differential equations. Trans. Amer. Math. Soc. 333(2), 673–688 (1992)
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
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
Author information
Authors and Affiliations
Corresponding author
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
2) two systems (20) and (21), and 3) three equations
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:
Then we have constructed an ideal of the algebraic set V (in our code called Lagrange ideal):
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
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:
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)