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 totalRequires5
- 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
3Name ![]() |
Size |
|---|---|
| ccluster-1.1.8.tar.gz | 338.30 KB |
| ccluster-number.patch | 954.00 B |
| ccluster.spec | 5.25 KB |
Files 1–3 of 3
Component of
buildroots that installed this RPMNo Buildroots
