Local convergence of Newton's method under majorant condition

A local convergence analysis of Newton's method for solving nonlinear equations, under a majorant condition, is presented in this paper. Without assuming convexity of the derivative of the majorant function, which relaxes the Lipschitz condition on the operator under consideration, convergence, the biggest range for uniqueness of the solution, the optimal convergence radius and results on the convergence rate are established. Besides, two special cases of the general theory are presented as applications.

[1]  Zhengda Huang,et al.  The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives☆ , 2004 .

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

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

[4]  Jinhai Chen,et al.  Convergence behaviour of inexact Newton methods under weak Lipschitz condition , 2006 .

[5]  Orizon Pereira Ferreira,et al.  Local convergence analysis of inexact Newton-like methods under majorant condition , 2008, Comput. Optim. Appl..

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

[7]  Jinhai Chen,et al.  The convergence analysis of inexact Gauss–Newton methods for nonlinear problems , 2008, Comput. Optim. Appl..

[8]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

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

[10]  Orizon P. Ferreira,et al.  Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle , 2009 .

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

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

[13]  Lajos Takács,et al.  An Increasing Continuous Singular Function , 1978 .

[14]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

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

[16]  Orizon Pereira Ferreira,et al.  Kantorovich’s majorants principle for Newton’s method , 2009, Comput. Optim. Appl..

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

[18]  Richard E. Ewing,et al.  "The Merging of Disciplines: New Directions in Pure, Applied, and Computational Mathematics" , 1986 .

[19]  P. Deuflhard.  Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms , 2011 .

[20]  L. B. Rall.  A Note on the Convergence of Newton’s Method , 1974 .

[21]  H. Okamoto,et al.  A geometric construction of continuous, strictly increasing singular functions , 2007 .

[22]  P. Deuflhard,et al.  Affine Invariant Convergence Theorems for Newton’s Method and Extensions to Related Methods , 1979 .