Skip to main navigation Skip to search Skip to main content

On second derivative-free zero finding methods

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

High order root-finding algorithms are constructed from formulas for approximating higher order logarithmic and standard derivatives. These formulas are free of derivatives of second order or higher and use only function evaluation and/or first derivatives at multiple points. Richardson extrapolation technique is applied to obtain better approximations of these derivatives. The proposed approaches resulted in deriving a family of root-finding methods of any desired order. The first member of this family is the square root iteration or Ostrowski iteration. Additionally, higher order derivatives are approximated using multi-point function evaluations. We also derived a procedure for fourth order methods that are dependents only on the function and its first derivative evaluated at multiple points.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 American Control Conference, ACC 2010
PublisherIEEE Computer Society
Pages6507-6512
Number of pages6
ISBN (Print)9781424474264
DOIs
StatePublished - 2010

Publication series

NameProceedings of the 2010 American Control Conference, ACC 2010

Keywords

  • Derivative free methods
  • Halley's method
  • Higher order methods
  • Newton's method
  • Order of convergence
  • Ostrowski method
  • Root iterations
  • Root-finding
  • Square root iteration
  • Zeros of analytic functions
  • Zeros of polynomials

Fingerprint

Dive into the research topics of 'On second derivative-free zero finding methods'. Together they form a unique fingerprint.

Cite this