Computing the truncated theta function via Mordell integral

DOI10.1090/MCOM/2953zbMATH Open1330.11080arXiv1306.4081OpenAlexW2131741428MaRDI QIDQ5501151FDOQ5501151

Alexey Kuznetsov

Publication date: 13 August 2015

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

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.

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

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

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)

Cites Work

• Algorithm 723: Fresnel integrals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast methods to compute the Riemann zeta function
• The definite integral \(\int_{-\infty}^\infty {e^{ax^2+bx}\over e^{cx+d}}dx\) and the analytic theory of numbers
• A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals
• A Note on the Evaluation of the Complementary Error Function
• Some new applications of truncated Gauss-Laguerre quadrature formulas
• Chebyshew expansions for Fresnel integrals
• Peano Error Estimates for Gauss–Laguerre Quadrature Formulas

Cited In (3)

• Error functions, Mordell integrals and an integral analogue of a partial theta function
• New Computations of the Riemann Zeta Function on the Critical Line
• The Mordell integral, quantum modular forms, and mock Jacobi forms

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)