Computer Science · Computer Science Applications
Numbers, constants and computation 1 Numerical evaluation of the Riemann Zeta-function
See on the mapAbstract
We expose techniques that permit to approximate the Riemann Zeta function in different context. The motivation does not restrict only to the numerical verification of the Riemann hypothesis (see Numerical computations about the zeros of the zeta function) : in [5] for example, Lagarias and Odlyzko obtained the best asymptotic known method to compute pi(x), the number of primes less than x, thanks to massive evaluation of the zeta-function; Odlyzko and Te Riele in [7] used approximations of the first 2000 critical zeros of ζ(s) to disprove to Mertens conjecture; finally, computations of ζ(n) at integer values of n also consistute a motivation, together with series expressed in terms of those values. (More details can be found on the motivation of approximating ζ(s) in [2].) The first section is dedicated to numerical evaluations at a given point, the next section deals with multi-evaluation. 1 Numerical evaluation of the Zeta function at a given point In this section, we present different methods that permit to evaluate numerically the Riemann Zeta function ζ(s) for complex numbers s = σ + it. The section is dedicated to general evaluation, and does not specialize to evaluation of Zeta at integer argument for example (see [2] where a more deep study is done). As we shall see, the best method to approximate Zeta depends on the purpose of evaluation: for evaluation at middle or high precision, method of subsection 1.2 is suited, as for low precision evaluation in the critical strip (for computations concerning zeros) Riemann-Siegel formula is more competitive. 1.1 Euler Maclaurin summation method This method is the historical first technique proposed to numerically approxi-mate ζ(s), and was developped by Euler himself in his initial efforts to evaluate ζ(2). The approach consists in applying Euler-Maclaurin summation not to the global ζ(s) series itself, (see the section on analytic continuation of the ζ(s) function where this technique was used), but only to remainders n>N n −s of the series. The result is ζ(s) = N∑ n=1