Local convergence analysis of Inexact Newton method with relative residual error tolerance under majorant condition in Riemannian manifolds

作者:

Highlights:

摘要

A local convergence analysis of Inexact Newton’s method with relative residual error tolerance for finding a singularity of a differentiable vector field defined on a complete Riemannian manifold, based on majorant principle, is presented in this paper. We prove that under local assumptions, the Inexact Newton method with a fixed relative residual error tolerance converges Q linearly to a singularity of the vector field under consideration. Using this result we show that the Inexact Newton method to find a zero of an analytic vector field can be implemented with a fixed relative residual error tolerance. In the absence of errors, our analysis retrieves the classical local theorem on the Newton method in Riemannian context.

论文关键词:Inexact Newton’s method,Majorant principle,Local convergence analysis,Riemannian manifold

论文评审过程:Available online 11 April 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.03.080