Kantorovich’s theorem on Newton’s method under majorant condition in Riemannian manifolds

Kantorovich’s theorem on Newton’s method under majorant condition in Riemannian manifolds

0.00 Avg rating0 Votes
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: ,
Keywords: heuristics, programming: geometric
Abstract:

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 Q‐quadratic convergence of the method, which depends on the majorant function, are obtained.

Reviews

Required fields are marked *. Your email address will not be published.