• 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