Newton's method for sections on Riemannian manifolds: Generalized covariant α-theory

Journal of Complexity

Volumn 24, Issue 3, 2008, Pages 423-451

  Li, Chong ^a   Wang, Jinhua ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Approximate singular point; Convergence criterion; Newton's method; Riemannian manifold; Section

Indexed keywords

CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; COVARIANCE MATRIX; DERIVATIVES;

APPROXIMATE SINGULAR POINT; CONVERGENCE CRITERION; NEWTON'S METHOD; RIEMANNIAN MANIFOLD;

COMPUTATION THEORY;

EID: 44649147206     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2007.12.003     Document Type: Article

References (33)

1. Adler R., Dedieu J.P., Margulies J., Martens M., and Shub M. Newton method on Riemannian manifolds and a geometric model for human spine. IMA J. Numer. Anal. 22 (2002) 1-32
2. F. Alvarez, J. Bolte, J. Munier, A unifying local convergence result for Newton's method in Riemannian manifolds, Found. Comput. Math., 2008, in press, doi:10.1007/s10208-006-0221-6.
3. Blum L., Cucker F., Shub M., and Smale S. Complexity and Real Computation (1997), Springer, New York
4. Chen P.Y. Approximate zeros of quadratically convergent algorithms. Math. Comput. 63 (1994) 247-270
5. Chern S.S. Vector bundle with connection. Selected Papers vol. 4 (1989), Springer, New York 245-268
6. Dedieu J.P., Priouret P., and Malajovich G. Newton's method on Riemannian manifolds: covariant alpha theory. IMA J. Numer. Anal. 23 (2003) 395-419
7. DoCarmo M.P. Riemannian Geometry (1992), Birkhauser, Boston
8. Edelman A., Arias T.A., and Smith T. The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20 (1998) 303-353
9. Ezquerro J.A., and Hernndez M.A. Generalized differentiability conditions for Newton's method. IMA J. Numer. Anal. 22 (2002) 187-205
10. Ezquerro J.A., and Hernndez M.A. On an application of Newton's method to nonlinear operators with w-conditioned second derivative. BIT 42 (2002) 519-530
11. Ferreira O.P., and Svaiter B.F. Kantorovich's theorem on Newton's method in Riemannian manifolds. J. Complexity 18 (2002) 304-329
12. Gabay D. Minimizing a differentiable function over a differential manifold. J. Optim. Theory Appl. 37 (1982) 177-219
13. Gragg W.B., and Tapia R.A. Optimal error bounds for the Newton-Kantorovich theorem. SIAM J. Numer. Anal. 11 (1974) 10-13
14. Gutiérrez J.M. A new semilocal convergence theorem for Newton's method. J. Comput. Appl. Math. 79 (1997) 131-145
15. Gutiérrez J.M., and Hernández M.A. Newton's method under weak Kantorovich conditions. IMA J. Numer. Anal. 20 (2000) 521-532
16. Kantorovich L.V. On Newton method for functional equations. Dokl. Acad. Nauk. 59 (1948) 1237-1240
17. Kantorovich L.V., and Akilov G.P. Functional Analysis (1982), Pergamon, Oxford
18. Li C., and Wang J.H. Convergence of Newton's method and uniqueness of zeros of vector fields on Riemannian manifolds. Sci. China Ser. A 48 (2005) 1465-1478
19. Li C., and Wang J.H. Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition. IMA J. Numer. Anal. 26 (2006) 228-251
20. Ostrowski A.M. Solutions of Equations in Euclidean and Banach Spaces (1973), Academic Press, New York
21. Smale S. Newton's method estimates from data at one point. In: Ewing R., Gross K., and Martin C. (Eds). The Merging of Disciplines New Directions in Pure, Applied and Computational Mathematics (1986), Springer, New York 185-196
22. Smale S. Complexity theory and numerical analysis. Acta Numer. 6 (1997) 523-551
23. Smith S.T. Optimization techniques on Riemannian manifolds. Fields Institute Communications vol. 3 (1994), American Mathematical Society, Providence, RI 113-146
24. S.T. Smith, Geometric optimization method for adaptive filtering, Ph.D. Thesis, Harvard University, Cambridge, MA, 1993.
25. Udriste C. Convex Functions and Optimization Methods on Riemannian Manifolds, Mathematics and its Applications vol. 297 (1994), Kluwer Academic Publishers, Dordrecht
26. Wang J.H., and Li C. Uniqueness of the singular point of vector field on Riemannian manifold under the γ-condition. J. Complexity 22 (2006) 533-548
27. Wang X.H. Convergence of an iterative procedure. KeXue TongBao 20 (1975) 558-559
28. Wang X.H. Convergence of Newton's method and inverse function theorem in Banach spaces. Math. Comput. 68 (1999) 169-186
29. Wang X.H., and Han D.F. On the dominating sequence method in the point estimates and Smale's theorem. Sci. Sinica Ser. A 33 (1990) 135-144
30. Wang X.H., and Han D.F. Criterion α and Newton's method. Chinese J. Numer. Appl. Math. 19 (1997) 96-105
31. Wang X.H., and Xuan X.H. Random polynomial space and computational complexity theory. Sci. China A 30 (1987) 673-684
32. Wells R.O. Differential Analysis on Complex Manifolds, GTM 65 (1980), Springer, New York
33. Zabrejko P.P., and Nguen D.F. The majorant method in the theory of Newton-Kantorovich approximates and the Ptak error estimates. Numer. Functional Anal. Optim. 9 (1987) 671-674