Complexity Analysis of Root Clustering for a Complex Polynomial

Ruben Becker, Michael Sagraloff, Vikram Sharma +2

Let $F(z)$ be an arbitrary complex polynomial. We introduce the local root clustering problem, to compute a set of natural $\epsilon$-clusters of roots of $F(z)$ in some box reg…