On the semilocal convergence behavior for Halley’s method

The present paper is concerned with the semilocal convergence problems of Halley’s method for solving nonlinear operator equation in Banach space. Under some so-called majorant conditions, a new semilocal convergence analysis for Halley’s method is presented. This analysis enables us to drop out the assumption of existence of a second root for the majorizing function, but still guarantee Q-cubic convergence rate. Moreover, a new error estimate based on a directional derivative of the twice derivative of the majorizing function is also obtained. This analysis also allows us to obtain two important special cases about the convergence results based on the premises of Kantorovich and Smale types.

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

[2]  T. Ypma,et al.  Affine invariant convergence results for Newton's method , 1982 .

[3]  Antonio Marquina,et al.  Recurrence relations for rational cubic methods II: The Chebyshev method , 1991, Computing.

[4]  Tetsuro Yamamoto,et al.  A method for finding sharp error bounds for Newton's method under the Kantorovich assumptions , 1986 .

[5]  Xu,et al.  CONVERGENCE OF NEWTON'S METHOD FOR SYSTEMS OF EQUATIONS WITH CONSTANT RANK DERIVATIVES * , 2007 .

[6]  N. Romero,et al.  On a characterization of some Newton-like methods of R-order at least three , 2005 .

[7]  D. Han,et al.  THE CONVERGENCE ON A FAMILY OF ITERATIONS WITH CUBIC ORDER , 2001 .

[8]  韩丹夫,et al.  THE ERROR ESTIMATES OF HALLEY’S METHOD , 1997 .

[9]  Antonio Marquina,et al.  Recurrence relations for rational cubic methods I: The Halley method , 1990, Computing.

[10]  F. Potra,et al.  Nondiscrete induction and iterative processes , 1984 .

[11]  Florian A. Potra,et al.  Sharp error bounds for Newton's process , 1980 .

[12]  池部 晃生.  L.V. Kantrovich and G.P. Akilov: Functional Analysis in Normed Spaces (露語よりの英訳) Pergamon Press, Oxford, London, Edinburgh, New York, Paris, and Frankfurt; xiii+771頁, 15×23cm, 8,400円. , 1966 .

[13]  Miguel Ángel Hernández,et al.  Toward a unified theory for third R-order iterative methods for operators with unbounded second derivative , 2009, Appl. Math. Comput..

[14]  Chong Li,et al.  Convergence of the family of the deformed Euler-Halley iterations under the Hölder condition of the second derivative , 2006 .

[15]  José Antonio Ezquerro,et al.  On the R-order of the Halley method , 2005 .

[16]  Chong Li,et al.  Convergence criterion of Newton's method for singular systems with constant rank derivatives☆ , 2008 .

[17]  Miguel Ángel Hernández,et al.  Application of iterative processes of R-order at least three to operators with unbounded second derivative , 2007, Appl. Math. Comput..

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

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

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

[21]  L. Jay,et al.  A Note on Q-order of Convergence , 2001 .

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

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

[24]  F. Potra.  OnQ-order andR-order of convergence , 1989 .

[25]  Xinghua Wang.  Convergence on the iteration of Halley family in weak conditions , 1997 .

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

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

[28]  J. M. Gutiérrez,et al.  Newton’s method under weak Kantorovich conditions , 2000 .

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

[30]  I. Argyros,et al.  Ball convergence theorems for Halley’s method in Banach space , 2012 .

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

[32]  Tetsuro Yamamoto,et al.  Error bounds for Newton's iterates derived from the Kantorovich theorem , 1986 .