Convergence radius of Halley's method for multiple roots under center-Hölder continuous condition

Recently, a new treatment based on Taylor's expansion to give the estimate of the convergence radius of iterative method for multiple roots has been presented. It has been successfully applied to enlarge the convergence radius of the modified Newton's method and Osada's method for multiple roots. This paper re-investigates the convergence radius of Halley's method under the condition that the derivative f ( m + 1 ) of function f satisfies the center-Holder continuous condition. We show that our result can be obtained under much weaker condition and has a wider range of application than that given by Bi et. al.(2011) 21.

[1]  E. Hansen,et al.  A family of root finding methods , 1976 .

[2]  Changbum Chun,et al.  A third-order modification of Newton's method for multiple roots , 2009, Appl. Math. Comput..

[3]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[4]  Ernst Schröder,et al.  Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen , 1870 .

[5]  Beong In Yun.  New higher order methods for solving nonlinear equations with multiple roots , 2011, J. Comput. Appl. Math..

[6]  H. T. Kung,et al.  Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.

[7]  Ioannis K. Argyros,et al.  Convergence radius of the modified Newton method for multiple zeros under Hölder continuous derivative , 2010, Appl. Math. Comput..

[8]  Yongzhong Song,et al.  Convergence Radius of Osada’s Method for Multiple Roots under Hölder and Center—Hölder Continuous Conditions , 2011 .

[9]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

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

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

[12]  Yongzhong Song,et al.  Constructing higher-order methods for obtaining the multiple roots of nonlinear equations , 2011, J. Comput. Appl. Math..

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

[14]  Xin Chen,et al.  Families of third and fourth order methods for multiple roots of nonlinear equations , 2013, Appl. Math. Comput..

[15]  Changbum Chun,et al.  New families of nonlinear third-order solvers for finding multiple roots , 2009, Comput. Math. Appl..

[16]  Beny Neta,et al.  A higher order method for multiple zeros of nonlinear functions , 1983 .

[17]  Ioannis K. Argyros,et al.  On The Convergence And Application Of Newton's Method Under Weak HÖlder Continuity Assumptions , 2003, Int. J. Comput. Math..

[18]  Yongzhong Song,et al.  On the convergence radius of the modified Newton method for multiple roots under the center–Hölder condition , 2013, Numerical Algorithms.

[19]  Baoqing Liu,et al.  A new family of fourth-order methods for multiple roots of nonlinear equations , 2013 .

[20]  Yongzhong Song,et al.  Convergence radius of Osada's method under center-Hölder continuous condition , 2014, Appl. Math. Comput..

[21]  Naoki Osada,et al.  An optimal multiple root-finding method of order three , 1994 .

[22]  Beny Neta,et al.  High-order nonlinear solver for multiple roots , 2008, Comput. Math. Appl..

[23]  Qingbiao Wu,et al.  Convergence of the modified Halley’s method for multiple zeros under Hölder continuous derivative , 2011, Numerical Algorithms.

[24]  Miodrag S. Petkovic,et al.  Construction of optimal order nonlinear solvers using inverse interpolation , 2010, Appl. Math. Comput..