An amortized-complexity method to compute the Riemann zeta function

DOI10.1090/S0025-5718-2011-02452-XMaRDI QIDQ3015057zbMATH OpenFDO

Authors Ghaith A. Hiary

Publication date 8 July 2011

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1002.2443

zbMATH Keywords

algorithmsRiemann zeta function

Mathematics Subject Classification ID

(zeta (s)) and (L(s, chi)) (11M06) Analytic computations (11Y35) Analysis of algorithms and problem complexity (68Q25)

Abstract: A practical method to compute the Riemann zeta function is presented. The method can compute $zeta(1/2+it)$ at any $lfloor{T}^{1/4}floor$ 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"onhage algorithm over that interval. Although the method far from competes with the Odlyzko-Sch"onhage 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)}$.

Recommendations

• Fast methods to compute the Riemann zeta function
• scientific article; zbMATH DE number 1552275
• scientific article; zbMATH DE number 1787206
• Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
• High precision computation of Riemann's zeta function by the Riemann-Siegel formula. I

Cites work

• Bounds for the Tails of Sharp-Cutoff Filter Kernels
• Computational methods and experiments in analytic number theory
• Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
• scientific article; zbMATH DE number 3786901 (Why is no real title available?)

Cited in

(8)

• Freezing transitions and extreme values: random matrix theory, \(\zeta(\frac12 +\mathrm{i}t)\) and disordered landscapes
• Computing Dirichlet character sums to a power-full modulus
• scientific article; zbMATH DE number 1210336 (Why is no real title available?)
• scientific article; zbMATH DE number 1787206 (Why is no real title available?)
• An analytic method for bounding (x)
• A method for accelerated computation of the Riemann zeta function on the complex plane
• Good-to-bad Gram point ratio for Riemann zeta function
• Fast methods to compute the Riemann zeta function

This page was built for publication: An amortized-complexity method to compute the Riemann zeta function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3015057)