Computing the truncated theta function via Mordell integral

2013/06/18 by Kuznetsov, Alexey
#11M06 #11Y16 #FOS: Mathematics #Number Theory (math.NT) #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1306.4081

Abstract

Hiary [3] has presented an algorithm which allows to evaluate the truncated theta function ∑_k=0ⁿ exp(2πı(zk+τk²)) to within ± ε in O(ln(\tfracnε)^κ) arithmetic operations for any real z and τ. This remarkable result has many applications in Number Theory, in particular it is the crucial element in Hiary's algorithm for computing ζ(\tfrac12+ıt) to within ± t^-λ in O_λ(t^(1)/(3)ln(t)^κ) arithmetic operations, see [2]. We present a significant simplification of Hiary's algorithm for evaluating the truncated theta function. Our method avoids the use of the Poisson summation formula, and substitutes it with an explicit identity involving the Mordell integral. This results in an algorithm which is efficient, conceptually simple and easy to implement.

Related

• A nearly-optimal method to compute the truncated theta function, its\n derivatives, and integrals
• Error functions, Mordell integrals and an integral analogue of partial\n theta function
• A simple evaluation of a theta value and the Kronecker limit formula
• Asymptotic formulas for the coefficients of the truncated theta series
• Modular equations of order p and Theta functions