On an improved convergence analysis of Newton's method

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.

[1]  I. Argyros,et al.  Computational Methods in Nonlinear Analysis:Efficient Algorithms, Fixed Point Theory and Applications , 2013 .

[2]  tetsuro Yammoto,et al.  A convergence theorem for Newton-like methods in Banach spaces , 1987 .

[3]  S. Amat,et al.  Adaptive Approximation of Nonlinear Operators , 2004 .

[4]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[5]  W. Rheinboldt.  An adaptive continuation process for solving systems of nonlinear equations , 1978 .

[6]  Henryk Wozniakowski,et al.  Convergence and Complexity of Newton Iteration for Operator Equations , 1979, JACM.

[7]  R. Tapia,et al.  Optimal Error Bounds for the Newton–Kantorovich Theorem , 1974 .

[8]  Emil Catinas,et al.  The inexact, inexact perturbed, and quasi-Newton methods are equivalent models , 2004, Math. Comput..

[9]  Ioannis K. Argyros,et al.  Estimating upper bounds on the limit points of majorizing sequences for Newton’s method , 2012, Numerical Algorithms.

[10]  P. P. Zabrejko,et al.  The majorant method in the theory of newton-kantorovich approximations and the pták error estimates , 1987 .

[11]  Ioannis K. Argyros,et al.  Weaker conditions for the convergence of Newton's method , 2012, J. Complex..

[12]  I. Argyros.  Computational Theory of Iterative Methods , 2014 .

[13]  Ioannis K. Argyros,et al.  Computational Theory of Iterative Methods, Volume 15 , 2007 .

[14]  Ioannis K. Argyros,et al.  A semilocal convergence analysis for directional Newton methods , 2010, Math. Comput..

[15]  Petko D. Proinov.  New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems , 2010, J. Complex..

[16]  Xiaojun Chen,et al.  Convergence domains of certain iterative methods for solving nonlinear equations , 1989 .

[17]  Petko D. Proinov.  General local convergence theory for a class of iterative processes and its applications to Newton's method , 2009, J. Complex..