Many derivative-root circles conjecture for Newton basins

About 20 years old · traced to

Let pp be a degree-nn univariate complex polynomial. Let its DR-circles be the circles centered at the roots of p′p' with radii ρj\rho_j, where

ρj=min⁡k=2,…,n∣p(ζj)k!p(k)(ζj)∣1/k.\rho_j=\min_{k=2,\ldots,n}\left|\frac{p(\zeta_j)k!}{p^{(k)}(\zeta_j)}\right|^{1/k}.

For each root of pp, consider its basin of fast convergence under Newton's method. Many derivative-root circles conjecture. There exist universal constants η2>0\eta_2>0 and η3>0\eta_3>0 such that at least η2n\eta_2n DR-circles contain segments of length η3\eta_3 radians lying in the union of the basins of fast convergence of the roots of pp. This would strengthen the algorithmic usefulness of the DR-circles by asserting that a linear number of them contain constant-sized useful segments. The supplied material gives no resolution status.

References

Primary source

Stephen A. Vavasis, “A conjecture that the roots of a univariate polynomial lie in a union of annuli”, arXiv:math/0606194 (2006).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.