Derivative-free family of higher order root finding methods

Most higher order root finding methods require evaluation of a function and/or its derivatives at one or multiple points. There are cases where the derivatives of a given function are costly to compute. In this paper, higher order methods which do not require computation of any derivatives are derived. Asymptotic analysis has shown that these methods are approximations of root iterations. One of the main features of the proposed approaches is that one can develop multi-point derivative-free methods of any desired order. For lower order methods, these correspond to the Newton, and Ostrowski iterations. Several examples involving polynomials and entire functions have shown that the proposed methods can be applied to polynomial and non-polynomial equations.

[1]  M. S. Petkovi,et al.  A family of root-finding methods with accelerated convergence , 2006 .

[2]  M.A. Hasan,et al.  On the Derivation of Higher Order Root-Finding Methods , 2007, 2007 American Control Conference.

[3]  A. Ostrowski.  Solution of equations in Euclidean and Banach spaces , 1973 .

[4]  B. Dawson,et al.  On the global convergence of Halley's iteration formula , 1975 .

[5]  B. Parlett.  Laguerre's Method Applied to the Matrix Eigenvalue Problem , 1964 .

[6]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[7]  M. K. Jain.  Fifth order implicit multipoint method for solving equations , 1985 .

[8]  Werner Burkhardt,et al.  Solution of equations , 1994 .

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

[10]  Mohammed A. Hasan,et al.  Root iterations and the computation of minimum and maximum zeros of polynomials , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[11]  L. Foster.  Generalizations of Laguerre’s Method: Higher Order Methods , 1981 .

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

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

[14]  James A. Pennline,et al.  Accelerated Convergence in Newton's Method , 1996, SIAM Rev..

[15]  P. M. Hummel,et al.  A Generalization of Taylor's Expansion , 1949 .

[16]  Joel Friedman,et al.  On the convergence of newton's method , 1989, J. Complex..

[17]  A. Householder.  The numerical treatment of a single nonlinear equation , 1970 .