Advertisement

Celestial Mechanics and Dynamical Astronomy

, Volume 129, Issue 4, pp 415–432 | Cite as

An analysis of the convergence of Newton iterations for solving elliptic Kepler’s equation

  • A. Elipe
  • J. I. Montijano
  • L. Rández
  • M. Calvo
Original Article

Abstract

In this note a study of the convergence properties of some starters \( E_0 = E_0(e,M)\) in the eccentricity–mean anomaly variables for solving the elliptic Kepler’s equation (KE) by Newton’s method is presented. By using a Wang Xinghua’s theorem (Xinghua in Math Comput 68(225):169–186, 1999) on best possible error bounds in the solution of nonlinear equations by Newton’s method, we obtain for each starter \( E_0(e,M)\) a set of values \( (e,M) \in [0, 1) \times [0, \pi ]\) that lead to the q-convergence in the sense that Newton’s sequence \( (E_n)_{n \ge 0}\) generated from \( E_0 = E_0(e,M)\) is well defined, converges to the exact solution \(E^* = E^*(e,M)\) of KE and further \( \vert E_n - E^* \vert \le q^{2^n -1}\; \vert E_0 - E^* \vert \) holds for all \( n \ge 0\). This study completes in some sense the results derived by Avendaño et al. (Celest Mech Dyn Astron 119:27–44, 2014) by using Smale’s \(\alpha \)-test with \(q=1/2\). Also since in KE the convergence rate of Newton’s method tends to zero as \( e \rightarrow 0\), we show that the error estimates given in the Wang Xinghua’s theorem for KE can also be used to determine sets of q-convergence with \( q = e^k \; \widetilde{q} \) for all \( e \in [0,1)\) and a fixed \( \widetilde{q} \le 1\). Some remarks on the use of this theorem to derive a priori estimates of the error \( \vert E_n - E^* \vert \) after n Kepler’s iterations are given. Finally, a posteriori bounds of this error that can be used to a dynamical estimation of the error are also obtained.

Keywords

Kepler’s equation Optimal starters Smale’s \(\alpha \)-test 

Notes

Acknowledgements

This work has been supported by the Spanish Ministry of Economy, Projects ESP2013-44217-R, DGI MTM2013-47318-C2-1-P.

References

  1. Argyros, I.K., Hilout, S., Khattri, S.K.: Expanding the applicability of Newton’s method using Smale’s \(\alpha \)-theory. J. Comput. Appl. Math. 261, 183–200 (2014)CrossRefzbMATHMathSciNetGoogle Scholar
  2. Avendaño, M., Martín-Molina, V., Ortigas-Galindo, J.: Solving Kepler’s equation via Smale’s \(\alpha \)-theory. Celest. Mech. Dyn. Astron. 119, 27–44 (2014)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  3. Avendaño, M., Martín-Molina, V., Ortigas-Galindo, J.: Approximate solutions of the hyperbolic Kepler equation. Celest. Mech. Dyn. Astron. 123, 435–451 (2015)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  4. Blum, L., Cuker, F., Shub, M., Smale, S.: Complexitiy and Real Computations. Part II. Some Geometry of Numerical Algorithms. City University of Hong Kong, Kowloon Tong (2010). (preprint)Google Scholar
  5. Broucke, R.: On Kepler’s equation and strange attractors. J. Astronaut. Sci. 28, 255–265 (1980)ADSGoogle Scholar
  6. Calvo, M., Elipe, A., Montijano, J.I., Rández, L.: Optimal starters for solving the elliptic Kepler’s equation. Celest. Mech. Dyn. Astron. 115, 143–160 (2013)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  7. Calvo, M., Elipe, A., Montijano, J.I., Rández, L.: Convergence of starters for solving Kepler’s equation via Smale’s \(\alpha \)-test. Celest. Mech. Dyn. Astron. 127, 19–34 (2017)ADSCrossRefMathSciNetzbMATHGoogle Scholar
  8. Charles, E.D., Tatum, J.B.: The convergence of Newton–Raphson iteration with Kepler’s equation. Celest. Mech. Dyn. Astron. 69, 357–372 (1998)ADSCrossRefzbMATHGoogle Scholar
  9. Colwell, P.: Solving Kepler’s Equation Over Three Centuries. Willmann-Bell, Richmond (1993)zbMATHGoogle Scholar
  10. Davis, J.J., Mortari, D., Bruccoleri, C.: Sequential solution to Kepler’s equation. Celest. Mech. Dyn. Astron. 108, 59–72 (2010)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  11. Dedieu, J.P.: Points Fixes, Zeros et la Mèthode de Newton: Mathematics and Applications, vol. 54. Springer, Berlin (2006)zbMATHGoogle Scholar
  12. Dubinov, A.E., Galidakis, I.N.: Explicit solution of the Kepler equation. Phys. Part. Nuclei Lett. 4, 213–216 (2007)ADSCrossRefGoogle Scholar
  13. Feinstein, S.A., McLaughlin, C.A.: Dynamic discretization method for solving Kepler’s equation. Celest. Mech. Dyn. Astron. 96, 49–62 (2006)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  14. Kantorovich, L.V., Akilov, G.P.: Functional Analysis. Pergamon Press, Oxford (1982)zbMATHGoogle Scholar
  15. Markley, F.L.: Kepler equation solver. Celest. Mech. Dyn. Astron. 63, 101–111 (1995)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  16. Mikkola, S.: A cubic approximation for Kepler’s equation. Celest. Mech. 40, 329–334 (1987)ADSCrossRefzbMATHGoogle Scholar
  17. Mortari, D., Clochiatti, A.: Solving Kepler’s Equation using Bézier curves. Celest. Mech. Dyn. Astron. 99, 45–57 (2007)ADSCrossRefzbMATHGoogle Scholar
  18. Odell, A.W., Gooding, R.H.: Procedures for solving Kepler’s equation. Celest. Mech. Dyn. Astron. 38, 307–334 (1986)CrossRefzbMATHGoogle Scholar
  19. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)zbMATHGoogle Scholar
  20. Palacios, M.: Kepler equation and accelerated Newton method. J. Comput. Appl. Math. 138, 335–346 (2002)ADSCrossRefzbMATHMathSciNetGoogle Scholar
  21. Smale, S.: Newton’s method estimates from data at one point. In: Ewing, R.E., Gross, K.I., Martin, C.F. (eds.) The Merging of Disciplines in Pure, Applied and Computational Mathematics. Springer, Berlin, pp. 185–196 (1986)Google Scholar
  22. Smith, G.R.: A simple efficient starting value for the solution of Kepler’s equation for elliptic orbits. Celest. Mech. 19, 163 (1979)ADSCrossRefzbMATHGoogle Scholar
  23. Xinghua, Wang: Convergence of Newton’s method and inverse function theorem in Banach space. Math. Comput. 68(225), 169–186 (1999)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2017

Authors and Affiliations

  1. 1.Dpto. Matemática Aplicada - IUMAUniversidad de ZaragozaSaragossaSpain
  2. 2.Centro Universitario de la DefensaSaragossaSpain

Personalised recommendations