pith. machine review for the scientific record. sign in

arxiv: 1009.1843 · v2 · submitted 2010-09-09 · 🧮 math.DS · math.NA

Recognition: unknown

A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton's method

Authors on Pith no claims yet
classification 🧮 math.DS math.NA
keywords pointsemphmethodnewtonpolynomialsrootsstartingcomplex
0
0 comments X
read the original abstract

We specify a small set, consisting of $O(d(\log\log d)^2)$ points, that intersects the basins under Newton's method of \emph{all} roots of \emph{all} (suitably normalized) complex polynomials of fixed degrees $d$, with arbitrarily high probability. This set is an efficient and universal \emph{probabilistic} set of starting points to find all roots of polynomials of degree $d$ using Newton's method; the best known \emph{deterministic} set of starting points consists of $\lceil 1.1d(\log d)^2\rceil$ points.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.