快速多项式求值与合成
摘要：快速多项式库 Sage 的 fast_polynomial 在编译多元多项式以进行快速计算方面具有强大的功能。该库处理了几种评估方案，例如霍纳方法、分治法等，还可以轻松地添加新的方案。值得注意的是，当项的数量不是纯幂次时，引入了一种新的方案，改进了经典的分治方案。该库原生地处理了 gmp 大整数、boost 区间、Python 数值类型的多项式。并且任何支持加法和乘法的类型都可以通过模板设计扩展该库。最后，代码在分治方案中进行了并行化，并且针对不同的评估方案进行了本地化和优化的内存分配。这个扩展摘要介绍了 fast_polynomial 库背后的概念。Sage 包可以在 url{http://trac.sagemath.org/sage_trac/ticket/13358} 上下载。
作者：Guillaume Moroz (INRIA Nancy - Grand Est / LORIA)
论文ID：1307.5655
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2013-07-29