A conjecture that the roots of a univariate polynomial lie in a union of annuli

Publication date 8 June 2006

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to single equations (65H05)

Abstract: We conjecture that the roots of a degree-n univariate complex polynomial are located in a union of n-1 annuli, each of which is centered at a root of the derivative and whose radii depend on higher derivatives. We prove the conjecture for the cases of degrees 2 and 3, and we report on tests with randomly generated polynomials of higher degree. We state two other closely related conjectures concerning Newton's method. If true, these conjectures imply the existence of a simple, rapidly convergent algorithm for finding all roots of a polynomial.

This page was built for publication: A conjecture that the roots of a univariate polynomial lie in a union of annuli

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6477337)