Fast and highly accurate computation of Chebyshev expansion coefficients of analytic functions

Haiyong Wang, Daan Huybrechs

Chebyshev expansion coefficients can be computed efficiently by using the FFT, and for smooth functions the resulting approximation is close to optimal, with computations that are…