245 citations · 253 across the 7 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
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…
math.NA2015★ 6 cited
Near Optimal Subdivision Algorithms for Real Root Isolation
Vikram Sharma, Prashant Batra
We describe a subroutine that improves the running time of any subdivision algorithm for real root isolation. The subroutine first detects clusters of roots using a result of Ostro…