Classical orthogonal polynomials

Short description: Type of orthogonal polynomials

In mathematics, the classical orthogonal polynomials are the most widely used orthogonal polynomials: the Hermite polynomials, Laguerre polynomials, Jacobi polynomials (including as a special case the Gegenbauer polynomials, Chebyshev polynomials, and Legendre polynomials).

They have many important applications in such areas as mathematical physics (in particular, the theory of random matrices), approximation theory, numerical analysis, and many others.

Classical orthogonal polynomials appeared in the early 19th century in the works of Adrien-Marie Legendre, who introduced the Legendre polynomials. In the late 19th century, the study of continued fractions to solve the moment problem by P. L. Chebyshev and then A.A. Markov and T.J. Stieltjes led to the general notion of orthogonal polynomials.

For given polynomials [math]\displaystyle{ Q, L: \R \to \R }[/math] and [math]\displaystyle{ \forall\,n \in \N_0 }[/math] the classical orthogonal polynomials [math]\displaystyle{ f_n:\R \to \R }[/math] are characterized by being solutions of the differential equation

[math]\displaystyle{ Q(x) \, f_n^{\prime\prime} + L(x)\,f_n^{\prime} + \lambda_n f_n = 0 }[/math]

with to be determined constants [math]\displaystyle{ \lambda_n \in \R }[/math].

There are several more general definitions of orthogonal classical polynomials; for example, (Andrews Askey) use the term for all polynomials in the Askey scheme.

Definition

In general, the orthogonal polynomials [math]\displaystyle{ P_n }[/math] with respect to a weight [math]\displaystyle{ W:\mathbb R \rightarrow \mathbb R^+ }[/math] satisfy

[math]\displaystyle{ \begin{align} &\deg P_n = n~, \quad n = 0,1,2,\ldots\\ &\int P_m(x) \, P_n(x) \, W(x)\,dx = 0~, \quad m \neq n~. \end{align} }[/math]

The relations above define [math]\displaystyle{ P_n }[/math] up to multiplication by a number. Various normalisations are used to fix the constant, e.g.

[math]\displaystyle{ \int P_n(x)^2 W(x)\,dx = 1~. }[/math]

The classical orthogonal polynomials correspond to the following three families of weights:

[math]\displaystyle{ \begin{align} \text{(Jacobi)}\quad &W(x) = \begin{cases} (1 - x)^\alpha (1+x)^\beta~, & -1 \leq x \leq 1 \\ 0~, &\text{otherwise} \end{cases} \\ \text{(Hermite)}\quad &W(x) = \exp(- x^2) \\ \text{(Laguerre)}\quad &W(x) = \begin{cases} x^\alpha \exp(- x)~, & x \geq 0 \\ 0~, & \text{otherwise} \end{cases} \end{align} }[/math]

The standard normalisation (also called standardization) is detailed below.

Jacobi polynomials

For [math]\displaystyle{ \alpha,\,\beta\gt -1 }[/math] the Jacobi polynomials are given by the formula

[math]\displaystyle{ P_n^{(\alpha,\beta)} (z) = \frac{(-1)^n}{2^n n!} (1-z)^{-\alpha} (1+z)^{-\beta} \frac{d^n}{dz^n} \left\{ (1-z)^\alpha (1+z)^\beta (1 - z^2)^n \right\}~. }[/math]

They are normalised (standardized) by

[math]\displaystyle{ P_n^{(\alpha, \beta)} (1) = {n+\alpha\choose n}, }[/math]

and satisfy the orthogonality condition

[math]\displaystyle{ \begin{align} &\int_{-1}^1 (1-x)^{\alpha} (1+x)^{\beta} P_m^{(\alpha,\beta)} (x)P_n^{(\alpha,\beta)} (x) \; dx \\ = {} & \frac{2^{\alpha+\beta+1}}{2n+\alpha+\beta+1} \frac{\Gamma(n+\alpha+1)\Gamma(n+\beta+1)}{\Gamma(n+\alpha+\beta+1)n!} \delta_{nm}. \end{align} }[/math]

The Jacobi polynomials are solutions to the differential equation

[math]\displaystyle{ (1-x^2)y'' + ( \beta-\alpha - (\alpha + \beta + 2)x )y'+ n(n+\alpha+\beta+1) y = 0~. }[/math]

Important special cases

The Jacobi polynomials with [math]\displaystyle{ \alpha=\beta }[/math] are called the Gegenbauer polynomials (with parameter [math]\displaystyle{ \gamma = \alpha+1/2 }[/math])

For [math]\displaystyle{ \alpha=\beta=0 }[/math], these are called the Legendre polynomials (for which the interval of orthogonality is [−1, 1] and the weight function is simply 1):

[math]\displaystyle{ P_0(x) = 1,\, P_1(x) = x,\,P_2(x) = \frac{3x^2-1}{2},\, P_3(x) = \frac{5x^3-3x}{2},\ldots }[/math]

For [math]\displaystyle{ \alpha=\beta=\pm 1/2 }[/math], one obtains the Chebyshev polynomials (of the second and first kind, respectively).

Hermite polynomials

The Hermite polynomials are defined by

[math]\displaystyle{ H_n(x)=(-1)^n e^{x^2}\frac{d^n}{dx^n}e^{-x^2}=e^{x^2/2}\bigg (x-\frac{d}{dx} \bigg )^n e^{-x^2/2} }[/math]

They satisfy the orthogonality condition

[math]\displaystyle{ \int_{-\infty}^\infty H_n(x) H_m(x) e^{-x^2} \, dx = \sqrt{\pi} 2^n n! \delta_{mn}~, }[/math]

and the differential equation

[math]\displaystyle{ y'' - 2xy' + 2n\,y = 0~. }[/math]

Laguerre polynomials

The generalised Laguerre polynomials are defined by

[math]\displaystyle{ L_n^{(\alpha)}(x)= {x^{-\alpha} e^x \over n!}{d^n \over dx^n} \left(e^{-x} x^{n+\alpha}\right) }[/math]

(the classical Laguerre polynomials correspond to [math]\displaystyle{ \alpha=0 }[/math].)

They satisfy the orthogonality relation

[math]\displaystyle{ \int_0^\infty x^\alpha e^{-x} L_n^{(\alpha)}(x)L_m^{(\alpha)}(x) \, dx=\frac{\Gamma(n+\alpha+1)}{n!}\delta_{n,m}~, }[/math]

and the differential equation

[math]\displaystyle{ x\,y'' + (\alpha +1 - x)\,y' + n\,y = 0~. }[/math]

Differential equation

The classical orthogonal polynomials arise from a differential equation of the form

[math]\displaystyle{ Q(x) \, f'' + L(x)\,f' + \lambda f = 0 }[/math]

where Q is a given quadratic (at most) polynomial, and L is a given linear polynomial. The function f, and the constant λ, are to be found.

(Note that it makes sense for such an equation to have a polynomial solution.

Each term in the equation is a polynomial, and the degrees are consistent.)

This is a Sturm–Liouville type of equation. Such equations generally have singularities in their solution functions f except for particular values of λ. They can be thought of as eigenvector/eigenvalue problems: Letting D be the differential operator, [math]\displaystyle{ D(f) = Q f'' + L f' }[/math], and changing the sign of λ, the problem is to find the eigenvectors (eigenfunctions) f, and the corresponding eigenvalues λ, such that f does not have singularities and D(f) = λf.

The solutions of this differential equation have singularities unless λ takes on specific values. There is a series of numbers λ₀, λ₁, λ₂, ... that led to a series of polynomial solutions P₀, P₁, P₂, ... if one of the following sets of conditions are met:

1. Q is actually quadratic, L is linear, Q has two distinct real roots, the root of L lies strictly between the roots of Q, and the leading terms of Q and L have the same sign.
2. Q is not actually quadratic, but is linear, L is linear, the roots of Q and L are different, and the leading terms of Q and L have the same sign if the root of L is less than the root of Q, or vice versa.
3. Q is just a nonzero constant, L is linear, and the leading term of L has the opposite sign of Q.

These three cases lead to the Jacobi-like, Laguerre-like, and Hermite-like polynomials, respectively.

In each of these three cases, we have the following:

• The solutions are a series of polynomials P₀, P₁, P₂, ..., each P_n having degree n, and corresponding to a number λ_n.
• The interval of orthogonality is bounded by whatever roots Q has.
• The root of L is inside the interval of orthogonality.
• Letting [math]\displaystyle{ R(x) = e^{\int \frac{L(x)}{Q(x)}\,dx} }[/math], the polynomials are orthogonal under the weight function [math]\displaystyle{ W(x) =\frac{R(x)}{Q(x)} }[/math]
• W(x) has no zeros or infinities inside the interval, though it may have zeros or infinities at the end points.
• W(x) gives a finite inner product to any polynomials.
• W(x) can be made to be greater than 0 in the interval. (Negate the entire differential equation if necessary so that Q(x) > 0 inside the interval.)

Because of the constant of integration, the quantity R(x) is determined only up to an arbitrary positive multiplicative constant. It will be used only in homogeneous differential equations (where this doesn't matter) and in the definition of the weight function (which can also be indeterminate.) The tables below will give the "official" values of R(x) and W(x).

Rodrigues' formula

Under the assumptions of the preceding section, P_n(x) is proportional to [math]\displaystyle{ \frac{1}{W(x)} \ \frac{d^n}{dx^n}\left(W(x)[Q(x)]^n\right). }[/math]

This is known as Rodrigues' formula, after Olinde Rodrigues. It is often written

[math]\displaystyle{ P_n(x) = \frac{1}{{e_n}W(x)} \ \frac{d^n}{dx^n}\left(W(x)[Q(x)]^n\right) }[/math]

where the numbers e_n depend on the standardization. The standard values of e_n will be given in the tables below.

The numbers λ_n

Under the assumptions of the preceding section, we have

[math]\displaystyle{ \lambda_n = - n \left( \frac{n-1}{2} Q'' + L' \right). }[/math]

(Since Q is quadratic and L is linear, [math]\displaystyle{ Q'' }[/math] and [math]\displaystyle{ L' }[/math] are constants, so these are just numbers.)

Second form for the differential equation

Let

[math]\displaystyle{ R(x) = e^{\int \frac{L(x)}{Q(x)}\,dx}. }[/math]

Then

[math]\displaystyle{ (Ry')' = R\,y'' + R'\,y' = R\,y'' + \frac{R\,L}{Q}\,y'. }[/math]

Now multiply the differential equation

[math]\displaystyle{ Q\,y'' + L\,y' + \lambda y = 0 }[/math]

by R/Q, getting

[math]\displaystyle{ R\,y'' + \frac{R\,L}{Q}\,y' + \frac{R\,\lambda}{Q}\,y = 0 }[/math]

or

[math]\displaystyle{ (Ry')' + \frac{R\,\lambda}{Q}\,y = 0. }[/math]

This is the standard Sturm–Liouville form for the equation.

Third form for the differential equation

Let [math]\displaystyle{ S(x) = \sqrt{R(x)} = e^{\int \frac{L(x)}{2\,Q(x)}\,dx}. }[/math]

Then

[math]\displaystyle{ S' = \frac{S\,L}{2\,Q}. }[/math]

Now multiply the differential equation

[math]\displaystyle{ Q\,y'' + L \,y' + \lambda y = 0 }[/math]

by S/Q, getting

[math]\displaystyle{ S\,y'' + \frac{S\,L} Q \,y' + \frac{S\,\lambda} Q \,y = 0 }[/math]

or

[math]\displaystyle{ S\,y'' + 2\,S'\,y' + \frac{S\,\lambda} Q \,y = 0 }[/math]

But [math]\displaystyle{ (S\,y)'' = S\,y'' + 2\,S'\,y' + S''\,y }[/math], so

[math]\displaystyle{ (S\,y)'' + \left(\frac{S\,\lambda} Q - S''\right)\,y = 0, }[/math]

or, letting u = Sy,

[math]\displaystyle{ u'' + \left(\frac \lambda Q - \frac{S''} S \right)\,u = 0. }[/math]

Formulas involving derivatives

Under the assumptions of the preceding section, let P[r]n denote the r-th derivative of P_n. (We put the "r" in brackets to avoid confusion with an exponent.) P[r]n is a polynomial of degree n − r. Then we have the following:

• (orthogonality) For fixed r, the polynomial sequence P[r]r, P[r]r + 1, P[r]r + 2, ... are orthogonal, weighted by [math]\displaystyle{ WQ^r }[/math].
• (generalized Rodrigues' formula) P[r]n is proportional to [math]\displaystyle{ \frac{1}{W(x)[Q(x)]^r} \ \frac{d^{n-r}}{dx^{n-r}}\left(W(x)[Q(x)]^n\right). }[/math]
• (differential equation) P[r]n is a solution of [math]\displaystyle{ {Q}\,y'' + (rQ'+L)\,y' + [\lambda_n-\lambda_r]\,y = 0 }[/math], where λ_r is the same function as λ_n, that is, [math]\displaystyle{ \lambda_r = - r \left( \frac{r-1}{2} Q'' + L' \right) }[/math]
• (differential equation, second form) P[r]n is a solution of [math]\displaystyle{ (RQ^{r}y')' + [\lambda_n-\lambda_r]RQ^{r-1}\,y = 0 }[/math]

There are also some mixed recurrences. In each of these, the numbers a, b, and c depend on n and r, and are unrelated in the various formulas.

• [math]\displaystyle{ P_n^{[r]} = aP_{n+1}^{[r+1]} + bP_n^{[r+1]} + cP_{n-1}^{[r+1]} }[/math]
• [math]\displaystyle{ P_n^{[r]} = (ax+b)P_n^{[r+1]} + cP_{n-1}^{[r+1]} }[/math]
• [math]\displaystyle{ QP_n^{[r+1]} = (ax+b)P_n^{[r]} + cP_{n-1}^{[r]} }[/math]

There are an enormous number of other formulas involving orthogonal polynomials in various ways. Here is a tiny sample of them, relating to the Chebyshev, associated Laguerre, and Hermite polynomials:

• [math]\displaystyle{ 2\,T_{m}(x)\,T_{n}(x) = T_{m+n}(x) + T_{m-n}(x) }[/math]
• [math]\displaystyle{ H_{2n}(x) = (-4)^{n}\,n!\,L_{n}^{(-1/2)}(x^2) }[/math]
• [math]\displaystyle{ H_{2n+1}(x) = 2(-4)^{n}\,n!\,x\,L_{n}^{(1/2)}(x^2) }[/math]

Orthogonality

The differential equation for a particular λ may be written (omitting explicit dependence on x)

[math]\displaystyle{ Q\ddot{f}_n+L\dot{f}_n+\lambda_nf_n=0 }[/math]

multiplying by [math]\displaystyle{ (R/Q)f_m }[/math] yields

[math]\displaystyle{ Rf_m\ddot{f}_n+\frac{R}{Q}Lf_m\dot{f}_n+\frac{R}{Q}\lambda_nf_mf_n=0 }[/math]

and reversing the subscripts yields

[math]\displaystyle{ Rf_n\ddot{f}_m+\frac{R}{Q}Lf_n\dot{f}_m+\frac{R}{Q}\lambda_mf_nf_m=0 }[/math]

subtracting and integrating:

[math]\displaystyle{ \int_a^b \left[R(f_m\ddot{f}_n-f_n\ddot{f}_m)+ \frac{R}{Q}L(f_m\dot{f}_n-f_n\dot{f}_m)\right] \, dx +(\lambda_n-\lambda_m)\int_a^b \frac{R}{Q}f_mf_n \, dx = 0 }[/math]

but it can be seen that

[math]\displaystyle{ \frac{d}{dx}\left[R(f_m\dot{f}_n-f_n\dot{f}_m)\right]= R(f_m\ddot{f}_n-f_n\ddot{f}_m)\,\,+\,\,R\frac{L}{Q}(f_m\dot{f}_n-f_n\dot{f}_m) }[/math]

so that:

[math]\displaystyle{ \left[R(f_m\dot{f}_n-f_n\dot{f}_m)\right]_a^b\,\,+\,\,(\lambda_n-\lambda_m)\int_a^b \frac{R}{Q}f_mf_n \, dx=0 }[/math]

If the polynomials f are such that the term on the left is zero, and [math]\displaystyle{ \lambda_m \ne \lambda_n }[/math] for [math]\displaystyle{ m \ne n }[/math], then the orthogonality relationship will hold:

[math]\displaystyle{ \int_a^b \frac{R}{Q}f_mf_n \, dx=0 }[/math]

for [math]\displaystyle{ m \ne n }[/math].

Derivation from differential equation

All of the polynomial sequences arising from the differential equation above are equivalent, under scaling and/or shifting of the domain, and standardizing of the polynomials, to more restricted classes. Those restricted classes are exactly "classical orthogonal polynomials".

• Every Jacobi-like polynomial sequence can have its domain shifted and/or scaled so that its interval of orthogonality is [−1, 1], and has Q = 1 − x². They can then be standardized into the Jacobi polynomials [math]\displaystyle{ P_n^{(\alpha, \beta)} }[/math]. There are several important subclasses of these: Gegenbauer, Legendre, and two types of Chebyshev.
• Every Laguerre-like polynomial sequence can have its domain shifted, scaled, and/or reflected so that its interval of orthogonality is [math]\displaystyle{ [0, \infty) }[/math], and has Q = x. They can then be standardized into the Associated Laguerre polynomials [math]\displaystyle{ L_n^{(\alpha)} }[/math]. The plain Laguerre polynomials [math]\displaystyle{ \ L_n }[/math] are a subclass of these.
• Every Hermite-like polynomial sequence can have its domain shifted and/or scaled so that its interval of orthogonality is [math]\displaystyle{ (-\infty, \infty) }[/math], and has Q = 1 and L(0) = 0. They can then be standardized into the Hermite polynomials [math]\displaystyle{ H_n }[/math].

Because all polynomial sequences arising from a differential equation in the manner described above are trivially equivalent to the classical polynomials, the actual classical polynomials are always used.

Jacobi polynomial

The Jacobi-like polynomials, once they have had their domain shifted and scaled so that the interval of orthogonality is [−1, 1], still have two parameters to be determined. They are [math]\displaystyle{ \alpha }[/math] and [math]\displaystyle{ \beta }[/math] in the Jacobi polynomials, written [math]\displaystyle{ P_n^{(\alpha, \beta)} }[/math]. We have [math]\displaystyle{ Q(x) = 1-x^2 }[/math] and [math]\displaystyle{ L(x) = \beta-\alpha-(\alpha+\beta+2)\, x }[/math]. Both [math]\displaystyle{ \alpha }[/math] and [math]\displaystyle{ \beta }[/math] are required to be greater than −1. (This puts the root of L inside the interval of orthogonality.)

When [math]\displaystyle{ \alpha }[/math] and [math]\displaystyle{ \beta }[/math] are not equal, these polynomials are not symmetrical about x = 0.

The differential equation

[math]\displaystyle{ (1-x^2)\,y'' + (\beta-\alpha-[\alpha+\beta+2]\,x)\,y' + \lambda \,y = 0\qquad \text{with}\qquad\lambda = n(n+1+\alpha+\beta) }[/math]

is Jacobi's equation.

For further details, see Jacobi polynomials.

Gegenbauer polynomials

When one sets the parameters [math]\displaystyle{ \alpha }[/math] and [math]\displaystyle{ \beta }[/math] in the Jacobi polynomials equal to each other, one obtains the Gegenbauer or ultraspherical polynomials. They are written [math]\displaystyle{ C_n^{(\alpha)} }[/math], and defined as

[math]\displaystyle{ C_n^{(\alpha)}(x) = \frac{\Gamma(2\alpha\!+\!n)\,\Gamma(\alpha\!+\!1/2)}{\Gamma(2\alpha) \,\Gamma(\alpha\!+\!n\!+\!1/2)}\! \ P_n^{(\alpha-1/2, \alpha-1/2)}(x). }[/math]

We have [math]\displaystyle{ Q(x) = 1-x^2 }[/math] and [math]\displaystyle{ L(x) = -(2\alpha+1)\, x }[/math]. The parameter [math]\displaystyle{ \alpha }[/math] is required to be greater than −1/2.

(Incidentally, the standardization given in the table below would make no sense for α = 0 and n ≠ 0, because it would set the polynomials to zero. In that case, the accepted standardization sets [math]\displaystyle{ C_n^{(0)}(1) = \frac{2}{n} }[/math] instead of the value given in the table.)

Ignoring the above considerations, the parameter [math]\displaystyle{ \alpha }[/math] is closely related to the derivatives of [math]\displaystyle{ C_n^{(\alpha)} }[/math]:

[math]\displaystyle{ C_n^{(\alpha+1)}(x) = \frac{1}{2\alpha}\! \ \frac{d}{dx}C_{n+1}^{(\alpha)}(x) }[/math]

or, more generally:

[math]\displaystyle{ C_n^{(\alpha+m)}(x) = \frac{\Gamma(\alpha)}{2^m\Gamma(\alpha+m)}\! \ C_{n+m}^{(\alpha)[m]}(x). }[/math]

All the other classical Jacobi-like polynomials (Legendre, etc.) are special cases of the Gegenbauer polynomials, obtained by choosing a value of [math]\displaystyle{ \alpha }[/math] and choosing a standardization.

For further details, see Gegenbauer polynomials.

Legendre polynomials

The differential equation is

[math]\displaystyle{ (1-x^2)\,y'' - 2x\,y' + \lambda \,y = 0\qquad \text{with}\qquad\lambda = n(n+1). }[/math]

This is Legendre's equation.

The second form of the differential equation is:

[math]\displaystyle{ \frac{d}{dx}[(1-x^2)\,y'] + \lambda\,y = 0. }[/math]

The recurrence relation is

[math]\displaystyle{ (n+1)\,P_{n+1}(x) = (2n+1)x\,P_n(x) - n\,P_{n-1}(x). }[/math]

A mixed recurrence is

[math]\displaystyle{ P_{n+1}^{[r+1]}(x) = P_{n-1}^{[r+1]}(x) + (2n+1)\,P_n^{[r]}(x). }[/math]

Rodrigues' formula is

[math]\displaystyle{ P_n(x) = \,\frac{1}{2^n n!} \ \frac{d^n}{dx^n}\left([x^2-1]^n\right). }[/math]

For further details, see Legendre polynomials.

Associated Legendre polynomials

The Associated Legendre polynomials, denoted [math]\displaystyle{ P_\ell^{(m)}(x) }[/math] where [math]\displaystyle{ \ell }[/math] and [math]\displaystyle{ m }[/math] are integers with [math]\displaystyle{ 0 \leqslant m \leqslant \ell }[/math], are defined as

[math]\displaystyle{ P_\ell^{(m)}(x) = (-1)^m\,(1-x^2)^{m/2}\ P_\ell^{[m]}(x). }[/math]

The m in parentheses (to avoid confusion with an exponent) is a parameter. The m in brackets denotes the m-th derivative of the Legendre polynomial.

These "polynomials" are misnamed—they are not polynomials when m is odd.

They have a recurrence relation:

[math]\displaystyle{ (\ell+1-m)\,P_{\ell+1}^{(m)}(x) = (2\ell+1)x\,P_\ell^{(m)}(x) - (\ell+m)\,P_{\ell-1}^{(m)}(x). }[/math]

For fixed m, the sequence [math]\displaystyle{ P_m^{(m)}, P_{m+1}^{(m)}, P_{m+2}^{(m)}, \dots }[/math] are orthogonal over [−1, 1], with weight 1.

For given m, [math]\displaystyle{ P_\ell^{(m)}(x) }[/math] are the solutions of

[math]\displaystyle{ (1-x^2)\,y'' -2xy' + \left[\lambda - \frac{m^2}{1-x^2}\right]\,y = 0\qquad \text{ with }\qquad\lambda = \ell(\ell+1). }[/math]

Chebyshev polynomials

The differential equation is

[math]\displaystyle{ (1-x^2)\,y'' - x\,y' + \lambda \,y = 0\qquad \text{with}\qquad\lambda = n^2. }[/math]

This is Chebyshev's equation.

The recurrence relation is

[math]\displaystyle{ T_{n+1}(x) = 2x\,T_n(x) - T_{n-1}(x). }[/math]

Rodrigues' formula is

[math]\displaystyle{ T_n(x) = \frac{\Gamma(1/2)\sqrt{1-x^2}}{(-2)^n\,\Gamma(n+1/2)} \ \frac{d^n}{dx^n}\left([1-x^2]^{n-1/2}\right). }[/math]

These polynomials have the property that, in the interval of orthogonality,

[math]\displaystyle{ T_n(x) = \cos(n\,\arccos(x)). }[/math]

(To prove it, use the recurrence formula.)

This means that all their local minima and maxima have values of −1 and +1, that is, the polynomials are "level". Because of this, expansion of functions in terms of Chebyshev polynomials is sometimes used for polynomial approximations in computer math libraries.

Some authors use versions of these polynomials that have been shifted so that the interval of orthogonality is [0, 1] or [−2, 2].

There are also Chebyshev polynomials of the second kind, denoted [math]\displaystyle{ U_n }[/math]

We have:

[math]\displaystyle{ U_n = \frac{1}{n+1}\,T_{n+1}'. }[/math]

For further details, including the expressions for the first few polynomials, see Chebyshev polynomials.

Laguerre polynomials

The most general Laguerre-like polynomials, after the domain has been shifted and scaled, are the Associated Laguerre polynomials (also called generalized Laguerre polynomials), denoted [math]\displaystyle{ L_n^{(\alpha)} }[/math]. There is a parameter [math]\displaystyle{ \alpha }[/math], which can be any real number strictly greater than −1. The parameter is put in parentheses to avoid confusion with an exponent. The plain Laguerre polynomials are simply the [math]\displaystyle{ \alpha = 0 }[/math] version of these:

[math]\displaystyle{ L_n(x) = L_n^{(0)}(x). }[/math]

The differential equation is

[math]\displaystyle{ x\,y'' + (\alpha + 1-x)\,y' + \lambda \,y = 0\text{ with }\lambda = n. }[/math]

This is Laguerre's equation.

The second form of the differential equation is

[math]\displaystyle{ (x^{\alpha+1}\,e^{-x}\, y')' + \lambda \,x^\alpha \,e^{-x}\,y = 0. }[/math]

The recurrence relation is

[math]\displaystyle{ (n+1)\,L_{n+1}^{(\alpha)}(x) = (2n+1+\alpha-x)\,L_n^{(\alpha)}(x) - (n+\alpha)\,L_{n-1}^{(\alpha)}(x). }[/math]

Rodrigues' formula is

[math]\displaystyle{ L_n^{(\alpha)}(x) = \frac{x^{-\alpha}e^x}{n!} \ \frac{d^n}{dx^n}\left(x^{n+\alpha}\,e^{-x}\right). }[/math]

The parameter [math]\displaystyle{ \alpha }[/math] is closely related to the derivatives of [math]\displaystyle{ L_n^{(\alpha)} }[/math]:

[math]\displaystyle{ L_n^{(\alpha+1)}(x) = - \frac{d}{dx}L_{n+1}^{(\alpha)}(x) }[/math]

or, more generally:

[math]\displaystyle{ L_n^{(\alpha+m)}(x) = (-1)^m L_{n+m}^{(\alpha)[m]}(x). }[/math]

Laguerre's equation can be manipulated into a form that is more useful in applications:

[math]\displaystyle{ u = x^{\frac{\alpha-1}{2}}e^{-x/2}L_n^{(\alpha)}(x) }[/math]

is a solution of

[math]\displaystyle{ u'' + \frac{2}{x}\,u' + \left[\frac \lambda x - \frac{1}{4} - \frac{\alpha^2-1}{4x^2}\right]\,u = 0\text{ with } \lambda = n+\frac{\alpha+1}{2}. }[/math]

This can be further manipulated. When [math]\displaystyle{ \ell = \frac{\alpha-1}{2} }[/math] is an integer, and [math]\displaystyle{ n \ge \ell+1 }[/math]:

[math]\displaystyle{ u = x^\ell e^{-x/2} L_{n-\ell-1}^{(2\ell+1)}(x) }[/math]

is a solution of

[math]\displaystyle{ u'' + \frac{2}{x}\,u' + \left[\frac \lambda x - \frac{1}{4} - \frac{\ell(\ell+1)}{x^2}\right]\,u = 0\text{ with }\lambda = n. }[/math]

The solution is often expressed in terms of derivatives instead of associated Laguerre polynomials:

[math]\displaystyle{ u = x^{\ell}e^{-x/2}L_{n+\ell}^{[2\ell+1]}(x). }[/math]

This equation arises in quantum mechanics, in the radial part of the solution of the Schrödinger equation for a one-electron atom.

Physicists often use a definition for the Laguerre polynomials that is larger, by a factor of [math]\displaystyle{ (n!) }[/math], than the definition used here.

For further details, including the expressions for the first few polynomials, see Laguerre polynomials.

Hermite polynomials

The differential equation is

[math]\displaystyle{ y'' - 2xy' + \lambda \,y = 0,\qquad \text{with}\qquad\lambda = 2n. }[/math]

This is Hermite's equation.

The second form of the differential equation is

[math]\displaystyle{ (e^{-x^2}\,y')' + e^{-x^2}\,\lambda\,y = 0. }[/math]

The third form is

[math]\displaystyle{ (e^{-x^2/2}\,y)'' + (\lambda +1-x^2)(e^{-x^2/2}\,y) = 0. }[/math]

The recurrence relation is

[math]\displaystyle{ H_{n+1}(x) = 2x\,H_n(x) - 2n\,H_{n-1}(x). }[/math]

Rodrigues' formula is

[math]\displaystyle{ H_n(x) = (-1)^n\,e^{x^2} \ \frac{d^n}{dx^n}\left(e^{-x^2}\right). }[/math]

The first few Hermite polynomials are

[math]\displaystyle{ H_0(x) = 1 }[/math]

[math]\displaystyle{ H_1(x) = 2x }[/math]

[math]\displaystyle{ H_2(x) = 4x^2-2 }[/math]

[math]\displaystyle{ H_3(x) = 8x^3-12x }[/math]

[math]\displaystyle{ H_4(x) = 16x^4-48x^2+12 }[/math]

One can define the associated Hermite functions

[math]\displaystyle{ \psi_n(x) = (h_n)^{-1/2}\,e^{-x^2/2}H_n(x). }[/math]

Because the multiplier is proportional to the square root of the weight function, these functions are orthogonal over [math]\displaystyle{ (-\infty, \infty) }[/math] with no weight function.

The third form of the differential equation above, for the associated Hermite functions, is

[math]\displaystyle{ \psi'' + (\lambda +1-x^2)\psi = 0. }[/math]

The associated Hermite functions arise in many areas of mathematics and physics. In quantum mechanics, they are the solutions of Schrödinger's equation for the harmonic oscillator. They are also eigenfunctions (with eigenvalue (−i ⁿ) of the continuous Fourier transform.

Many authors, particularly probabilists, use an alternate definition of the Hermite polynomials, with a weight function of [math]\displaystyle{ e^{-x^2/2} }[/math] instead of [math]\displaystyle{ e^{-x^2} }[/math]. If the notation He is used for these Hermite polynomials, and H for those above, then these may be characterized by

[math]\displaystyle{ He_n(x) = 2^{-n/2}\,H_n\left(\frac{x}{\sqrt{2}}\right). }[/math]

For further details, see Hermite polynomials.

Characterizations of classical orthogonal polynomials

There are several conditions that single out the classical orthogonal polynomials from the others.

The first condition was found by Sonine (and later by Hahn), who showed that (up to linear changes of variable) the classical orthogonal polynomials are the only ones such that their derivatives are also orthogonal polynomials.

Bochner characterized classical orthogonal polynomials in terms of their recurrence relations.

Tricomi characterized classical orthogonal polynomials as those that have a certain analogue of the Rodrigues formula.

Table of classical orthogonal polynomials

The following table summarises the properties of the classical orthogonal polynomials.

Name, and conventional symbol	Chebyshev, [math]\displaystyle{ \ T_n }[/math]	Chebyshev (second kind), [math]\displaystyle{ \ U_n }[/math]	Legendre, [math]\displaystyle{ \ P_n }[/math]	Hermite, [math]\displaystyle{ \ H_n }[/math]
Limits of orthogonality	[math]\displaystyle{ -1, 1 }[/math]	[math]\displaystyle{ -1, 1 }[/math]	[math]\displaystyle{ -1, 1 }[/math]	[math]\displaystyle{ -\infty, \infty }[/math]
Weight, [math]\displaystyle{ W(x) }[/math]	[math]\displaystyle{ (1-x^2)^{-1/2} }[/math]	[math]\displaystyle{ (1-x^2)^{1/2} }[/math]	[math]\displaystyle{ 1 }[/math]	[math]\displaystyle{ e^{-x^2} }[/math]
Standardization	[math]\displaystyle{ T_n(1)=1 }[/math]	[math]\displaystyle{ U_n(1)=n+1 }[/math]	[math]\displaystyle{ P_n(1)=1 }[/math]	Lead term [math]\displaystyle{ =2^n }[/math]
Square of norm	[math]\displaystyle{ \left\{ \begin{matrix} \pi &:~n=0 \\ \pi/2 &:~n\ne 0 \end{matrix}\right. }[/math]	[math]\displaystyle{ \pi/2 }[/math]	[math]\displaystyle{ \frac{2}{2n+1} }[/math]	[math]\displaystyle{ 2^n\,n!\,\sqrt{\pi} }[/math]
Leading term	[math]\displaystyle{ 2^{n-1} }[/math]	[math]\displaystyle{ 2^n }[/math]	[math]\displaystyle{ \frac{(2n)!}{2^n\,(n!)^2} }[/math]	[math]\displaystyle{ 2^n }[/math]
Second term, [math]\displaystyle{ k'_n }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ 0 }[/math]
[math]\displaystyle{ Q }[/math]	[math]\displaystyle{ 1-x^2 }[/math]	[math]\displaystyle{ 1-x^2 }[/math]	[math]\displaystyle{ 1-x^2 }[/math]	[math]\displaystyle{ 1 }[/math]
[math]\displaystyle{ L }[/math]	[math]\displaystyle{ -x }[/math]	[math]\displaystyle{ -3x }[/math]	[math]\displaystyle{ -2x }[/math]	[math]\displaystyle{ -2x }[/math]
[math]\displaystyle{ R(x) =e^{\int \frac{L(x)}{Q(x)}\,dx} }[/math]	[math]\displaystyle{ (1-x^2)^{1/2} }[/math]	[math]\displaystyle{ (1-x^2)^{3/2} }[/math]	[math]\displaystyle{ 1-x^2 }[/math]	[math]\displaystyle{ e^{-x^2} }[/math]
Constant in diff. equation, [math]\displaystyle{ \lambda_n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n(n+2) }[/math]	[math]\displaystyle{ n(n+1) }[/math]	[math]\displaystyle{ 2n }[/math]
Constant in Rodrigues' formula, [math]\displaystyle{ e_n }[/math]	[math]\displaystyle{ (-2)^n\,\frac{\Gamma(n+1/2)}{\sqrt{\pi}} }[/math]	[math]\displaystyle{ 2(-2)^n\,\frac{\Gamma(n+3/2)}{(n+1)\,\sqrt{\pi}} }[/math]	[math]\displaystyle{ (-2)^n\,n! }[/math]	[math]\displaystyle{ (-1)^n }[/math]
Recurrence relation, [math]\displaystyle{ a_n }[/math]	[math]\displaystyle{ 2 }[/math]	[math]\displaystyle{ 2 }[/math]	[math]\displaystyle{ \frac{2n+1}{n+1} }[/math]	[math]\displaystyle{ 2 }[/math]
Recurrence relation, [math]\displaystyle{ b_n }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ 0 }[/math]
Recurrence relation, [math]\displaystyle{ c_n }[/math]	[math]\displaystyle{ 1 }[/math]	[math]\displaystyle{ 1 }[/math]	[math]\displaystyle{ \frac{n}{n+1} }[/math]	[math]\displaystyle{ 2n }[/math]

Name, and conventional symbol	Associated Laguerre, [math]\displaystyle{ L_n^{(\alpha)} }[/math]	Laguerre, [math]\displaystyle{ \ L_n }[/math]
Limits of orthogonality	[math]\displaystyle{ 0, \infty }[/math]	[math]\displaystyle{ 0, \infty }[/math]
Weight, [math]\displaystyle{ W(x) }[/math]	[math]\displaystyle{ x^{\alpha}e^{-x} }[/math]	[math]\displaystyle{ e^{-x} }[/math]
Standardization	Lead term [math]\displaystyle{ =\frac{(-1)^n}{n!} }[/math]	Lead term [math]\displaystyle{ =\frac{(-1)^n}{n!} }[/math]
Square of norm, [math]\displaystyle{ h_n }[/math]	[math]\displaystyle{ \frac{\Gamma(n+\alpha+1)}{n!} }[/math]	[math]\displaystyle{ 1 }[/math]
Leading term, [math]\displaystyle{ k_n }[/math]	[math]\displaystyle{ \frac{(-1)^n}{n!} }[/math]	[math]\displaystyle{ \frac{(-1)^n}{n!} }[/math]
Second term, [math]\displaystyle{ k'_n }[/math]	[math]\displaystyle{ \frac{(-1)^{n+1}(n+\alpha)}{(n-1)!} }[/math]	[math]\displaystyle{ \frac{(-1)^{n+1}n}{(n-1)!} }[/math]
[math]\displaystyle{ Q }[/math]	[math]\displaystyle{ x }[/math]	[math]\displaystyle{ x }[/math]
[math]\displaystyle{ L }[/math]	[math]\displaystyle{ \alpha+1-x }[/math]	[math]\displaystyle{ 1-x }[/math]
[math]\displaystyle{ R(x) =e^{\int \frac{L(x)}{Q(x)}\,dx} }[/math]	[math]\displaystyle{ x^{\alpha+1}\,e^{-x} }[/math]	[math]\displaystyle{ x\,e^{-x} }[/math]
Constant in diff. equation, [math]\displaystyle{ \lambda_n }[/math]	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n }[/math]
Constant in Rodrigues' formula, [math]\displaystyle{ e_n }[/math]	[math]\displaystyle{ n! }[/math]	[math]\displaystyle{ n! }[/math]
Recurrence relation, [math]\displaystyle{ a_n }[/math]	[math]\displaystyle{ \frac{-1}{n+1} }[/math]	[math]\displaystyle{ \frac{-1}{n+1} }[/math]
Recurrence relation, [math]\displaystyle{ b_n }[/math]	[math]\displaystyle{ \frac{2n+1+\alpha}{n+1} }[/math]	[math]\displaystyle{ \frac{2n+1}{n+1} }[/math]
Recurrence relation, [math]\displaystyle{ c_n }[/math]	[math]\displaystyle{ \frac{n+\alpha}{n+1} }[/math]	[math]\displaystyle{ \frac{n}{n+1} }[/math]

Name, and conventional symbol	Gegenbauer, [math]\displaystyle{ C_n^{(\alpha)} }[/math]	Jacobi, [math]\displaystyle{ P_n^{(\alpha, \beta)} }[/math]
Limits of orthogonality	[math]\displaystyle{ -1, 1 }[/math]	[math]\displaystyle{ -1, 1 }[/math]
Weight, [math]\displaystyle{ W(x) }[/math]	[math]\displaystyle{ (1-x^2)^{\alpha-1/2} }[/math]	[math]\displaystyle{ (1-x)^\alpha(1+x)^\beta }[/math]
Standardization	[math]\displaystyle{ C_n^{(\alpha)}(1)=\frac{\Gamma(n+2\alpha)}{n!\,\Gamma(2\alpha)} }[/math] if [math]\displaystyle{ \alpha\ne0 }[/math]	[math]\displaystyle{ P_n^{(\alpha, \beta)}(1)=\frac{\Gamma(n+1+\alpha)}{n!\,\Gamma(1+\alpha)} }[/math]
Square of norm, [math]\displaystyle{ h_n }[/math]	[math]\displaystyle{ \frac{\pi\,2^{1-2\alpha}\Gamma(n+2\alpha)}{n!(n+\alpha)(\Gamma(\alpha))^2} }[/math]	[math]\displaystyle{ \frac{2^{\alpha+\beta+1}\,\Gamma(n\!+\!\alpha\!+\!1)\,\Gamma(n\!+\!\beta\!+\!1)} {n!(2n\!+\!\alpha\!+\!\beta\!+\!1)\Gamma(n\!+\!\alpha\!+\!\beta\!+\!1)} }[/math]
Leading term, [math]\displaystyle{ k_n }[/math]	[math]\displaystyle{ \frac{\Gamma(2n+2\alpha)\Gamma(1/2+\alpha)}{n!\,2^n\,\Gamma(2\alpha)\Gamma(n+1/2+\alpha)} }[/math]	[math]\displaystyle{ \frac{\Gamma(2n+1+\alpha+\beta)}{n!\,2^n\,\Gamma(n+1+\alpha+\beta)} }[/math]
Second term, [math]\displaystyle{ k'_n }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ \frac{(\alpha-\beta)\,\Gamma(2n+\alpha+\beta)}{(n-1)!\,2^n\,\Gamma(n+1+\alpha+\beta)} }[/math]
[math]\displaystyle{ Q }[/math]	[math]\displaystyle{ 1-x^2 }[/math]	[math]\displaystyle{ 1-x^2 }[/math]
[math]\displaystyle{ L }[/math]	[math]\displaystyle{ -(2\alpha+1)\,x }[/math]	[math]\displaystyle{ \beta-\alpha-(\alpha+\beta+2)\,x }[/math]
[math]\displaystyle{ R(x) =e^{\int \frac{L(x)}{Q(x)}\,dx} }[/math]	[math]\displaystyle{ (1-x^2)^{\alpha+1/2} }[/math]	[math]\displaystyle{ (1-x)^{\alpha+1}(1+x)^{\beta+1} }[/math]
Constant in diff. equation, [math]\displaystyle{ \lambda_n }[/math]	[math]\displaystyle{ n(n+2\alpha) }[/math]	[math]\displaystyle{ n(n+1+\alpha+\beta) }[/math]
Constant in Rodrigues' formula, [math]\displaystyle{ e_n }[/math]	[math]\displaystyle{ \frac{(-2)^n\,n!\,\Gamma(2\alpha)\,\Gamma(n\!+\!1/2\!+\!\alpha)} {\Gamma(n\!+\!2\alpha)\Gamma(\alpha\!+\!1/2)} }[/math]	[math]\displaystyle{ (-2)^n\,n! }[/math]
Recurrence relation, [math]\displaystyle{ a_n }[/math]	[math]\displaystyle{ \frac{2(n+\alpha)}{n+1} }[/math]	[math]\displaystyle{ \frac{(2n+1+\alpha+\beta)(2n+2+\alpha+\beta)}{2(n+1)(n+1+\alpha+\beta)} }[/math]
Recurrence relation, [math]\displaystyle{ b_n }[/math]	[math]\displaystyle{ 0 }[/math]	[math]\displaystyle{ \frac{({\alpha}^2-{\beta}^2)(2n+1+\alpha+\beta)}{2(n+1)(2n+\alpha+\beta)(n+1+\alpha+\beta)} }[/math]
Recurrence relation, [math]\displaystyle{ c_n }[/math]	[math]\displaystyle{ \frac{n+2{\alpha}-1}{n+1} }[/math]	[math]\displaystyle{ \frac{(n+\alpha)(n+\beta)(2n+2+\alpha+\beta)}{(n+1)(n+1+\alpha+\beta)(2n+\alpha+\beta)} }[/math]

See also

• Appell sequence
• Askey scheme of hypergeometric orthogonal polynomials
• Polynomial sequences of binomial type
• Biorthogonal polynomials
• Generalized Fourier series
• Secondary measure
• Sheffer sequence
• Umbral calculus

References

• Abramowitz, Milton; Stegun, Irene Ann, eds (1983). "Chapter 22". Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Applied Mathematics Series. 55 (Ninth reprint with additional corrections of tenth original printing with corrections (December 1972); first ed.). Washington D.C.; New York: United States Department of Commerce, National Bureau of Standards; Dover Publications. pp. 773. LCCN 65-12253. ISBN 978-0-486-61272-0. http://www.math.sfu.ca/~cbm/aands/page_773.htm. 
• Andrews, George E.; Askey, Richard (1985). "Classical orthogonal polynomials". in Brezinski, C.; Draux, A.; Magnus, Alphonse P. et al.. Polynômes orthogonaux et applications. Proceedings of the Laguerre symposium held at Bar-le-Duc, October 15–18, 1984.. Lecture Notes in Math.. 1171. Berlin, New York: Springer-Verlag. pp. 36–62. doi:10.1007/BFb0076530. ISBN 978-3-540-16059-5. 
• Chihara, Theodore Seio (1978). An Introduction to Orthogonal Polynomials. Gordon and Breach, New York. ISBN 0-677-04150-0. 
• Foncannon, J. J.; Foncannon, J. J.; Pekonen, Osmo (2008). "Review of Classical and quantum orthogonal polynomials in one variable by Mourad Ismail". The Mathematical Intelligencer (Springer New York) 30: 54–60. doi:10.1007/BF02985757. ISSN 0343-6993. 
• Ismail, Mourad E. H. (2005). Classical and Quantum Orthogonal Polynomials in One Variable. Cambridge: Cambridge Univ. Press. ISBN 0-521-78201-5. http://www.cambridge.org/us/catalogue/catalogue.asp?isbn=9780521782012. 
• Jackson, Dunham (2004). Fourier Series and Orthogonal Polynomials. New York: Dover. ISBN 0-486-43808-2. 
• Koornwinder, Tom H.; Wong, Roderick S. C.; Koekoek, Roelof; Swarttouw, René F. (2010), "Orthogonal Polynomials", in Olver, Frank W. J.; Lozier, Daniel M.; Boisvert, Ronald F. et al., NIST Handbook of Mathematical Functions, Cambridge University Press, ISBN 978-0-521-19225-5, http://dlmf.nist.gov/18 
• Hazewinkel, Michiel, ed. (2001), "Classical orthogonal polynomials", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=Main_Page 
• Szegő, Gábor (1939). Orthogonal Polynomials. Colloquium Publications. XXIII. American Mathematical Society. ISBN 978-0-8218-1023-1. https://books.google.com/books?id=3hcW8HBh7gsC. 

zh:正交多項式