, Volume 146, Issue 1, pp 1-33

How to find all roots of complex polynomials by Newton’s method

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract.

We investigate Newton’s method to find roots of polynomials of fixed degree d, appropriately normalized: we construct a finite set of points such that, for every root of every such polynomial, at least one of these points will converge to this root under Newton’s map. The cardinality of such a set can be as small as 1.11 d log2 d; if all the roots of the polynomial are real, it can be 1.30 d.

Oblatum 24-II-2000 & 14-II-2001¶Published online: 20 July 2001