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[1]).
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
Q,L:\R\to\R
\foralln\in\N0
fn:\R\to\R
Q(x)
\prime\prime | |
f | |
n |
+
\prime | |
L(x)f | |
n |
+λnfn=0
λn\in\R
There are several more general definitions of orthogonal classical polynomials; for example, use the term for all polynomials in the Askey scheme.
In general, the orthogonal polynomials
Pn
W:R → R+
\begin{align} &\degPn=n~, n=0,1,2,\ldots\\ &\intPm(x)Pn(x)W(x)dx=0~, m ≠ n~. \end{align}
The relations above define
Pn
\int
2 | |
P | |
n(x) |
W(x)dx=1~.
The classical orthogonal polynomials correspond to the following three families of weights:
\begin{align} (Jacobi) &W(x)=\begin{cases}(1-x)\alpha(1+x)\beta~,&-1\leqx\leq1\\ 0~,&otherwise \end{cases}\\ (Hermite) &W(x)=\exp(-x2)\\ (Laguerre) &W(x)=\begin{cases} x\alpha\exp(-x)~,&x\geq0\\ 0~,&otherwise \end{cases}\end{align}
The standard normalisation (also called standardization) is detailed below.
See main article: article and Jacobi polynomials.
For
\alpha,\beta>-1
(\alpha,\beta) | |
P | |
n |
(z) =
(-1)n | |
2nn! |
(1-z)-\alpha(1+z)-\beta
dn | |
dzn |
\left\{(1-z)\alpha(1+z)\beta(1-z2)n\right\}~.
They are normalised (standardized) by
(\alpha,\beta) | |
P | |
n |
(1)={n+\alpha\choosen},
and satisfy the orthogonality condition
1 | |
\begin{align} &\int | |
-1 |
(1-x)\alpha(1+x)\beta
(\alpha,\beta) | |
P | |
m |
(\alpha,\beta) | |
(x)P | |
n |
(x) dx\\ ={}&
2\alpha+\beta+1 | |
2n+\alpha+\beta+1 |
\Gamma(n+\alpha+1)\Gamma(n+\beta+1) | |
\Gamma(n+\alpha+\beta+1)n! |
\deltanm. \end{align}
The Jacobi polynomials are solutions to the differential equation
(1-x2)y''+(\beta-\alpha-(\alpha+\beta+2)x)y'+n(n+\alpha+\beta+1)y=0~.
The Jacobi polynomials with
\alpha=\beta
\gamma=\alpha+1/2
For
\alpha=\beta=0
P0(x)=1,P1(x)=x,P2(x)=
3x2-1 | |
2 |
, P3(x)=
5x3-3x | |
2 |
,\ldots
For
\alpha=\beta=\pm1/2
See main article: article and Hermite polynomials.
The Hermite polynomials are defined by[2]
n | |
H | |
n(x)=(-1) |
x2 | |
e |
dn | |
dxn |
-x2 | |
e |
x2/2 | ||
=e | (x- |
d | |
dx |
)n
-x2/2 | |
e |
They satisfy the orthogonality condition
infty | |
\int | |
-infty |
Hn(x)Hm(x)
-x2 | |
e |
dx=\sqrt{\pi}2nn!\deltamn~,
and the differential equation
y''-2xy'+2ny=0~.
See main article: article and Laguerre polynomials.
The generalised Laguerre polynomials are defined by
(\alpha) | |
L | |
n |
(x)= {x-\alphaex\overn!}{dn\overdxn}\left(e-xxn+\alpha\right)
(the classical Laguerre polynomials correspond to
\alpha=0
They satisfy the orthogonality relation
infty | |
\int | |
0 |
x\alphae-x
(\alpha) | |
L | |
n |
(\alpha) | |
(x)L | |
m |
(x)dx=
\Gamma(n+\alpha+1) | |
n! |
\deltan,m~,
and the differential equation
xy''+(\alpha+1-x)y'+ny=0~.
The classical orthogonal polynomials arise from a differential equation of the form
Q(x)f''+L(x)f'+λf=0
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,
D(f)=Qf''+Lf'
The solutions of this differential equation have singularities unless λ takes onspecific values. There is a series of numbers λ0, λ1, λ2, ... that led to a series of polynomial solutions P0, P1, P2, ... if one of the following sets of conditions are met:
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:
R(x)=
| ||||||
e |
W(x)=
R(x) | |
Q(x) |
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 beindeterminate.) The tables below will give the "official" values of R(x) and W(x).
See main article: article and Rodrigues' formula. Under the assumptions of the preceding section,Pn(x) is proportional to
1 | |
W(x) |
dn | |
dxn |
\left(W(x)[Q(x)]n\right).
This is known as Rodrigues' formula, after Olinde Rodrigues. It is often written
Pn(x)=
1 | |
{en |
W(x)}
dn | |
dxn |
\left(W(x)[Q(x)]n\right)
where the numbers en depend on the standardization. The standard values of en will be given in the tables below.
Under the assumptions of the preceding section, we have
λn=-n\left(
n-1 | |
2 |
Q''+L'\right).
(Since Q is quadratic and L is linear,
Q''
L'
Let
R(x)=
| ||||||
e |
.
Then
(Ry')'=Ry''+R'y'=Ry''+
RL | |
Q |
y'.
Now multiply the differential equation
Qy''+Ly'+λy=0
by R/Q, getting
Ry''+
RL | |
Q |
y'+
Rλ | |
Q |
y=0
or
(Ry')'+
Rλ | |
Q |
y=0.
This is the standard Sturm–Liouville form for the equation.
Let
S(x)=\sqrt{R(x)}=
| ||||||
e |
.
Then
S'=
SL | |
2Q |
.
Now multiply the differential equation
Qy''+Ly'+λy=0
by S/Q, getting
Sy''+
SL | |
Q |
y'+
Sλ | |
Q |
y=0
or
Sy''+2S'y'+
Sλ | |
Q |
y=0
But
(Sy)''=Sy''+2S'y'+S''y
(Sy)''+\left(
Sλ | |
Q |
-S''\right)y=0,
or, letting u = Sy,
u''+\left(
λ | |
Q |
-
S'' | |
S |
\right)u=0.
Under the assumptions of the preceding section, let P denote the r-th derivative of Pn.(We put the "r" in brackets to avoid confusion with an exponent.)P is a polynomial of degree n - r. Then we have the following:
WQr
1 | |
W(x)[Q(x)]r |
dn-r | |
dxn-r |
\left(W(x)[Q(x)]n\right).
{Q}y''+(rQ'+L)y'+[λn-λr]y=0
λr=-r\left(
r-1 | |
2 |
Q''+L'\right)
(RQry')'+[λn-λ
r-1 | |
r]RQ |
y=0
There are also some mixed recurrences. In each of these, the numbers a, b, and c depend on nand r, and are unrelated in the various formulas.
[r] | |
P | |
n |
=
[r+1] | |
aP | |
n+1 |
+
[r+1] | |
bP | |
n |
+
[r+1] | |
cP | |
n-1 |
[r] | |
P | |
n |
=
[r+1] | |
(ax+b)P | |
n |
+
[r+1] | |
cP | |
n-1 |
[r+1] | |
QP | |
n |
=
[r] | |
(ax+b)P | |
n |
+
[r] | |
cP | |
n-1 |
There are an enormous number of other formulas involving orthogonal polynomialsin various ways. Here is a tiny sample of them, relating to the Chebyshev,associated Laguerre, and Hermite polynomials:
2Tm(x)Tn(x)=Tm+n(x)+Tm-n(x)
H2n(x)=(-4)n
(-1/2) | |
n!L | |
n |
(x2)
H2n+1(x)=2(-4)n
(1/2) | |
n!xL | |
n |
(x2)
The differential equation for a particular λ may be written (omitting explicit dependence on x)
Q\ddot{f} | |||
|
n+λnfn=0
multiplying by
(R/Q)fm
Rfm\ddot{f}
|
Lf | |||
|
|
λnfmfn=0
and reversing the subscripts yields
Rfn\ddot{f}
|
Lf | |||
|
|
λmfnfm=0
subtracting and integrating:
b | |
\int | |
a |
\left[R(fm\ddot{f}n-fn\ddot{f}
|
L(f | |||
|
n-f
|
m)\right]dx +(λn-λm)\int
b | |
a |
R | |
Q |
fmfndx=0
but it can be seen that
d | |
dx |
\left[R(f | |||
|
n-f
|
m)\right]= R(fm\ddot{f}n-fn\ddot{f}
|
(f | |||
|
n-f
|
m)
so that:
\left[R(f | |||
|
n-f
|
m)\right]
b+(λ | |
n-λ |
m)\int
b | |
a |
R | |
Q |
fmfndx=0
If the polynomials f are such that the term on the left is zero, and
λm\neλn
m\nen
b | |
\int | |
a |
R | |
Q |
fmfndx=0
for
m\nen
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".
(\alpha,\beta) | |
P | |
n |
[0,infty)
(\alpha) | |
L | |
n |
Ln
(-infty,infty)
Hn
Because all polynomial sequences arising from a differential equation in the mannerdescribed above are trivially equivalent to the classical polynomials, the actual classicalpolynomials are always used.
The Jacobi-like polynomials, once they have had their domain shifted and scaled so thatthe interval of orthogonality is [−1, 1], still have two parameters to be determined.They are
\alpha
\beta
(\alpha,\beta) | |
P | |
n |
Q(x)=1-x2
L(x)=\beta-\alpha-(\alpha+\beta+2)x
\alpha
\beta
When
\alpha
\beta
The differential equation
(1-x2)y''+(\beta-\alpha-[\alpha+\beta+2]x)y'+λy=0 with λ=n(n+1+\alpha+\beta)
is Jacobi's equation.
For further details, see Jacobi polynomials.
When one sets the parameters
\alpha
\beta
(\alpha) | |
C | |
n |
(\alpha) | |
C | |
n |
(x)=
\Gamma(2\alpha+n)\Gamma(\alpha+1/2) | |
\Gamma(2\alpha)\Gamma(\alpha+n+1/2) |
(\alpha-1/2,\alpha-1/2) | |
P | |
n |
(x).
We have
Q(x)=1-x2
L(x)=-(2\alpha+1)x
\alpha
(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
(0) | |
C | |
n |
(1)=
2 | |
n |
Ignoring the above considerations, the parameter
\alpha
(\alpha) | |
C | |
n |
(\alpha+1) | |
C | |
n |
(x)=
1 | |
2\alpha |
d | |
dx |
(\alpha) | |
C | |
n+1 |
(x)
or, more generally:
(\alpha+m) | |
C | |
n |
(x)=
\Gamma(\alpha) | |
2m\Gamma(\alpha+m) |
(\alpha)[m] | |
C | |
n+m |
(x).
All the other classical Jacobi-like polynomials (Legendre, etc.) are special cases of the Gegenbauer polynomials, obtained by choosing a value of
\alpha
For further details, see Gegenbauer polynomials.
The differential equation is
(1-x2)y''-2xy'+λy=0 with λ=n(n+1).
This is Legendre's equation.
The second form of the differential equation is:
d | |
dx |
[(1-x2)y']+λy=0.
The recurrence relation is
(n+1)Pn+1(x)=(2n+1)xPn(x)-nPn-1(x).
A mixed recurrence is
[r+1] | |
P | |
n+1 |
(x)=
[r+1] | |
P | |
n-1 |
(x)+
[r] | |
(2n+1)P | |
n |
(x).
Rodrigues' formula is
Pn(x)=
1 | |
2nn! |
dn | |
dxn |
\left([x2-1]n\right).
For further details, see Legendre polynomials.
The Associated Legendre polynomials, denoted
(m) | |
P | |
\ell |
(x)
\ell
m
0\leqslantm\leqslant\ell
(m) | |
P | |
\ell |
(x)=(-1)m(1-x2)m/2
[m] | |
P | |
\ell |
(x).
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:
(m) | |
(\ell+1-m)P | |
\ell+1 |
(x)=
(m) | |
(2\ell+1)xP | |
\ell |
(x)-
(m) | |
(\ell+m)P | |
\ell-1 |
(x).
For fixed m, the sequence
(m) | |
P | |
m |
,
(m) | |
P | |
m+1 |
,
(m) | |
P | |
m+2 |
,...
For given m,
(m) | |
P | |
\ell |
(x)
(1-x2)y''-2xy'+\left[λ-
m2 | |
1-x2 |
\right]y=0 with λ=\ell(\ell+1).
The differential equation is
(1-x2)y''-xy'+λy=0 with λ=n2.
This is Chebyshev's equation.
The recurrence relation is
Tn+1(x)=2xTn(x)-Tn-1(x).
Rodrigues' formula is
Tn(x)=
\Gamma(1/2)\sqrt{1-x2 | |
These polynomials have the property that, in the interval of orthogonality,
Tn(x)=\cos(n\arccos(x)).
(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
Un
We have:
Un=
1 | |
n+1 |
Tn+1'.
For further details, including the expressions for the first fewpolynomials, see Chebyshev 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
(\alpha) | |
L | |
n |
\alpha
\alpha=0
Ln(x)=
(0) | |
L | |
n |
(x).
The differential equation is
xy''+(\alpha+1-x)y'+λy=0withλ=n.
This is Laguerre's equation.
The second form of the differential equation is
(x\alpha+1e-xy')'+λx\alphae-xy=0.
The recurrence relation is
(\alpha) | |
(n+1)L | |
n+1 |
(x)=
(\alpha) | |
(2n+1+\alpha-x)L | |
n |
(x)-
(\alpha) | |
(n+\alpha)L | |
n-1 |
(x).
Rodrigues' formula is
(\alpha) | |
L | |
n |
(x)=
x-\alphaex | |
n! |
dn | |
dxn |
\left(xn+\alphae-x\right).
The parameter
\alpha
(\alpha) | |
L | |
n |
(\alpha+1) | |
L | |
n |
(x)=-
d | |
dx |
(\alpha) | |
L | |
n+1 |
(x)
or, more generally:
(\alpha+m) | |
L | |
n |
(x)=(-1)m
(\alpha)[m] | |
L | |
n+m |
(x).
Laguerre's equation can be manipulated into a form that is more useful in applications:
u=
| ||||
x |
e-x/2
(\alpha) | |
L | |
n |
(x)
is a solution of
u''+
2 | |
x |
u'+\left[
λ | |
x |
-
1 | |
4 |
-
\alpha2-1 | |
4x2 |
\right]u=0withλ=n+
\alpha+1 | |
2 |
.
This can be further manipulated. When
\ell=
\alpha-1 | |
2 |
n\ge\ell+1
u=x\elle-x/2
(2\ell+1) | |
L | |
n-\ell-1 |
(x)
is a solution of
u''+
2 | |
x |
u'+\left[
λ | |
x |
-
1 | |
4 |
-
\ell(\ell+1) | |
x2 |
\right]u=0withλ=n.
The solution is often expressed in terms of derivatives instead of associated Laguerre polynomials:
u=x\elle-x/2
[2\ell+1] | |
L | |
n+\ell |
(x).
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
(n!)
For further details, including the expressions for the first few polynomials, see Laguerre polynomials.
The differential equation is
y''-2xy'+λy=0, with λ=2n.
This is Hermite's equation.
The second form of the differential equation is
-x2 | |
(e |
y')'+
-x2 | |
e |
λy=0.
The third form is
-x2/2 | |
(e |
y)''+(λ+1-x2)(e
-x2/2 | |
y)=0.
The recurrence relation is
Hn+1(x)=2xHn(x)-2nHn-1(x).
Rodrigues' formula is
Hn(x)=(-1)ne
x2 | |
dn | |
dxn |
-x2 | |
\left(e |
\right).
The first few Hermite polynomials are
H0(x)=1
H1(x)=2x
H2(x)=4x2-2
H3(x)=8x3-12x
H4(x)=16x4-48x2+12
One can define the associated Hermite functions
\psin(x)=
-1/2 | |
(h | |
n) |
-x2/2 | |
e |
Hn(x).
Because the multiplier is proportional to the square root of the weight function, these functionsare orthogonal over
(-infty,infty)
The third form of the differential equation above, for the associated Hermite functions, is
\psi''+(λ+1-x2)\psi=0.
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 n) of the continuous Fourier transform.
Many authors, particularly probabilists, use an alternate definition of the Hermite polynomials, with a weight function of
-x2/2 | |
e |
-x2 | |
e |
Hen(x)=2-n/2
H | ||||
|
For further details, see Hermite 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.
The following table summarises the properties of the classical orthogonal polynomials.[3]
Name, and conventional symbol | Chebyshev, Tn | Chebyshev (second kind), Un | Legendre, Pn | Hermite, Hn | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Limits of orthogonality[4] | -1,1 | -1,1 | -1,1 | -infty,infty | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Weight, W(x) | (1-x2)-1/2 | (1-x2)1/2 | 1 |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Standardization | Tn(1)=1 | Un(1)=n+1 | Pn(1)=1 | Lead term =2n | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Square of norm [5] | \left\{ \begin{matrix} \pi&:~n=0\\ \pi/2&:~n\ne0 \end{matrix}\right. \pi/2
2nn!\sqrt{\pi} 2n-1 2n
2n k'n 0 0 0 0 Q 1-x2 1-x2 1-x2 1 L -x -3x -2x -2x R(x)
(1-x2)1/2 (1-x2)3/2 1-x2
λn n2 n(n+2) n(n+1) 2n en
(-2)nn! (-1)n an 2 2
2 bn 0 0 0 0 cn 1 1
2n
See also
References
|
hn=\int
2(x) | |
P | |
n |
W(x)dx
Pn(x)=knxn+k'nxn-1+ … +k(n)