A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals

DOI10.4007/ANNALS.2011.174.2.3zbMATH Open1243.11117arXiv0711.5002OpenAlexW2154953962MaRDI QIDQ640803FDOQ640803

Ghaith A. Hiary

Publication date: 20 October 2011

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: A poly-log time method to compute the truncated theta function, its derivatives, and integrals is presented. The method is elementary, rigorous, explicit, and suited for computer implementation. We repeatedly apply the Poisson summation formula to the truncated theta function while suitably normalizing the linear and quadratic arguments after each repetition. The method relies on the periodicity of the complex exponential, which enables the suitable normalization of the arguments, and on the self-similarity of the Gaussian, which ensures that we still obtain a truncated theta function after each application of the Poisson summation. In other words, our method relies on modular properties of the theta function. Applications to the numerical computation of the Riemann zeta function and to finding the number of solutions of Waring type Diophantine equations are discussed.

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

Recommendations

• Computing the truncated theta function via Mordell integral
• Fast methods to compute the Riemann zeta function
• Computing Jacobi's theta in quasi-linear time
• Exponential sums, quadratic splines and the Riemann zeta-function
• scientific article; zbMATH DE number 4027587

zbMATH Keywords

transformationcomputationexponential sumquadratic polynomialpolynomial timeB-process

Mathematics Subject Classification ID

Weyl sums (11L15) Number-theoretic algorithms; complexity (11Y16) Analytic computations (11Y35)

Cites Work

• Title not available (Why is that?)
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational methods and experiments in analytic number theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast methods to compute the Riemann zeta function
• Title not available (Why is that?)
• Riemann's zeta function
• The quadratic Waring-Goldbach problem
• Numerics of analytic functions and complexity
• Approximation of sums of oscillating summands in certain physical problems

Cited In (9)

• Computing Dirichlet character sums to a power-full modulus
• Fast methods to compute the Riemann zeta function
• Error functions, Mordell integrals and an integral analogue of a partial theta function
• Numerical computation of Tricomi's psi function by the trapezoidal rule
• Zeros of partial sums of \(L\)-functions
• New Computations of the Riemann Zeta Function on the Critical Line
• A fast algorithm to compute \(L(1/2, f\times \chi_q)\)
• On the evaluation of some sparse polynomials
• Computing the truncated theta function via Mordell integral

This page was built for publication: A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals

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