A family of methods for solving nonlinear equations

We present a family of methods for solving nonlinear equations. Some well-known classical methods and their modifications belong to our family, for example Newton, Potra-Ptak, Chebyshev, Halley and Ostrowski's methods. Convergence analysis shows that our family contains methods of convergence order from 2 to 4. All our fourth order methods are optimal in terms of the Kung and Traub conjecture. Several examples are presented and compared.

[1]  Alicia Cordero,et al.  New modifications of Potra-Pták's method with optimal fourth and eighth orders of convergence , 2010, J. Comput. Appl. Math..

[2]  Nenad Ujević,et al.  An iterative method for solving nonlinear equations , 2007 .

[3]  Changbum Chun,et al.  On optimal fourth-order iterative methods free from second derivative and their dynamics , 2012, Appl. Math. Comput..

[4]  Djordje Herceg,et al.  Third-order modifications of Newton's method based on Stolarsky and Gini means , 2013, J. Comput. Appl. Math..

[5]  R. F. King.  A Family of Fourth Order Methods for Nonlinear Equations , 1973 .

[6]  Saeid Abbasbandy,et al.  Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method , 2003, Appl. Math. Comput..

[7]  Jafar Biazar,et al.  Solution of nonlinear equations by modified adomian decomposition method , 2002, Appl. Math. Comput..

[8]  W. Gander.  On Halley's Iteration Method , 1985 .

[9]  Dhiman Basu,et al.  From third to fourth order variant of Newton's method for simple roots , 2008, Appl. Math. Comput..

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

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

[12]  H. Ehrmann.  Zur Konstruktion und Durchführung von Iterationsverfahren bestimmter Ordnung , 1959 .

[13]  Jisheng Kou.  Some variants of Cauchy's method with accelerated fourth-order convergence , 2008 .

[14]  J. M. Gutiérrez,et al.  Geometric constructions of iterative functions to solve nonlinear equations , 2003 .

[15]  Takahiko Murakami.  On some iterative formulas for solving nonlinear scalar equations , 1992 .

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

[17]  Miguel Ángel Hernández,et al.  An acceleration of Newton's method: Super-Halley method , 2001, Appl. Math. Comput..

[18]  Tetsuro Yamamoto,et al.  Historical developments in convergence analysis for Newton's and Newton-like methods , 2000 .

[19]  Ma Yan-fang,et al.  A Fourth-order Iterative Method for Solving Nonlinear Equations , 2012 .

[20]  Djordje Herceg,et al.  On a third order family of methods for solving nonlinear equations , 2010, Int. J. Comput. Math..

[21]  Yitian Li,et al.  Fourth-order iterative methods free from second derivative , 2007, Appl. Math. Comput..

[22]  Yitian Li,et al.  A family of modified super-Halley methods with fourth-order convergence , 2007, Appl. Math. Comput..

[23]  J. M. Guti errez,et al.  An acceleration of Newton's method: Super-Halley method q , 2001 .

[24]  Nenad Ujevic,et al.  A method for solving nonlinear equations , 2006, Appl. Math. Comput..

[25]  Sunethra Weerakoon,et al.  A variant of Newton's method with accelerated third-order convergence , 2000, Appl. Math. Lett..

[26]  Jisheng Kou.  Fourth-order variants of Cauchy's method for solving non-linear equations , 2007, Appl. Math. Comput..

[27]  Adi Ben-Israel,et al.  NEWTON'S METHOD WITH MODIFIED FUNCTIONS , 1997 .

[28]  Sukhjit Singh Dhaliwal,et al.  On some third-order iterative methods for solving nonlinear equations , 2005, Appl. Math. Comput..

[29]  Stefano Serra Capizzano,et al.  An iterative method for the computation of the solutions of nonlinear equations , 1999 .

[30]  P. Jarratt.  Some fourth order multipoint iterative methods for solving equations , 1966 .

[31]  Jisheng Kou.  Second-derivative-free variants of Cauchy's method , 2007, Appl. Math. Comput..

[32]  A. Ostrowski.  Solution of equations and systems of equations , 1967 .

[33]  J. R. Sharma,et al.  A composite third order Newton-Steffensen method for solving nonlinear equations , 2005, Appl. Math. Comput..

[34]  M. Frontini,et al.  Hermite interpolation and a new iterative method¶for the computation of the roots¶of non-linear equations , 2003 .

[35]  Djordje Herceg,et al.  Means based modifications of Newton's method for solving nonlinear equations , 2013, Appl. Math. Comput..

[36]  Yitian Li,et al.  A family of fourth-order methods for solving non-linear equations , 2007, Appl. Math. Comput..

[37]  Mário Basto,et al.  A new iterative method to compute nonlinear equations , 2006, Appl. Math. Comput..

[38]  Changbum Chun,et al.  Some fourth-order modifications of Newton's method , 2008, Appl. Math. Comput..

[39]  Djordje Herceg,et al.  Sixth-order modifications of Newton's method based on Stolarsky and Gini means , 2014, J. Comput. Appl. Math..