Wed, 18 Nov 2026 21:09:23 UTC Log in
Cluster the roots of a univariate polynomial 354.57 KB built 2026-10-12 19:48:04 GMT

Description

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.

Dependencies

7 total
Requires5
  • flint-devel
  • gcc
  • make
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
Provides2
  • ccluster = 1.1.8-5.fc45
  • ccluster-devel = 1.1.8-5.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

3
Files 1–3 of 3

Component of

buildroots that installed this RPM

No Buildroots