The entire point of orthogonal polynomials is that they can be evaluated very efficiently using their recurrence relations. I would make use of this fact to the extent possible allowed by numerical roundoff.
Thanks, Jiahao Chen Staff Research Scientist MIT Computer Science and Artificial Intelligence Laboratory
