R. Adler, J. Dedieu, J. Margulies, M. Martens, and M. Shub, Newton method on Riemannian manifolds and a geometric model for the human spine, IMA J.Numer. Anal, vol.22, pp.1-32, 2002.

J. Appel, E. De-pascale, J. V. Lysenko, and P. P. Zabrejko, New results on newton-kantorovich approximations with applications to nonlinear integral equations, Numerical Functional Analysis and Optimization, vol.9, issue.1-2, pp.1-17, 1997.
DOI : 10.1007/BF01399416

L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity and real computation, 1998.
DOI : 10.1007/978-1-4612-0701-6

R. Cominetti, On the convergence of Newton's method, unpublished technical note

J. Dedieu, P. Priouret, and G. Malajovich, Newton's method on Riemannian manifolds: covariant alpha theory, IMA Journal of Numerical Analysis, vol.23, issue.3, pp.395-419, 2003.
DOI : 10.1093/imanum/23.3.395

C. Da, J. X. Neto, L. L. De-lima, and P. R. Oliveira, Geodesic algorithms in Riemannian geometry, Balkan J. Geom. Appl, vol.3, pp.89-100, 1998.

D. Carmo and M. , Riemannian geometry, Birkhäuser, 1992.
DOI : 10.1007/978-1-4757-2201-7

A. Edelman, T. A. Arias, and T. Smith, The Geometry of Algorithms with Orthogonality Constraints, SIAM Journal on Matrix Analysis and Applications, vol.20, issue.2, pp.303-353, 1998.
DOI : 10.1137/S0895479895290954

O. P. Ferreira and B. F. Svaiter, Kantorovich's Theorem on Newton's Method in Riemannian Manifolds, Journal of Complexity, vol.18, issue.1, pp.304-329, 2002.
DOI : 10.1006/jcom.2001.0582

W. B. Gragg and R. A. Tapia, Optimal Error Bounds for the Newton???Kantorovich Theorem, SIAM Journal on Numerical Analysis, vol.11, issue.1, pp.10-13, 1974.
DOI : 10.1137/0711002

F. Jarre, A Practical Interior-Point Method for Convex Programming, SIAM Journal on Optimization, vol.5, issue.1, pp.287-311, 1992.
DOI : 10.1137/0805008

L. V. Kantorovich and G. P. Akilov, Functional Analysis in Normed Spaces, 1964.

S. Lang, Differential and Riemannian Manifolds, 1995.
DOI : 10.1007/978-1-4612-4182-9

Y. Nesterov and A. Nemirovskii, Interior-point polynomial algorithms in convex programming, SIAM Studies in Applied Mathematics, vol.13, 1994.
DOI : 10.1137/1.9781611970791

P. Petersen, Riemannian geometry, Graduate Texts in Mathematics, vol.171, 1998.

V. Pták, The rate of convergence of Newton's process, Numerische Mathematik, vol.99, issue.3, pp.279-285, 1976.
DOI : 10.1007/BF01399416

J. Renegar, A mathematical view of interior-point methods in convex optimization, MPS/SIAM Series on Optimization, 2001.
DOI : 10.1137/1.9780898718812

S. Smale, Newton's method estimates from data at one point, The Merging of discipilines: New directions in Pure, Applied and Computational Mathematics, 1986.

S. Smith, Optimization techniques on Riemannian manifolds, Fields Institute Communications AMS, vol.3, pp.113-146, 1994.
DOI : 10.1090/fic/003/09

C. Udriste, Convex Functions and Optimization Methods on Riemannian Manifolds, Mathematics and Its Applications, vol.297, 1994.
DOI : 10.1007/978-94-015-8390-9

D. Wang and F. Zhao, The theory of Smale's point estimation and its applications, in Linear/nonlinear iterative methods and verification of solution, J. Comput. Appl. Math, vol.60, issue.12, pp.253-269, 1993.

X. Wang and D. Han, On dominating sequence method in the point estimate and Smale's theorem, Scientia Sinica Ser. A, pp.905-913, 1990.

X. Wang, Convergence of Newton's method and inverse function theorem in Banach space, Math. Comp, vol.68, pp.169-186, 1999.

P. P. Zabrejko, . Russian, and G. E. Shilov, On the approximate solution of operator solution Differentiation of functions: Higher derivatives and variational calculus, Yaroslav. Gosud. Univ, pp.51-71, 1980.

P. P. Zabrejko and D. F. Nguen, The majorant method in the theory of newton-kantorovich approximations and the pt??k error estimates, Numerical Functional Analysis and Optimization, vol.34, issue.5-6, pp.671-674, 1987.
DOI : 10.1007/BF01463998

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399