Local convergence analysis of Inexact Newton method with relative residual error tolerance under majorant condition in Riemannian manifolds
نویسندگان
چکیده
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.
منابع مشابه
Local convergence analysis of inexact Newton-like methods under majorant condition
We provide a local convergence analysis of inexact Newton–like methods in a Banach space setting under flexible majorant conditions. By introducing center–Lipschitz–type condition, we provide (under the same computational cost) a convergence analysis with the following advantages over earlier work [9]: finer error bounds on the distances involved, and a larger radius of convergence. Special cas...
متن کاملOn Local Convergence Analysis of Inexact Newton Method for Singular Systems of Equations under Majorant Condition
We present a local convergence analysis of inexact Newton method for solving singular systems of equations. Under the hypothesis that the derivative of the function associated with the singular systems satisfies a majorant condition, we obtain that the method is well defined and converges. Our analysis provides a clear relationship between the majorant function and the function associated with ...
متن کاملA robust Kantorovich's theorem on the inexact Newton method with relative residual error tolerance
We prove that under semi-local assumptions, the inexact Newton method with a fixed relative residual error tolerance converges Q-linearly to a zero of the non-linear operator under consideration. Using this result we show that Newton method for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a fixed relative residual error tolerance. In th...
متن کاملLocal convergence of the Gauss-Newton method for injective-overdetermined systems of equations under a majorant condition
We present, under a weak majorant condition, a local convergence analysis for the Gauss-Newton method for injective-overdetermined systems of equations in a Hilbert space setting. Our results provide under the same information a larger radius of convergence and tighter error estimates on the distances involved than in earlier studies such us [10, 11, 13, 14, 18]. Special cases and numerical exa...
متن کاملAn Inexact Newton-like conditional gradient method for constrained nonlinear systems
In this paper, we propose an inexact Newton-like conditional gradient method for solving constrained systems of nonlinear equations. The local convergence of the new method as well as results on its rate are established by using a general majorant condition. Two applications of such condition are provided: one is for functions whose the derivative satisfies Hölder-like condition and the other i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 261 شماره
صفحات -
تاریخ انتشار 2015