کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4608770 | 1338380 | 2012 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A robust Kantorovich’s theorem on the inexact Newton method with relative residual error tolerance
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Journal of Complexity - Volume 28, Issue 3, June 2012, Pages 346–363
نویسندگان
O.P. Ferreira, B.F. Svaiter,