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

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

2007-11-30

arxiv.org/abs/0711.5002v4

Mathematics

Number Theory

Presentation simplified

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A nearly-optimal method to compute the truncated theta function, its derivatives, and integrals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-703251