English

Rapid computation of special values of Dirichlet $L$-functions

Numerical Analysis 2021-10-22 v1 Numerical Analysis Classical Analysis and ODEs Number Theory

Abstract

We consider computing the Riemann zeta function ζ(s)\zeta(s) and Dirichlet LL-functions L(s,χ)L(s,\chi) to pp-bit accuracy for large pp. Using the approximate functional equation together with asymptotically fast computation of the incomplete gamma function, we observe that p3/2+o(1)p^{3/2+o(1)} bit complexity can be achieved if ss is an algebraic number of fixed degree and with algebraic height bounded by O(p)O(p). This is an improvement over the p2+o(1)p^{2+o(1)} complexity of previously published algorithms and yields, among other things, p3/2+o(1)p^{3/2+o(1)} complexity algorithms for Stieltjes constants and n3/2+o(1)n^{3/2+o(1)} complexity algorithms for computing the nnth Bernoulli number or the nnth Euler number exactly.

Keywords

Cite

@article{arxiv.2110.10583,
  title  = {Rapid computation of special values of Dirichlet $L$-functions},
  author = {Fredrik Johansson},
  journal= {arXiv preprint arXiv:2110.10583},
  year   = {2021}
}