DocumentCode
2475746
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
fYear
2009
fDate
10-12 June 2009
Firstpage
5351
Lastpage
5356
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 2009. ACC '09.
Conference_Location
St. Louis, MO
ISSN
0743-1619
Print_ISBN
978-1-4244-4523-3
Electronic_ISBN
0743-1619
Type
conf
DOI
10.1109/ACC.2009.5160587
Filename
5160587
Link To Document