Implementation of a Near-Optimal Complex Root Clustering Algorithm
Implementation of a Near-Optimal Complex Root Clustering Algorithm
复制标题
近最优复根聚类算法的实现
DOI：
10.1007/978-3-319-96418-8_28
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Yap, Chee
中科院分区：
文献类型：
--
作者：
Imbach, Rémi;Pan, Victor;Yap, Chee
我们描述Ccluster，一个软件计算自然集群的复杂的根在一个给定的盒子的复杂的平面。Becker等人（2016）的算法在应用于隔离整数多项式的所有复数根的基准问题时接近最优。这是第一次实现的一个接近最佳的算法复杂的根源。我们描述了一些用于加速算法的低级技术。并将其性能与著名的MPSolveli和Maple进行了比较。
We describeCcluster, a software for computing natural-clusters of complex roots in a given box of the complex plane. This algorithm from Becker et al. (2016) is near-optimal when applied to the benchmark problem of isolating all complex roots of an integer polynomial. It is one of the first implementations of a near-optimal algorithm for complex roots. We describe some low level techniques for speeding up the algorithm. Its performance is compared with the well-knownMPSolvelibrary andMaple.
DOI：
--
发表时间：
--
期刊：
J. Comput. Appl. Math. (印刷中)
影响因子：
--
作者：
Michi Ogata;Shin-ichi Iwasaki;Kouji Yoshii;Saji Augustine;Tamio Endo;X.Niu
通讯作者：
X.Niu
影响因子：
0.7
作者：
Sagraloff, Michael;Mehlhorn, Kurt
通讯作者：
Mehlhorn, Kurt
代数算法
影响因子：
2.4
作者：
Ioannis Z. Emiris;V. Pan;Elias P. Tsigaridas
通讯作者：
Elias P. Tsigaridas