Computing the truncated theta function via Mordell integral

DOI10.1090/MCOM/2953MaRDI QIDQ5501151zbMATH OpenOpenAlexFDO

Authors Alexey Kuznetsov

Publication date 13 August 2015

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1306.4081

zbMATH Keywords

Riemann zeta functionMordell integraltruncated theta function

Mathematics Subject Classification ID

(zeta (s)) and (L(s, chi)) (11M06) Number-theoretic algorithms; complexity (11Y16) Analytic computations (11Y35)

Abstract: Hiary [3] has presented an algorithm which allows to evaluate the truncated theta function $su{m}_{k=0}^{n}exp(2pii(zk+au{k}^2))$ to within $pmepsilon$ in $O(ln(fracnepsilon{)}^{kappa})$ arithmetic operations for any real $z$ and $au$. This remarkable result has many applications in Number Theory, in particular it is the crucial element in Hiary's algorithm for computing $zeta(frac12+it)$ to within $pm{t}^{-lambda}$ in $O_{lambda}(t^{frac13}ln(t{)}^{kappa})$ 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.

Recommendations

• A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
• Fast evaluation of modular functions using Newton iterations and the AGM
• Computing Jacobi's theta in quasi-linear time
• Short addition sequences for theta functions
• Computing theta functions in quasi-linear time in genus two and above

Cites work

• scientific article; zbMATH DE number 3968684 (Why is no real title available?)
• A Note on the Evaluation of the Complementary Error Function
• A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
• Algorithm 723: Fresnel integrals
• Chebyshew expansions for Fresnel integrals
• Fast methods to compute the Riemann zeta function
• Peano Error Estimates for Gauss–Laguerre Quadrature Formulas
• Some new applications of truncated Gauss-Laguerre quadrature formulas
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
• The definite integral \(\int_{-\infty}^\infty {e^{ax^2+bx}\over e^{cx+d}}dx\) and the analytic theory of numbers

Cited in

(6)

• A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
• Short addition sequences for theta functions
• The Mordell integral, quantum modular forms, and mock Jacobi forms
• Computing Jacobi's theta in quasi-linear time
• Error functions, Mordell integrals and an integral analogue of a partial theta function
• New computations of the Riemann zeta function on the critical line

Describes a project that uses

Uses Software

• Algorithm 723

This page was built for publication: Computing the truncated theta function via Mordell integral

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501151)