On efficient two-parameter methods for solving nonlinear equations

Derivative free methods for solving nonlinear equations of Steffensen’s type are presented. Using two self-correcting parameters, calculated by Newton’s interpolatory polynomials of second and third degree, the order of convergence is increased from 2 to 3.56. This method is used as a corrector for a family of biparametric two-step derivative free methods with and without memory with the accelerated convergence rate up to order 7. Significant acceleration of convergence is attained without any additional function calculations, which provides very high computational efficiency of the proposed methods. Another advantage is a convenient fact that the proposed methods do not use derivatives. Numerical examples are given to demonstrate excellent convergence behavior of the proposed methods and good coincidence with theoretical results.

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

[2]  Joseph F. Traub,et al.  Principles for Testing Polynomial Zerofinding Programs , 1975, TOMS.

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

[4]  Miodrag S. Petkovic,et al.  Sigmoid-like functions and root finding methods , 2008, Appl. Math. Comput..

[5]  Beong In Yun,et al.  Iterative methods for solving nonlinear equations with finitely many roots in an interval , 2012, J. Comput. Appl. Math..

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

[7]  Oliver Aberth,et al.  Iteration methods for finding all zeros of a polynomial simultaneously , 1973 .

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

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

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

[11]  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..

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

[13]  Xiaomei Yang.  Rounding Errors in Algebraic Processes , 1964, Nature.

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

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

[16]  Daniel Kressner,et al.  Block variants of Hammarling's method for solving Lyapunov equations , 2008, TOMS.

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

[18]  John R. Rice,et al.  A Set of 74 Test Functions for Nonlinear Equation Solvers , 1969 .

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