Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function

DOI10.2307/2000939zbMath0706.11047OpenAlexW4251477635WikidataQ56913186 ScholiaQ56913186MaRDI QIDQ3487499

Andrew M. Odlyzko, Arnold Schönhage

Publication date: 1988

Full work available at URL: https://doi.org/10.2307/2000939

zbMATH Keywords

algorithmsRiemann zeta functionfast Fourier transformRiemann hypothesisprime counting functioncomputation of arithmetic functionsmultiple evaluations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) (zeta (s)) and (L(s, chi)) (11M06) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Nonreal zeros of (zeta (s)) and (L(s, chi)); Riemann and other hypotheses (11M26) Analytic computations (11Y35) Values of arithmetic functions; tables (11Y70)

Related Items

An explicit van der Corput estimate for \(\zeta(1/2+it)\), The zeta function on the critical line: Numerical evidence for moments and random matrix theory models, Computational Number Theory, Past, Present, and Future, Effective Reconstruction of Generic Genus 5 Curves from their Theta Hyperplanes, Fast evaluation of the hypergeometric function \(_pF_{p-1}\)(a;b;z) at the singular point \(z = 1\) by means of the Hurwitz zeta function \(\xi(\alpha,s)\)., A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals, Fast methods to compute the Riemann zeta function, Isolating some non-trivial zeros of zeta, An analytic method for bounding 𝜓(𝑥), New Computations of the Riemann Zeta Function on the Critical Line, An amortized-complexity method to compute the Riemann zeta function, Some applications of the Weil‐Barner explicit formula, On the singular values of Gaussian random matrices, Unnamed Item, Computing $L$-functions with large conductor, An alternative to Riemann-Siegel type formulas, An improved analytic method for calculating \(\pi(x)\), On Computations with Dense Structured Matrices, Multidimensional scaling and visualization of patterns in distribution of nontrivial zeros of the zeta-function, Estimating $\pi (x)$ and related functions under partial RH assumptions, Prime zeta function statistics and Riemann zero-difference repulsion, Computational estimation of the order of $\zeta (\frac {1}{2}+it)$, The holomorphic flow of the Riemann zeta function, Enclosing all zeros of an analytic function - a rigorous approach, An improved lower bound for the de Bruijn-Newman constant, From Quantum Systems to L-Functions: Pair Correlation Statistics and Beyond, A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors, Deformation of $\Gamma_0(5)$-cusp forms, Computational strategies for the Riemann zeta function, A generalization of the Riemann-Siegel formula, Rigorous high-precision computation of the Hurwitz zeta function and its derivatives, On the modified Li criterion for a certain class of \(L\)-functions, A practical analytic method for calculating $\pi (x)$, New transformations of Cauchy matrices and Trummer's problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotische Entwicklungen der Dirichletschen L-Reihen
• Computing π(x): The Meissel-Lehmer Method
• On the Zeros of the Riemann Zeta Function in the Critical Strip. IV
• An Efficient Implementation of a Conformal Mapping Method Based on the Szegö Kernel
• Computing π(x): An analytic method
• On the Zeros of the Riemann Zeta Function in the Critical Strip
• On Computing Artin L-Functions in the Critical Strip
• On the Distribution of Spacings Between Zeros of the Zeta Function
• A Fast Algorithm for Trummer’s Problem
• On Epstein's zeta function
• An approximate functional equation for Dirichlet L -functions
• On Epstein's Zeta-function.
• A Method for the Calculation of the Zeta-Function