کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4608770 1338380 2012 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A robust Kantorovich’s theorem on the inexact Newton method with relative residual error tolerance
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
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 QQ-linearly to a zero of the nonlinear operator under consideration. Using this result we show that the 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 the absence of errors, our analysis retrieve the classical Kantorovich Theorem on the Newton method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 28, Issue 3, June 2012, Pages 346–363
نویسندگان
, ,