On generalized multipoint root-solvers with memory

The improved versions of the Kung-Traub family and the Zheng-Li-Huang family of n-point derivative free methods for solving nonlinear equations are proposed. The convergence speed of the modified families is considerably accelerated by employing a self-correcting parameter. This parameter is calculated in each iteration using information from the current and previous iteration so that the proposed families can be regarded as the families with memory. The increase of convergence order is attained without any additional function evaluations meaning that these families with memory possess high computational efficiency. Numerical examples are included to confirm theoretical results and demonstrate convergence behaviour of the proposed methods.

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

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

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

[4]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

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

[6]  Miodrag S. Petkovic,et al.  Remarks on "On a General Class of Multipoint Root-Finding Methods of High Computational Efficiency" , 2011, SIAM J. Numer. Anal..

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

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

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

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

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

[12]  Wen Lea Pearn,et al.  (Journal of Computational and Applied Mathematics,228(1):274-278)Optimization of the T Policy M/G/1 Queue with Server Breakdowns and General Startup Times , 2009 .