Title :
Derivative-free family of higher order root finding methods
Author :
Hasan, Mohammed A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Duluth, MN, USA
Abstract :
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.
Keywords :
Newton method; nonlinear equations; polynomials; Newton iterations; Ostrowski iterations; asymptotic analysis; derivative-free family; higher order root finding methods; multi-point derivative-free methods; nonlinear equations; nonpolynomial equations; polynomial equations; Chromium; Convergence; Equations; Newton method; Polynomials; Taylor series; Halley´s Method; Newton´s Method; Ostrowski method; Root iterations; Square root iteration; Zeros of analytic functions; Zeros of polynomials; derivative free methods; higher order methods; order of convergence; root-finding;
Conference_Titel :
American Control Conference, 2009. ACC '09.
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-4523-3
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2009.5160587