Procedure by Odlyzko and Schönhage

The method by Odlyzko and Schönhage provides an efficient algorithm for the simultaneous calculation of several values ​​of the Riemann zeta function . This is particularly important for the calculation of the zeros of the Riemann zeta function, but also for the calculation of the number of prime numbers smaller than n. ${\displaystyle \pi (n)}$

The method was published in 1988 by AM Odlyzko and A. Schönhage and is based on the Riemann-Siegel formula of Riemann and Siegel and the use of the fast Fourier transform (FFT).

Web links

• Andrew Odlyzko: Papers on Zeros of the Riemann Zeta Function and Related Topics
• Computation of zeros of the zeta function