Expanding the applicability of Newton's method using Smale's α-theory

We present a tighter convergence analysis than earlier studies such as in Cianciaruso (2007), Guo (2007), Shen and Li (2010), Smale (1986, 1987), Wang and Zhao (1995), Wang (1999), Wang and Han (1990) of Newton's method using Smale's @a-theory by introducing the notion of the center @c"0-condition. In particular, in the semilocal convergence case we show that if the center @c"0-condition is smaller than the @c-condition, then the new majorizing sequence is tighter than the old majorizing sequence. The new convergence criteria are weaker than the older convergence criteria. Furthermore, in the local convergence case, we obtain a larger radius of convergence and tighter error estimates on the distances involved. These improvements are obtained under the same computational cost. Numerical examples and applications are also provided in this study to show that the older results cannot apply but the new results apply to solve equations.

[1]  Ioannis K. Argyros,et al.  Extending the Newton-Kantorovich hypothesis for solving equations , 2010, J. Comput. Appl. Math..

[2]  W. Rheinboldt.  On a theorem of S. Smale about Newton's method for analytic mappings , 1988 .

[3]  Miguel Ángel Hernández,et al.  Newton-type methods of high order and domains of semilocal and global convergence , 2009, Appl. Math. Comput..

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

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

[6]  Convergence of Newton–Kantorovich Approximations to an Approximate Zero , 2007 .

[7]  ON THE LOCAL CONVERGENCE OF A NEWTON-TYPE METHOD IN BANACH SPACES UNDER A GAMMA-TYPE CONDITION , 2008 .

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

[9]  S. Smale.  Newton’s Method Estimates from Data at One Point , 1986 .

[10]  Y. Cho,et al.  Numerical Methods for Equations and its Applications , 2012 .

[11]  Steve Smale,et al.  Algorithms for Solving Equations , 2010 .

[12]  Ioannis K. Argyros,et al.  Improved local convergence of Newton's method under weak majorant condition , 2012, J. Comput. Appl. Math..

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

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

[15]  Miguel Ángel Hernández,et al.  An improvement of the region of accessibility of Chebyshev's method from Newton's method , 2009, Math. Comput..

[16]  W. Deren,et al.  The theory of Smale's point estimation and its applications , 1995 .

[17]  E. Ortiz,et al.  Numerical solution of feedback control systems equations , 1988 .

[18]  Jean-Pierre Dedieu,et al.  Points fixes, zéros et la méthode de Newton , 2006 .

[19]  Guo,et al.  ON SEMILOCAL CONVERGENCE OF INEXACT NEWTON METHODS , 2007 .

[20]  Ioannis K. Argyros,et al.  A unifying local–semilocal convergence analysis and applications for two-point Newton-like methods in Banach space , 2004 .

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

[22]  Ioannis K. Argyros,et al.  On the Newton-Kantorovich hypothesis for solving equations , 2004 .

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

[24]  M. A. Hernández.  A modification of the classical Kantorovich conditions for Newton's method , 2001 .

[25]  Chong Li,et al.  Smale's α-theory for inexact Newton methods under the γ-condition☆ , 2010 .

[26]  Jean-Claude Yakoubsohn.  Finding Zeros of Analytic Functions: alpha Theory for Secant Type Methods , 1999, J. Complex..

[27]  Chong Li,et al.  Kantorovich-type convergence criterion for inexact Newton methods , 2009 .

[28]  X. Wang.  ON DOMINATING SEQUENCE METHOD IN THE POINT ESTIMATE AND SMALE THEOREM , 1990 .

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

[30]  Wang Xinghua,et al.  Convergence of Newton's method and inverse function theorem in Banach space , 1999 .