Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function

DOI10.2307/2000939zbMATH Open0706.11047OpenAlexW4251477635WikidataQ56913186 ScholiaQ56913186MaRDI QIDQ3487499FDOQ3487499

Authors: Andrew Odlyzko, Arnold Schönhage 

Publication date: 1988

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

Recommendations

• Fast methods to compute the Riemann zeta function
• scientific article; zbMATH DE number 1552275
• Fast computation of the Riemann zeta function for integer argument
• Fast evaluation of multiple zeta sums
• Fast computation of the Riemann zeta-function \(\zeta (s)\) for integer values of the argument \(s\)
• A method for accelerated computation of the Riemann zeta function on the complex plane
• Fast evaluation of the Riemann zeta-function \(\zeta (s)\) at integral values of the argument \(s\)
• An efficient algorithm for the Hurwitz zeta and related functions
• Some simple algorithms for the evaluations and representations of the Riemann zeta function at positive integer arguments
• Computational strategies for the Riemann zeta function

zbMATH Keywords

Riemann zeta functionalgorithmsfast Fourier transformRiemann hypothesisprime counting functioncomputation of arithmetic functionsmultiple evaluations

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (43)

• An alternative to Riemann-Siegel type formulas
• A generalization of the Riemann-Siegel formula
• An explicit van der Corput estimate for \(\zeta(1/2+it)\)
• Fast computation of the Riemann zeta-function \(\zeta (s)\) for integer values of the argument \(s\)
• A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
• The zeta function on the critical line: numerical evidence for moments and random matrix theory models
• Computational estimation of the order of $\zeta (\frac {1}{2}+it)$
• New transformations of Cauchy matrices and Trummer's problem
• Rigorous high-precision computation of the Hurwitz zeta function and its derivatives
• Fast methods to compute the Riemann zeta function
• A fast algorithm for computing the digamma function
• Computational Number Theory, Past, Present, and Future
• On the modified Li criterion for a certain class of \(L\)-functions
• Computing $L$-functions with large conductor
• An analytic method for bounding 𝜓(𝑥)
• A practical analytic method for calculating $\pi (x)$
• Effective Reconstruction of Generic Genus 5 Curves from their Theta Hyperplanes
• New Computations of the Riemann Zeta Function on the Critical Line
• Fast Zeta Transforms for Lattices with Few Irreducibles
• An improved analytic method for calculating \(\pi(x)\)
• Title not available (Why is that?)
• From Quantum Systems to L-Functions: Pair Correlation Statistics and Beyond
• Deformation of $\Gamma_0(5)$-cusp forms
• On the singular values of Gaussian random matrices
• Multidimensional scaling and visualization of patterns in distribution of nontrivial zeros of the zeta-function
• The holomorphic flow of the Riemann zeta function
• Computational strategies for the Riemann zeta function
• On Computations with Dense Structured Matrices
• An amortized-complexity method to compute the Riemann zeta function
• An improved lower bound for the de Bruijn-Newman constant
• Isolating some non-trivial zeros of zeta
• Title not available (Why is that?)
• Prime zeta function statistics and Riemann zero-difference repulsion
• Title not available (Why is that?)
• A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors
• Estimating \(\pi (x)\) and related functions under partial RH assumptions
• Fast evaluation of the Riemann zeta-function \(\zeta (s)\) at integral values of the argument \(s\)
• An efficient algorithm for the Hurwitz zeta and related functions
• Enclosing all zeros of an analytic function - a rigorous approach
• Some applications of the Weil-Barner explicit formula
• Numerical results on relations between fundamental constants using a new algorithm
• 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)\).
• Title not available (Why is that?)

This page was built for publication: Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function

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