Article ID: | iaor20171756 |
Volume: | 68 |
Issue: | 2 |
Start Page Number: | 387 |
End Page Number: | 411 |
Publication Date: | Jun 2017 |
Journal: | Journal of Global Optimization |
Authors: | Ferreira O, Bittencourt T |
Keywords: | heuristics, programming: geometric |
Extension of concepts and techniques of linear spaces for the Riemannian setting has been frequently attempted. One reason for the extension of such techniques is the possibility to transform some Euclidean non‐convex or quasi‐convex problems into Riemannian convex problems. In this paper, a version of Kantorovich’s theorem on Newton’s method for finding a singularity of differentiable vector fields defined on a complete Riemannian manifold is presented. In the presented analysis, the classical Lipschitz condition is relaxed using a general majorant function, which enables us to not only establish the existence and uniqueness of the solution but also unify earlier results related to Newton’s method. Moreover, a ball is prescribed around the points satisfying Kantorovich’s assumptions and convergence of the method is ensured for any starting point within this ball. In addition, some bounds for the