activity
20152022
most citedNewton's method in practice: finding all roots of polynomials of degree one million efficiently

33 citations · 48 across the 5 of their papers we have counts for

collaborators
Showing 2017 · math.NAShow all

1 paper · 2 filters

math.NA2017★ 11 cited

Newton's method in practice II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees

Marvin Randig, Dierk Schleicher, Robin Stoll

We present a practical implementation based on Newton's method to find all roots of several families of complex polynomials of degrees exceeding one billion () so that the ob…