On Approximating Complex Polynomial Zeros: Modified Quadtree (Weyl's) Construction and Improved Newton's Iteration - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 1996

On Approximating Complex Polynomial Zeros: Modified Quadtree (Weyl's) Construction and Improved Newton's Iteration

Abstract

The known record complexity estimates for approximating polynomial zeros rely on geometric constructions on the complex plane, which achieve initial approximation to the zeros and/or their clusters as well as their isolation from each other, and on the subsequent fast analytic refinement of the initial approximations. We modify Weyl's classical geometric construction for approximating all the $n$ polynomial zeros in order to more rapidly achieve their strong isolation. For approximating the isolated zeros or clusters of zeros, we propose a new extension of Newton's iteration to yield quadratic global convergence (right from the start), under substantially weaker requirements to their initial isolation than one needs in the known algorithms.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2894.pdf (398.62 Ko) Télécharger le fichier

Dates and versions

inria-00073796 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073796 , version 1

Cite

Victor Y. Y. Pan. On Approximating Complex Polynomial Zeros: Modified Quadtree (Weyl's) Construction and Improved Newton's Iteration. RR-2894, INRIA. 1996. ⟨inria-00073796⟩
59 View
133 Download

Share

Gmail Facebook Twitter LinkedIn More