Verfahren von Odlyzko und Schönhage

Das Verfahren von Odlyzko und Schönhage liefert einen effizienten Algorithmus zur simultanen Berechnung von mehreren Werten der Riemannschen Zetafunktion. Dies ist besonders für die Berechnung der Nullstellen der Riemannschen Zetafunktion, aber auch für die Berechnung von ${\displaystyle \pi (n)}$, der Anzahl der Primzahlen kleiner als n, von Bedeutung.

Das Verfahren w​urde 1988 v​on A. M. Odlyzko u​nd A. Schönhage veröffentlicht u​nd basiert a​uf der Riemann-Siegel-Formel v​on Riemann u​nd Siegel u​nd der Verwendung d​er schnellen Fourier-Transformation (FFT).

Weblinks

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