Linear starting-point conjecture for boundary roots of Newton's method
Linear starting-point conjecture for boundary roots of Newton's method
Let be a polynomial of degree , rescaled so that all its roots lie in the unit disk. For , let be the circle of radius centered at the origin, and let equidistributed points be equally spaced on this circle. Starting-point conjecture for boundary roots. For every radius , there is a universal constant such that equidistributed points on 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 starting points for finding all roots lying on the boundary of the convex hull; the authors believe that for large .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.