RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI

Zap. Nauchn. Sem. POMI, 2016, Volume 448, Pages 80–95 (Mi znsl6304)

Computational complexity of the initial value problem for the three-body problem
N. N. Vasiliev, D. A. Pavlov

References

1. A. Kawamura, H. Ota, C. Rösnick, M. Ziegler, “Computational complexity of smooth differential equations”, Lect. Notes Comput. Sci., 7464, eds. B. Rovan, V. Sassone, P. Widmayer, Springer-Verlag, 2012, 578–589  crossref  mathscinet  zmath
2. J. H. Reif, S. R. Tate, “The complexity of $N$-body simulation”, Proceedings of the 20th International Colloquium on Automata, Languages and Programming (ICALP'93), Springer-Verlag, London, 1993, 162–176  mathscinet
3. V. M. Alekseev, “Finalnye dvizheniya v zadache trëkh tel i simvolicheskaya dinamika”, Uspekhi mat. nauk, 36:4 (1981), 161–176  mathnet  mathscinet  zmath
4. J. V. Burke, Ordinary Differential Equations. Existence and Uniqueness Theory, Math 555 Course Notes (Linear Analysis) www.math.washington.edu/~burke/crs/555/555_notes/exist.pdf, University of Washington, 2015
5. P. Collins, D. S. Graça, “Effective computability of solutions of ordinary differential equations. The Thousand Monkeys Approach”, Electron. Notes Theoret. Comput. Sci., 221:25 (2008), 103–114  crossref  mathscinet  zmath
6. S. Matculevich, P. Neittaanmäki, S. Repin, “Guaranteed error bounds for a class of Picard–Lindelöf iteration methods”, Numerical Methods for Differential Equations, Optimization, and Technological Problems, Computational Methods in Applied Sciences, 27, eds. S. Repin, T. Tiihonen, T. Tuovinen, Springer Netherlands, 2013, 175–189  crossref  mathscinet  zmath
7. K. I. Babenko, Osnovy chislennogo analiza, Regulyarnaya i khaoticheskaya dinamika, Moskva–Izhevsk, 2002
8. K. V. Kholshevnikov, V. B. Titov, Zadacha dvukh tel, Uchebnoe posobie, S.-Peterburgskii gosudarstvennyi universitet, 2007 www.astro.spbu.ru/sites/default/files/TwoBody.pdf
9. M. D. Beloriszky, “Application pratique des méthodes de M. Sundman à un cas particulier du problème des trois corps”, Bull. Astron., 6:2 (1930), 417–434
10. G. A. Merman, “O predstavlenii obschego resheniya zadachi trekh tel skhodyaschimisya ryadami”, Byulleten Instituta teoreticheskoi astronomii AN SSSR, 6:10(83) (1958), 713  mathscinet
11. V. Tikhomirov, Zhizn matematika. Slovo o druge – Vladimire Mikhailoviche Alekseeve, MTsNMO, Moskva, 2012
12. K. A. Sitnikov, “Suschestvovanie ostsilliruyuschikh dvizhenii v zadache trëkh tel”, Dokl. AN SSSR, 133:2 (1960), 303–306  mathnet  zmath
13. J. Moser, Stable and Random Motions in Dynamical Systems with Special Emphasis on Celestial Mechanics, Princeton Univ. Press, 1973  mathscinet  zmath
14. A. I. Bufetov, N. B. Goncharuk, Yu. S. Ilyashenko, Vvedenie v teoriyu Shturma–Liuvillya, http://www.dyn-sys.org/public/ODE-notes/shturm.pdf, 2015
15. H. Poincaré, Les méthodes nouvelles de la mécanique céleste, v. 2, Gauthier-Villars, Paris, 1892


© Steklov Math. Inst. of RAS, 2026