activity
20062021
most citedComputing Real Roots of Real Polynomials ... and now For Real!

33 citations · 106 across the 19 of their papers we have counts for

collaborators
Showing 2015 · math.NAShow all

1 paper · 2 filters

math.NA2015

A Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration

Ruben Becker, Michael Sagraloff, Vikram Sharma +1

We describe a subdivision algorithm for isolating the complex roots of a polynomial . Given an oracle that provides approximations of each of the coefficients of…