Linear starting-point conjecture for boundary roots of Newton's method

Let pp be a polynomial of degree dd, rescaled so that all its roots lie in the unit disk. For r>1r>1, let Dr(0)\partial D_r(0) be the circle of radius rr centered at the origin, and let equidistributed points be equally spaced on this circle. Starting-point conjecture for boundary roots. For every radius r>1r>1, there is a universal constant c>1c>1 such that cd\lceil cd\rceil equidistributed points on Dr(0)\partial D_r(0) have the property that, for each root on the boundary of the convex hull of all roots, at least one of the points converges to that root under iteration of Newton's method. The conjecture predicts a universal set of O(d)O(d) starting points for finding all roots lying on the boundary of the convex hull; the authors believe that c2.6c\approx 2.6 for large rr.

Sources & referencesView supporting material

Primary source

Sergey Shemyakov, Roman Chernov, Dzmitry Rumiantsau, Dierk Schleicher, Simon Schmitt and Anton Shemyakov, “Finding polynomial roots by dynamical systems – a case study”, arXiv:2004.03217 (2020).

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.