Contact: +91-9711224068
International Journal of Applied Research
  • Multidisciplinary Journal
  • Printed Journal
  • Indexed Journal
  • Refereed Journal
  • Peer Reviewed Journal

ISSN Print: 2394-7500, ISSN Online: 2394-5869, CODEN: IJARPF

International Journal of Applied Research

Vol. 1, Issue 3, Part C (2015)

Newton’s method and voronoi diagram

Anudeep Nain
Polynomial root finding is the origin of some fundamental discoveries in Mathematics and sciences. Where analytical or exact method fails, numerical approximation methods often succeed. We will investigate the numerical root finding method of Newton from a dynamical system perspective. Consider a complex valued function f and pick x0 in the domain of f. If we iterate this function around x0, then we have sequence x0, f (x0), f ² (x0), . . . which becomes a dynamical system. We are essentially interested in the long term behavior of this system. We address the connection between behavior of both Newton’s and Halley’s methods with Voronoi diagram of underlying polynomial roots.
Pages: 129-134  |  554 Views  22 Downloads
How to cite this article:
Anudeep Nain. Newton’s method and voronoi diagram. Int J Appl Res 2015;1(3):129-134.
Call for book chapter
International Journal of Applied Research