A unified strategy to compute some special functions of number-theoretic interest
Abstract
We introduce an algorithm to compute the functions belonging to a suitable set defined as follows: means that , being fixed and , has a power series expansion centred at with convergence radius greater or equal than ; moreover, it satisfies a functional equation of step and the Euler-Maclaurin summation formula can be applied to . Denoting the Euler gamma-function as , we will show that, for , , the digamma function , the polygamma functions , , , and, for being fixed, the Hurwitz -function and its first partial derivative are in . In all these cases the coefficients of the involved power series will depend on the values of , , where is the Riemann zeta-function. As a by-product, we will also show how to compute the Dirichlet -functions and , , being a primitive Dirichlet character, by inserting the reflection formulae of and into the first step of the Fast Fourier Transform algorithm. Moreover, we will obtain some new formulae and algorithms for the Dirichlet -function and for the Catalan constant . Finally, we will study the case of the Bateman -function and of the alternating Hurwitz zeta-function, also known as the -function; we will show that, even if they are not in , 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 and , , .
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