On an improved convergence analysis of Newton's method

被引:20
作者
Argyros, Ioannis K. [1 ]
Hilout, Said [2 ]
机构
[1] Cameron Univ, Dept Math Sci, Lawton, OK 73505 USA
[2] Univ Poitiers, Lab Math & Applicat, F-86962 Futuroscope, France
关键词
Newton's method; Banach space; Semi-local convergence; Kantorovich's hypothesis; Frechet-derivative; Divided difference of order one; BOUNDS;
D O I
10.1016/j.amc.2013.09.049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a local as well as a semi-local convergence analysis of Newton's method for solving nonlinear equations in a Banach space setting. The new approach leads in the local case to larger convergence radius than before (Argyros and Hilout, 2013, 2012 [5,6] and Rheinboldt, 1977 [17]). In the semi-local case, we obtain weaker sufficient convergence conditions; tighter error bounds distances involved and a more precise information on the location of the solution than in earlier studies such as Argyros (2007) [2], Argyros and Hilout (2013, 2012) [5,6] and Ortega and Rheinboldt (1970) [13]. Upper and lower bounds on the limit points of the majorizing sequences are also provided in this study. These advantages are obtained under the same computational cost as in the earlier stated studies. Finally, the numerical examples illustrate the theoretical results. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:372 / 386
页数:15
相关论文
共 20 条
[1]   Adaptive approximation of nonlinear operators [J].
Amat, S ;
Busquier, S ;
Negra, M .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2004, 25 (5-6) :397-405
[2]  
[Anonymous], 1984, RES NOTES MATH
[3]  
[Anonymous], 2007, SERIES STUDIES COMPU
[4]  
Argyros I.K., 2013, Computational methods in nonlinear analysis, efficient algorithms, fixed point theory and applications
[5]   Estimating upper bounds on the limit points of majorizing sequences for Newton's method [J].
Argyros, Ioannis K. ;
Hilout, Said .
NUMERICAL ALGORITHMS, 2013, 62 (01) :115-132
[6]   Weaker conditions for the convergence of Newton's method [J].
Argyros, Ioannis K. ;
Hilout, Said .
JOURNAL OF COMPLEXITY, 2012, 28 (03) :364-387
[7]  
Argyros IK, 2011, MATH COMPUT, V80, P327
[8]   The inexact, inexact perturbed, and quasi-Newton methods are equivalent models [J].
Catinas, E .
MATHEMATICS OF COMPUTATION, 2005, 74 (249) :291-301
[9]   CONVERGENCE DOMAINS OF CERTAIN ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS [J].
CHEN, XJ ;
YAMAMOTO, T .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1989, 10 (1-2) :37-48
[10]  
DEUFLHARD P., 2004, SPR S COMP, V35