evaluate chebyshev polynomials takes too long

I want to get the values of chebyshev polynomials for a very long vector, but it takes too long to wait. e.g.

x = rand(1,10000000)
f = chebyshevT(30,x)

Is there any function can calculate them fast? thanks

Answer 1

[Neil Guertin]

No matter how you do it, evaluating a polynomial at 10,000,000 different points is going to take a long time. I would suggest trying at smaller data sizes first to get an estimate of how long you think it might take in order to see if it is a reasonable approach. You may find it necessary to reduce the size of your data or use random data with a similar distribution.

If you have the Parallel Computing Toolbox you may be able to speed up the computation by performing it in parallel.

[Liu Langtian]

OK, thank you. Maybe I should learn doing the parallel computing