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

被引:5
作者
Bittencourt, T. [1 ]
Ferreira, O. P. [1 ]
机构
[1] IME UFG, Ave Esperanca S-N, BR-74690900 Goiania, Go, Brazil
关键词
Newton's method; Robust Kantorovich's theorem; Majorant function; Vector field; Riemannian manifold; CONVEX COMPOSITE OPTIMIZATION; COVARIANT ALPHA-THEORY; LOCAL CONVERGENCE; POINT METHOD; SECTIONS; SPACE;
D O I
10.1007/s10898-016-0472-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:387 / 411
页数:25
相关论文
共 49 条