On generalized biparametric multipoint root finding methods with memory

A general family of biparametric n -point methods with memory for solving nonlinear equations is proposed using an original accelerating procedure with two parameters. This family is based on derivative free classes of n -point methods without memory of interpolatory type and Steffensen-like method with two free parameters. The convergence rate of the presented family is considerably increased by self-accelerating parameters which are calculated in each iteration using information from the current and previous iteration and Newton's interpolating polynomials with divided differences. The improvement of convergence order is achieved without any additional function evaluations so that the proposed family has a high computational efficiency. Numerical examples are included to confirm theoretical results and demonstrate convergence behavior of the proposed methods.

[1]  Qingbiao Wu,et al.  Three-step iterative methods with eighth-order convergence for solving nonlinear equations , 2009 .

[2]  Miodrag S. Petkovic,et al.  Three-point methods with and without memory for solving nonlinear equations , 2012, Appl. Math. Comput..

[3]  Changbum Chun,et al.  Certain improvements of Newton's method with fourth-order convergence , 2009, Appl. Math. Comput..

[4]  Qingbiao Wu,et al.  A new family of eighth-order iterative methods for solving nonlinear equations , 2009, Appl. Math. Comput..

[5]  Rajni Sharma,et al.  A new family of modified Ostrowski’s methods with accelerated eighth order convergence , 2009, Numerical Algorithms.

[6]  Young Hee Geum,et al.  A multi-parameter family of three-step eighth-order iterative methods locating a simple root , 2010, Appl. Math. Comput..

[7]  Miodrag S. Petkovic,et al.  Derivative free two-point methods with and without memory for solving nonlinear equations , 2010, Appl. Math. Comput..

[8]  Jürgen Herzberger,et al.  Über Matrixdarstellungen für Iterationsverfahren bei nichtlinearen Gleichungen , 1974, Computing.

[9]  J. F. Steffensen.  Remarks on iteration. , 1933 .

[10]  Miodrag S. Petkovic,et al.  On generalized multipoint root-solvers with memory , 2012, J. Comput. Appl. Math..

[11]  H Wozniakowski,et al.  MAXIMAL ORDER OF MULTIPOINT ITERATIONS USING n EVALUATIONS , 1976 .

[12]  Hongmin Ren,et al.  A class of two-step Steffensen type methods with fourth-order convergence , 2009, Appl. Math. Comput..

[13]  Changbum Chun,et al.  Some fourth-order iterative methods for solving nonlinear equations , 2008, Appl. Math. Comput..

[14]  Jovana Dzunic,et al.  A family of two-point methods with memory for solving nonlinear equations , 2011 .

[15]  R. Brent.  Some Efficient Algorithms for Solving Systems of Nonlinear Equations , 1973 .

[16]  Beong In Yun,et al.  A non-iterative method for solving non-linear equations , 2008, Appl. Math. Comput..

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

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

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

[20]  Beny Neta,et al.  Multipoint Methods for Solving Nonlinear Equations , 2012 .

[21]  Miodrag S. Petkovic,et al.  Iterative methods based on the signum function approach for solving nonlinear equations , 2009, Numerical Algorithms.

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

[23]  Miodrag S. Petković,et al.  Families of optimal multipoint methods for solving nonlinear equations: A survey , 2010 .

[24]  G. Milovanovi,et al.  A NOTE ON THREE-STEP ITERATIVE METHODS FOR NONLINEAR EQUATIONS , 2007 .

[25]  Q Zheng,et al.  OPTIMAL STEFFENSEN-TYPE FAMILIES FOR SOLVING NONLINEAR EQUATIONS , 2011 .

[26]  Jovana Dzunic.  On efficient two-parameter methods for solving nonlinear equations , 2012, Numerical Algorithms.

[27]  Alicia Cordero,et al.  Three-step iterative methods with optimal eighth-order convergence , 2011, J. Comput. Appl. Math..

[28]  Miodrag S. Petkovic,et al.  On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency , 2010, SIAM J. Numer. Anal..

[29]  Jingya Li,et al.  An optimal Steffensen-type family for solving nonlinear equations , 2011, Appl. Math. Comput..

[30]  Young Hee Geum,et al.  A uniparametric family of three-step eighth-order multipoint iterative methods for simple roots , 2011, Appl. Math. Lett..

[31]  Richard P. Brent,et al.  Optimal iterative processes for root-finding , 1972 .

[32]  Beny Neta,et al.  A new family of higher order methods for solving equations , 1983 .

[33]  Miodrag S. Petkovic,et al.  Interpolatory multipoint methods with memory for solving nonlinear equations , 2011, Appl. Math. Comput..