speeding up programs (was slowness in repeated Maxima evaluations) from Sage



maxima-bounces at math.utexas.edu wrote on 12/07/2008 01:25:28 PM:

> fsum(z) := sum (coefs[n][1] * cos (n*z) + coefs[n][2] * sin (n*z), n, 0, 
15),

Of course Clenshaw summation will speed this summation (maybe it's not
a bootleneck, I don't know.) I have generic code for Clenshaw
summation in Maxima--it's easy to write. My Clenshaw summation code is
overly elaborate--it tries to be fast using complex big floats, but
last I tried it isn't all that much faster than simple methods. :(

Barton