Newton's method in practice: finding all roots of polynomials of degree one million efficiently

Dierk Schleicher, Robin Stoll

We use Newton's method to find all roots of several polynomials in one complex variable of degree up to and exceeding one million and show that the method, applied to appropriately…