On the accuracy and stability of algorithms most commonly used in the evaluation of Chebyshev polynomials of the first kind

Alicja Smoktunowicz, Agata Smoktunowicz, Ewa Pawelec

This paper provides error analyses of the algorithms most commonly used for the evaluation of the Chebyshev polynomial of the first kind $T_N(x)$. Some of these algorithms are show…