Smale's α-theory for inexact Newton methods under the γ-condition☆

Abstract The present paper is concerned with the convergence problem of inexact Newton methods. Assuming that the nonlinear operator satisfies the γ -condition, a convergence criterion for inexact Newton methods is established which includes Smale's type convergence criterion. The concept of an approximate zero for inexact Newton methods is proposed in this paper and the criterion for judging an initial point being an approximate zero is established. Consequently, Smale's α -theory is generalized to inexact Newton methods. Furthermore, a numerical example is presented to illustrate the applicability of our main results.

[1]  Steve Smale,et al.  Complexity theory and numerical analysis , 1997, Acta Numerica.

[2]  A. H. Sherman.  On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations , 1978 .

[3]  Jinhua Wang,et al.  Uniqueness of the singular points of vector fields on Riemannian manifolds under the gamma-condition , 2006, J. Complex..

[4]  Ioannis K. Argyros.  Relations Between Forcing Sequences and Inexact Newton Iterates in Banach Space , 1999, Computing.

[5]  Chong Li,et al.  CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES , 2008 .

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

[7]  T. Ypma.  Local Convergence of Inexact Newton Methods , 1984 .

[8]  Chong Li,et al.  Convergence of Newton's Method and Uniqueness of the Solution of Equations in Banach Spaces II , 2003 .

[9]  Vikram Sharma.  Robust Approximate Zeros in Banach Space , 2007, Math. Comput. Sci..

[10]  S. Smale.  The fundamental theorem of algebra and complexity theory , 1981 .

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

[12]  José Antonio Ezquerro,et al.  On an Application of Newton's Method to Nonlinear Operators with w-Conditioned Second Derivative , 2002, BIT Numerical Mathematics.

[13]  Chong Li,et al.  Newton's Method for Underdetermined Systems of Equations Under the γ-Condition , 2007 .

[14]  Benedetta Morini,et al.  Convergence behaviour of inexact Newton methods , 1999, Math. Comput..

[15]  Chong Li,et al.  Local convergence of inexact methods under the Hölder condition , 2008 .

[16]  J. M. Martínez,et al.  Local convergence theory of inexact Newton methods based on structured least change updates , 1990 .

[17]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[18]  Xinghua Wang,et al.  Convergence of Newton's method and uniqueness of the solution of equations in Banach space , 2000 .

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

[20]  Gregorio Malajovich,et al.  On Generalized Newton Algorithms: Quadratic Convergence, Path-Following and Error Analysis , 1994, Theor. Comput. Sci..

[21]  M. A. Hernández.  The Newton Method for Operators with Hölder Continuous First Derivative , 2001 .

[22]  Ioannis K. Argyros.  A new convergence theorem for the inexact Newton methods based on assumptions involving the second Fréchet derivative , 1999 .

[23]  Raymond H. Chan,et al.  The Inexact Newton-Like Method for Inverse Eigenvalue Problem , 2003 .

[24]  Xinghua Wang,et al.  Local and global behavior for algorithms of solving equations , 2001 .

[25]  Chong Li,et al.  Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition , 2006 .

[26]  José Antonio Ezquerro,et al.  Generalized differentiability conditions for Newton's method , 2002 .

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

[28]  Pengyuan Chen.  Approximate zeros of quadratically convergent algorithms , 1994 .

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

[30]  Chee-Keng Yap,et al.  Robust Approximate Zeros , 2005, ESA.

[31]  P. Brown,et al.  Matrix-free methods for stiff systems of ODE's , 1986 .