Thu, 19 Nov 2026 01:52:08 UTC Log in
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 total
Requires13
  • 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

10
Files 1–10 of 10

Component of

buildroots that installed this RPM

No Buildroots