×

通过Mordell积分计算截断θ函数。 (英语) Zbl 1330.11080号

总结:G.A.Hiary公司【数学年鉴(2)174,第2期,859–889(2011;Zbl 1243.11117号)]提出了一种算法,该算法允许我们对任何实数(z)和(tau)的算术运算将截断的θ函数(sum{k=0}^n\exp(2\pi\mathrm{i}(zk+tau k^2))求值到(O(ln(\tfrac{n}{varepsilon})^\kappa)中的\(pm\varepsilen\)。这个显著的结果在数论中有许多应用,特别是它是Hiary算法中计算(zeta(tfrac{1}{2}+it)到(pm t^{-\lambda})in(O_{lambda}(t^{1}{3}}ln(t)^{\kappa})算术运算的关键元素。我们对Hiary的计算截断θ函数的算法进行了显著简化。我们的方法避免了使用泊松求和公式,并用涉及莫代尔积分的显式恒等式代替它。这导致了一种高效、概念简单且易于实现的算法。

MSC公司:

2016年11月 数字理论算法;复杂性
第11年35 分析计算
2006年11月 \(zeta(s)和(L(s,chi))

软件:

算法723
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Gradshteyn,美国。;Ryzhik,I.M.,积分、系列和产品表,xlviii+1171页(2007)·Zbl 1208.65001号
[2] Hiary,Ghaith Ayesh,计算Riemann zeta函数的快速方法,数学年鉴。(2), 174, 2, 891-946 (2011) ·Zbl 1243.11118号 ·doi:10.4007/annals.2011.174.2.4
[3] Hiary,Ghaith Ayesh,《计算截断θ函数及其导数和积分的近似最优方法》,《数学年鉴》。(2), 174, 2, 859-889 (2011) ·Zbl 1243.11117号 ·doi:10.4007/annals.2011.174.2.3
[4] 亨特,D.B。;Regan,T.,关于互补误差函数求值的一个注释,数学。公司。,26, 539-541 (1972) ·Zbl 0244.65012号
[5] Mastroianni,G。;Monegato,G.,截断高斯-拉格雷求积公式的一些新应用,数值。算法,49,1-4,283-297(2008)·Zbl 1181.65044号 ·doi:10.1007/s11075-008-9191-x
[6] [Mordell]L.J.Mordell,\newblock-定积分的值\(\smallint_-\infty^\infty\frace^ at ^2+bte^ct+ddt\),\newblockQuarterly Journal of Math。68 (1920), 329-342.
[7] [Mordell2]L.J.Mordell,newblock定积分和数论分析,newblockActa Math。61 (1933), 322-360. ·Zbl 0008.05501号
[8] N{’e}meth,G.,菲涅耳积分的切比雪夫展开式,Numer。数学。,7, 310-312 (1965) ·兹伯利0142.12602
[9] [Ramanujan]S.Ramanujian,newblock与高斯和相关的一些定积分,newblockMessenger of Mathematics 44(1915),75-85。
[10] 斯特劳德,A.H。;Chen,Kwan-wei,Gauss-Laguerre求积公式的Peano误差估计,SIAM J.Numer。分析。,9, 333-340 (1972) ·兹比尔0241.65020
[11] Titchmarsh,E.C.,《黎曼齐塔函数理论》,x+412 pp.(1986),克拉伦登出版社,牛津大学出版社,纽约·Zbl 0601.10026号
[12] [vanSnyder]W.Van Snyder,newblockAlgorithm 723:菲涅耳积分,newblock ACM Trans。数学。柔和。19(1993),第4期,452-456·Zbl 0890.65017号
[13] [Zwegers]S.Zwegers,newblockMock theta functions,乌得勒支大学newblock博士论文,arXiv:0807.48342002。\末端biblist
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。