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

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

2010-09-09

arxiv.org/abs/1009.1843v2

Mathematics

Dynamical Systems

17 pages, 6 figures. Minor update and slight improvements upon referee recommendations

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton's method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton's method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton's method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-559518