arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.2443math.NT
收藏

计算黎曼ζ函数的一种摊销复杂性方法

An amortized-complexity method to compute the Riemann zeta function

G. A. Hiary

摘要:

给出了计算黎曼ζ函数的一种实用方法。该方法可以使用每个点的$T^{1/4+o(1)}$的平均时间来计算$[T,T+T^{1/4}]$中的任何$\lfloor T^{1/4} \rfloor$点处的$ζ(1/2+it)$。这与Odlyzko-Schönhage算法在该区间上的复杂度相同。虽然该方法在比$T^{1/4}$长得多的时间间隔上远不能与Odlyzko-Schönhage算法竞争,但它仍然具有基本、实现简单、不使用快速傅里叶变换或需要大量存储空间、误差项易于控制等优点。该方法已被实现,定时实验结果与$T^{1/4+o(1)}$的理论分摊复杂度一致。

英文摘要:

A practical method to compute the Riemann zeta function is presented. The method can compute $ζ(1/2+it)$ at any $\lfloor T^{1/4} \rfloor$ points in $[T,T+T^{1/4}]$ using an average time of $T^{1/4+o(1)}$ per point. This is the same complexity as the Odlyzko-Schönhage algorithm over that interval. Although the method far from competes with the Odlyzko-Schönhage algorithm over intervals much longer than $T^{1/4}$, it still has the advantages of being elementary, simple to implement, it does not use the fast Fourier transform or require large amounts of storage space, and its error terms are easy to control. The method has been implemented, and results of timing experiments agree with its theoretical amortized complexity of $T^{1/4+o(1)}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑