一元多项式复根的加速逼近(扩展摘要)
摘要:高效甚至接近最优的算法已经被开发出来解决单变量多项式求根问题(见引用[P95]、[P02]、[MNP13]和其中的参考文献),但这仍然是一个活跃的研究领域。通过结合这一领域中发展的一些强大技术,我们设计了新的接近最优的算法,其显著优点是简单性,对于实现来说非常重要。
作者:Victor Y. Pan, Elias Tsigaridas (LIP6, INRIA Paris-Rocquencourt)
论文ID:1404.4775
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2014-04-21