Power (monomial) form conversion to Chebyshev form

584 Views Asked by At

Given a polynomial in the monomial form e.g. like $p(x) = a_0 + a_1 x + \ldots + a_{n-1} x^{n-1} + a_n x^n$, how is it possible to convert it to the Chebyshev basis (i.e. represent it as a linear combination of Chebyshev polynomials)?

Such representation exists for any polynomial of the form $p(x)$ (see above), but I can't find the formulas (after 2> hours of googling)..

I think the question is valuable, although it's naive and very straightforward, since I found no open source of information about this (and the representation of Chebyshev polynomials as sums of monomials can be found everywhere...)