Cluster the roots of a univariate polynomial
240.43 KB
built 2026-10-12 19:48:21 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
16 totalRequires13
- ld-linux-riscv64-lp64d.so.1()(64bit)
- ld-linux-riscv64-lp64d.so.1(GLIBC_2.27)(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libc.so.6(GLIBC_2.34)(64bit)
- libflint.so.24()(64bit)
- libm.so.6()(64bit)
- libm.so.6(GLIBC_2.27)(64bit)
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
- rtld(GNU_HASH)
Provides3
- ccluster = 1.1.8-5.fc45
- ccluster(riscv-64) = 1.1.8-5.fc45
- libccluster.so.1()(64bit)
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
10Name ![]() |
Size |
|---|---|
| /usr/lib/.build-id | 0.00 B |
| /usr/lib/.build-id/d7 | 0.00 B |
| /usr/lib/.build-id/d7/8bf50361a13471c7d79b8b9a83880e6e0338b7 | 42.00 B |
| /usr/lib64/libccluster.so.1 | 20.00 B |
| /usr/lib64/libccluster.so.1.1.7 | 580.12 KB |
| /usr/share/doc/ccluster | 0.00 B |
| /usr/share/doc/ccluster/README | 3.02 KB |
| /usr/share/doc/ccluster/README.md | 4.73 KB |
| /usr/share/licenses/ccluster | 0.00 B |
| /usr/share/licenses/ccluster/LICENSE | 25.91 KB |
Files 1–10 of 10
Component of
buildroots that installed this RPMNo Buildroots
