单变量多项式复根的快速逼近(扩展摘要)
符号计算
2014-04-21 v1
摘要
针对经典的单变量多项式求根问题,人们已经开发出了高效甚至近乎最优的算法(参见,例如,\cite{P95},\cite{P02},\cite{MNP13} 及其中的参考文献),但这仍然是一个活跃的研究领域。通过结合该领域开发的一些强大技术,我们设计了新的近乎最优算法,其显著优点在于简洁性,这对于实现至关重要。
引用
@article{arxiv.1404.4775,
title = {Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)},
author = {Victor Y. Pan and Elias Tsigaridas},
journal= {arXiv preprint arXiv:1404.4775},
year = {2014}
}
备注
(10/04/2014)