ccluster

Ccluster is a C library implementing an algorithm for local clustering of the complex roots of a univariate polynomial whose coefficients are complex numbers. The inputs of the clustering algorithm are a polynomial P, a square complex box B and a rational number eps. It outputs a set of eps-natural clusters of roots together with the sum of multiplicities of the roots in each cluster. An eps-cluster is a complex disc D of radius at most eps containing at least one root, and it is natural when 3D contains the same roots as D. Each root of P in B is in exactly one cluster of the output, and clusters may contain roots of P in 2B. The implemented algorithm is described here: https://dl.acm.org/citation.cfm?id=2930939. Please cite https://link.springer.com/chapter/10.1007/978-3-319-96418-8_28 if you use it in your research.

Releases Overview