Showing 1–2 of 2 results for author: Bittencourt, T

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

Authors: Tibério Bittencourt, Orizon P. Ferreira

Abstract: A robust affine invariant version of Kantorovich's theorem on Newton's method, for finding a zero of a differentiable vector field defined on a complete Riemannian manifold, is presented in this paper. In the analysis presented, the classical Lipschitz condition is relaxed by using a general majorant function, which allow to establish existence and local uniqueness of the solution as well as unify… ▽ More A robust affine invariant version of Kantorovich's theorem on Newton's method, for finding a zero of a differentiable vector field defined on a complete Riemannian manifold, is presented in this paper. In the analysis presented, the classical Lipschitz condition is relaxed by using a general majorant function, which allow to establish existence and local uniqueness of the solution as well as unifying previously results pertaining Newton's method. The most important in our analysis is the robustness, namely, is given a prescribed ball, around the point satisfying Kantorovich's assumptions, ensuring convergence of the method for any starting point in this ball. Moreover, bounds for $Q$-quadratic convergence of the method which depend on the majorant function is obtained. △ Less

Submitted 20 May, 2015; originally announced May 2015.

Comments: 25 pages

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

Authors: T. Bittencourt, O. P. Ferreira

Abstract: 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 singula… ▽ More 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 retrieve the classical local theorem on the Newton method in Riemannian context. △ Less

Submitted 18 September, 2013; originally announced September 2013.

MSC Class: 49M15