Evaluation of Chebyshev polynomials on intervals and application to root finding

Viviane Ledoux, Guillaume Moroz

In approximation theory, it is standard to approximate functions by polynomials expressed in the Chebyshev basis. Evaluating a polynomial $f$ of degree n given in the Chebyshev bas…