English

A unified strategy to compute some special functions of number-theoretic interest

Number Theory 2023-02-06 v3 Numerical Analysis Numerical Analysis

Abstract

We introduce an algorithm to compute the functions belonging to a suitable set F{\mathscr F} defined as follows: fFf\in {\mathscr F} means that f(s,x)f(s,x), sARs\in A\subset {\mathbb R} being fixed and x>0x>0, has a power series expansion centred at x0=1x_0=1 with convergence radius greater or equal than 11; moreover, it satisfies a functional equation of step 11 and the Euler-Maclaurin summation formula can be applied to ff. Denoting the Euler gamma-function as Γ\Gamma, we will show that, for x>0x>0, logΓ(x)\log \Gamma(x), the digamma function ψ(x)\psi(x), the polygamma functions ψ(w)(x)\psi^{(w)}(x), wNw\in {\mathbb N}, w1w\ge1, and, for s>1s>1 being fixed, the Hurwitz ζ(s,x)\zeta(s,x)-function and its first partial derivative ζs(s,x)\frac{\partial\zeta}{\partial s}(s,x) are in F{\mathscr F}. In all these cases the coefficients of the involved power series will depend on the values of ζ(u)\zeta(u), u>1u>1, where ζ\zeta is the Riemann zeta-function. As a by-product, we will also show how to compute the Dirichlet LL-functions L(s,χ)L(s,\chi) and L(s,χ)L^\prime(s,\chi), s>1s> 1, χ\chi being a primitive Dirichlet character, by inserting the reflection formulae of ζ(s,x)\zeta(s,x) and ζs(s,x)\frac{\partial\zeta}{\partial s}(s,x) into the first step of the Fast Fourier Transform algorithm. Moreover, we will obtain some new formulae and algorithms for the Dirichlet β\beta-function and for the Catalan constant GG. Finally, we will study the case of the Bateman GG-function and of the alternating Hurwitz zeta-function, also known as the η\eta-function; we will show that, even if they are not in F{\mathscr F}, our approach can be adapted to handle them too. In the last section we will also describe some tests that show a performance gain with respect to a standard multiprecision implementation of ζ(s,x)\zeta(s,x) and ζs(s,x)\frac{\partial\zeta}{\partial s}(s,x), s>1s>1, x>0x>0.

Keywords

Cite

@article{arxiv.2111.07686,
  title  = {A unified strategy to compute some special functions of number-theoretic interest},
  author = {Alessandro Languasco},
  journal= {arXiv preprint arXiv:2111.07686},
  year   = {2023}
}

Comments

revised and enlarged version; new title; 31 pages