使用矩形分割评估参数全纯序列
摘要：基于参数依赖的全程泛函序列项计算问题，我们采用了Paterson和Stockmeyer的矩形分割技术。这种方法允许使用O(n^{1/2})的"昂贵"操作来计算适当类型的循环序列中的第n项，代价是增加了"廉价"操作的数量。矩形分割的开销很小，并且在应用程序中所遇到的n范围上性能可以优于朴素计算或渐进更快的算法。作为例子，我们研究了快速数值计算伽马函数的算法。我们的工作推广了Smith提出的两个先前算法。
作者：Fredrik Johansson
论文ID：1310.3741
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2013-10-15