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 and Dirichlet -functions to -bit accuracy for large . Using the approximate functional equation together with asymptotically fast computation of the incomplete gamma function, we observe that bit complexity can be achieved if is an algebraic number of fixed degree and with algebraic height bounded by . This is an improvement over the complexity of previously published algorithms and yields, among other things, complexity algorithms for Stieltjes constants and complexity algorithms for computing the th Bernoulli number or the th 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}
}