There are two types of Chebyshev polynomials, of the first kind and of the second kind.
Chebyshev polynomials of the first kind are denoted Tn(x) and can be generated by expanding the expression:
T (x) = cos(n cos (x))
This might not look like a polynomial at first glance, but through the use of trigonometric identities it may easily be seen to be:
⌊n/2⌋ n-2m 2 m
T (x) = ∑ C x (x -1)
n m=0 n 2m
where nCr is a binomial coefficient, and ⌊n⌋ is the floor function.
These polynomials also are a special case of the Jacobi polynomials P(α, β)n where α and β are both -1/2. The Chebyshev T polynomials are also special cases of the hypergeometric function: Tn(x) = 2F1(-n, n; 1/2; (1-x)/2).
Chebyshev polynomials of the first kind are orthogonal over the interval -1<x<1with respect to the weight function (1-x2)-1/2, i.e., the integral:
1 T (x) T (x) (1 - x ) dx
∫ m n
is equal to 1/2πδnm
for m and n not zero, and π if m and n are identically zero (δmn
denotes the Kronecker delta
). The Chebyshev polynomials of the first kind also obey a discrete orthogonality relation:
∑ T (x ) T (x )
k=1 i k j k
is equal to 1/2mδij
for i and j not zero, and equal to m if i and j are both zero.
As with most orthogonal polynomials, the Chebyshev polynomials of the first kind also possess a three-term recurrence relationship:
T (x) = 2xT (x) - T (x)
n+1 n n-1
They also have a Rodrigues formula:
n 2 1/2 n
(-1) (π - πx ) d 2 n-1/2
T (x) = ----------------- ---((1-x ) )
n 2n(n-1/2)! n
It also is one of the two linearly independent solutions to the second-order ordinary differential equation:
2 d y dy 2
(1-x ) --- - x -- + n y = 0
(the other solution is the Chebyshev polynomial of the second kind, see below).
The orthogonality relations described and their relationship with the trigonometric functions make the Chebyshev polynomials of the first kind very important in the numerical approximation of functions, and numerical quadrature, as they provide a very fast and efficient way of computing high-quality approximations. They are also used in the construction of transfer functions for filters.
The Chebyshev polynomials of the second kind are denoted Un(x) are the other set of linearly independent solutions to the differential equation above. They also possess a Rodrigues formula:
n 1/2 n
(-1) (n+1)π d 2 n+1/2
U (x) = ---------------------- --- ((1-x ) )
n n+1 2 1/2 n
2 (n+1/2)!(1-x ) dx
They are also given by the summation:
U (x) = ∑ C (2x)
n r=0 n-r r
The Chebyshev polynomials of the second kind are also special cases of the Jacobi polynomials P(α,β)n(x) where α and β are both 1/2. They are also special cases of the hypergeometric function, as Un(x) = 2F1(-n, n+2; 3/2; (1-x)/2)