کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773803 1631459 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
Extended Traub-Woźniakowski convergence and complexity of Newton iteration in Banach space
چکیده انگلیسی
An optimal convergence condition for Newton iteration is presented which is at least as weak as the one obtained by Traub and Woźniakowski leading also to an at least as precise complexity. The novelty of the paper is the introduction of a restricted convergence domain. That is we find a more precise location where the Newton iterates lie than in earlier studies. Consequently the Lipschitz constants are at least as small as the ones used before. This way and under the same computational cost, we extend the local convergence as well as the complexity of Newton iteration. Numerical examples further justify the theoretical results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 43, December 2017, Pages 38-50
نویسندگان
, ,