Processing math: 100%

Wednesday, 4 October 2006

na.numerical analysis - Is there any numerical technique to sum x^(n^alpha), n=0,1,...?

The kth power is the generating function for the ways of expressing n as a sum of k alphath powers of positive integers. However, I don't think this helps much even for most integer values of alpha.



When alpha=1, this is a geometric series.



When alpha=2, this is a theta function related to the Jacobi triple product formula



prodim=1nfty(1x2m)(1+x2m1y2)(1+x2m1y2)=sumin=inftynftyxn2y2n
since
(frac12textRHS+frac12)bigg|y=1=sumin=0nftyxn2.



You may be able to compute the sum when alpha=2 more efficiently using one of the integral formulas or other properties for elliptic theta functions. Other than that, I don't know of special cases.



This doesn't say anything about whether some rapid series acceleration technique exists.

No comments:

Post a Comment