A sixth order transformation method for finding multiple roots of nonlinear equations and basin attractors for various methods

In this contribution, a sixth-order transformation method is proposed and analyzed for finding multiple roots of nonlinear equations, when the multiplicity of the root is not known explicitly. The proposed method does not require the evaluation of second derivative. The basins of attraction of existing transformation methods and the proposed method are presented to demonstrate their performance.

[1]  Cayley.  Desiderata and Suggestions: No. 3.The Newton-Fourier Imaginary Problem , 1879 .

[2]  S. R. K. Iyengar,et al.  Derivative free multipoint iterative methods for simple and multiple roots , 1986 .

[3]  Conjugate gradient algorithm and fractals , 2006 .

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

[5]  Rajni Sharma,et al.  New third and fourth order nonlinear solvers for computing multiple roots , 2011, Appl. Math. Comput..

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

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

[8]  Xinyuan Wu,et al.  A new continuation Newton-like method and its deformation , 2000, Appl. Math. Comput..

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

[10]  Changbum Chun,et al.  Basin attractors for various methods for multiple roots , 2012, Appl. Math. Comput..

[11]  D. K. Gupta,et al.  An improved method for finding multiple roots and it's multiplicity of nonlinear equations in R , 2008, Appl. Math. Comput..

[12]  Beong In Yun.  A derivative free iterative method for finding multiple roots of nonlinear equations , 2009, Appl. Math. Lett..

[13]  J. L. Varona,et al.  Graphic and numerical comparison between iterative methods , 2002 .

[14]  Chen Dong,et al.  A family of multiopoint iterative functions for finding multiple roots of equations , 1987 .

[15]  R. F. King,et al.  A secant method for multiple roots , 1977 .

[16]  Xinyuan Wu,et al.  New high-order convergence iteration methods without employing derivatives for solving nonlinear equations , 2001 .

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

[18]  Jinwen Ma,et al.  Fifth-order iterative method for finding multiple roots of nonlinear equations , 2011, Numerical Algorithms.

[19]  Beny Neta,et al.  Extension of Murakami's high-order non-linear solver to multiple roots , 2010, Int. J. Comput. Math..

[20]  Jafar Biazar,et al.  A new third-order family of nonlinear solvers for multiple roots , 2010, Comput. Math. Appl..

[21]  Rajni Sharma,et al.  An Efficient Family of Root-Finding Methods with Optimal Eighth-Order Convergence , 2012, Adv. Numer. Anal..

[22]  Changbum Chun,et al.  Basin attractors for various methods , 2011, Appl. Math. Comput..

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

[24]  Fractal Newton basins , 2006 .

[25]  John B. Kioustelidis.  A derivative-free transformation preserving the order of convergence of iteration methods in case of multiple zeros , 1979 .

[26]  Beny Neta,et al.  New third order nonlinear solvers for multiple roots , 2008, Appl. Math. Comput..

[27]  Jianlin Xia,et al.  Quadratically convergent multiple roots finding method without derivatives , 2001 .

[28]  Sanjeev Kumar,et al.  On some modified families of multipoint iterative methods for multiple roots of nonlinear equations , 2012, Appl. Math. Comput..

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

[30]  Rajni Sharma,et al.  Modified Chebyshev-Halley type method and its variants for computing multiple roots , 2012, Numerical Algorithms.