fbpx
维基百科

欧德里兹科-肖恩哈格算法

在数学中,欧德里兹科-肖恩哈格算法是一个用于评估多点上黎曼ζ函數的值的快速算法,由( Odlyzko & Schönhage 1988发现。其主要思想是使用快速傅里叶变换加速N个等O(N)间隔的值的有限狄利克雷级数的计算,从O(N2)步减少到O(N1+ε)步(花费存储O(N1+ε)个中间值的代价)。黎曼-西格尔公式,用于计算虚部为T点上黎曼ζ函数的值,使用约N = T1/2项的有限狄利克雷级数,所以要找到N个黎曼ζ函数的值时,它将加速约T1/2倍。这将找到虚部不超过T的ζ函数零点所需的时间从大约T3/2+ε步减少到了大约T1+ε步。

该算法不仅可以用于黎曼ζ函数,还可以用于狄利克雷级数给出的许多其他函数。

该算法被Gourdon (2004)用于验证黎曼猜想ζ函数的前1013个零点。

参考

  • Gourdon, X., Numerical evaluation of the Riemann Zeta-function, [2018-04-13], (原始内容于2018-03-29) 
  • Gourdon, The 1013 first zeros of the Riemann Zeta function, and zeros computation at very large height, 2004 [2018-04-13], (原始内容于2011-01-15) 
  • Odlyzko, A., The 1020-th zero of the Riemann zeta function and 175 million of its neighbors, 1992 [2018-04-13], (原始内容于2018-04-19) 这本未发表的书描述了算法的实现,并详细讨论了结果。
  • Odlyzko, A. M.; Schönhage, A., Fast algorithms for multiple evaluations of the Riemann zeta function, Trans. Amer. Math. Soc., 1988, 309 (2): 797–809, JSTOR 2000939, MR 0961614, doi:10.2307/2000939 

欧德里兹科, 肖恩哈格算法, 在数学中, 是一个用于评估多点上黎曼ζ函數的值的快速算法, odlyzko, schönhage, 1988, 发现, 其主要思想是使用快速傅里叶变换加速n个等o, 间隔的值的有限狄利克雷级数的计算, 从o, 步减少到o, 花费存储o, 个中间值的代价, 黎曼, 西格尔公式, 用于计算虚部为t点上黎曼ζ函数的值, 使用约n, 2项的有限狄利克雷级数, 所以要找到n个黎曼ζ函数的值时, 它将加速约t1, 2倍, 这将找到虚部不超过t的ζ函数零点所需的时间从大约t3, ε步减少到了大约t1. 在数学中 欧德里兹科 肖恩哈格算法是一个用于评估多点上黎曼z函數的值的快速算法 由 Odlyzko amp Schonhage 1988 发现 其主要思想是使用快速傅里叶变换加速N个等O N 间隔的值的有限狄利克雷级数的计算 从O N2 步减少到O N1 e 步 花费存储O N1 e 个中间值的代价 黎曼 西格尔公式 用于计算虚部为T点上黎曼z函数的值 使用约N T1 2项的有限狄利克雷级数 所以要找到N个黎曼z函数的值时 它将加速约T1 2倍 这将找到虚部不超过T的z函数零点所需的时间从大约T3 2 e步减少到了大约T1 e步 该算法不仅可以用于黎曼z函数 还可以用于狄利克雷级数给出的许多其他函数 该算法被Gourdon 2004 用于验证黎曼猜想z函数的前1013个零点 参考 编辑Gourdon X Numerical evaluation of the Riemann Zeta function 2018 04 13 原始内容存档于2018 03 29 Gourdon The 1013 first zeros of the Riemann Zeta function and zeros computation at very large height 2004 2018 04 13 原始内容存档于2011 01 15 Odlyzko A The 1020 th zero of the Riemann zeta function and 175 million of its neighbors 1992 2018 04 13 原始内容存档于2018 04 19 这本未发表的书描述了算法的实现 并详细讨论了结果 Odlyzko A M Schonhage A Fast algorithms for multiple evaluations of the Riemann zeta function Trans Amer Math Soc 1988 309 2 797 809 JSTOR 2000939 MR 0961614 doi 10 2307 2000939 取自 https zh wikipedia org w index php title 欧德里兹科 肖恩哈格算法 amp oldid 61606062, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。