Numerical Computation of \prod_{n=1}^\infty (1 - tx^n)

Details Numerical Computation of \prod_{n=1}^\infty (1 - tx^n) Numerical Computation of \prod_{n=1}^\infty (1 - tx^n)

2002-12-03

arxiv.org/abs/math/0212035v1

Mathematics

Numerical Analysis

Scientific paper

I present and analyze a quadratically convergent algorithm for computing the infinite product \prod_{n=1}^\infty (1 - tx^n) for arbitrary complex t and x satisfying |x| < 1, based on the identity \prod_{n=1}^\infty (1 - tx^n) = \sum_{m=0}^\infty {(-t)^m x^{m(m+1)/2} \over (1-x)(1-x^2) ... (1-x^m)} due to Euler. The efficiency of the algorithm deteriorates as |x| \uparrow 1, but much more slowly than in previous algorithms. The key lemma is a two-sided bound on the Dedekind eta function at pure imaginary argument, \eta(iy), that is sharp at the two endpoints y=0,\infty and is accurate to within 9.1% over the entire interval 0 < y < \infty.

Affiliated with

Also associated with

No associations

Rating

Numerical Computation of \prod_{n=1}^\infty (1 - tx^n) 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 Numerical Computation of \prod_{n=1}^\infty (1 - tx^n), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Numerical Computation of \prod_{n=1}^\infty (1 - tx^n) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-496308