A conjecture that the roots of a univariate polynomial lie in a union of annuli
Stephen A. Vavasis
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.
Create a lesson
Related papers
Square Functions and the Complete Crouzeix Conjecture in Dimension Three
Per Åhag, Rafał Czyż, Antti Perälä et al.
On the Levi map of nondegenerate CR submanifolds
Florian Bertrand, Francine Meylan
Smale's Mean Value Conjecture and its Dual Conjecture for Complex Polynomials
Aneesh Jatar, Tuen Wai Ng
Transcendental Numerical Dimension and Rational Quotients in Kähler Geometry
Songchen Liu
Compactness and the essential norm on Bergman spaces of the Siegel upper half-space
Peiyao Li, Congwen Liu, Jiajia Si
Existence of a "maximal" domain of meromorphy for an analytic function outside a polar compact set
Aleksandr Komlov