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

DOI10.4007/annals.2011.174.2.3zbMath1243.11117arXiv0711.5002OpenAlexW2154953962MaRDI QIDQ640803

Ghaith Ayesh Hiary

Publication date: 20 October 2011

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

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

zbMATH Keywords

quadratic polynomialtransformationexponential sumpolynomial timecomputationB-process

Mathematics Subject Classification ID

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

Related Items (8)

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

Cites Work

• Fast methods to compute the Riemann zeta function
• Numerics of analytic functions and complexity
• 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
• The quadratic Waring-Goldbach problem
• Approximation of sums of oscillating summands in certain physical problems
• Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
• Computational methods and experiments in analytic number theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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