Namespaces
Variants
Actions

Difference between revisions of "Orthogonal polynomials"

From Encyclopedia of Mathematics
Jump to: navigation, search
m (tex encoded by computer)
m (Undo revision 48076 by Ulf Rehmann (talk))
Tag: Undo
Line 1: Line 1:
<!--
+
A system of polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703401.png" /> which satisfy the condition of orthogonality
o0703401.png
 
$#A+1 = 174 n = 0
 
$#C+1 = 174 : ~/encyclopedia/old_files/data/O070/O.0700340 Orthogonal polynomials
 
Automatically converted into TeX, above some diagnostics.
 
Please remove this comment and the {{TEX|auto}} line below,
 
if TeX found to be correct.
 
-->
 
  
{{TEX|auto}}
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703402.png" /></td> </tr></table>
{{TEX|done}}
 
  
A system of polynomials $  \{ P _ {n} \} $
+
whereby the degree of every polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703403.png" /> is equal to its index <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703404.png" />, and the weight function (weight) <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703405.png" /> on the interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703406.png" /> or (when <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703407.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703408.png" /> are finite) on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o0703409.png" />. Orthogonal polynomials are said to be orthonormalized, and are denoted by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034010.png" />, if every polynomial has positive leading coefficient and if the normalizing condition
which satisfy the condition of orthogonality
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034011.png" /></td> </tr></table>
\int\limits _ { a } ^ { b }  P _ {n} ( x) P _ {m} ( x) h( x)  dx  = 0,\ \
 
n \neq m,
 
$$
 
  
whereby the degree of every polynomial $  P _ {n} $
+
is fulfilled. If the leading coefficient of each polynomial is equal to 1, then the system of orthogonal polynomials is denoted by <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034012.png" />.
is equal to its index  $  n $,  
 
and the weight function (weight)  $  h( x) \geq  0 $
 
on the interval  $  ( a, b) $
 
or (when  $  a $
 
and  $  b $
 
are finite) on  $  [ a, b] $.
 
Orthogonal polynomials are said to be orthonormalized, and are denoted by $  \{ \widehat{P}  _ {n} \} $,
 
if every polynomial has positive leading coefficient and if the normalizing condition
 
  
$$
+
The system of orthogonal polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034013.png" /> is uniquely defined if the weight function (differential weight) <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034014.png" /> is Lebesgue integrable on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034015.png" />, is not equivalent to zero and, in the case of an unbounded interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034016.png" />, has finite moments
\int\limits _ { a } ^ { b }  \widehat{P}  {} _ {n}  ^ {2} ( x) h( x)  dx  = 1
 
$$
 
  
is fulfilled. If the leading coefficient of each polynomial is equal to 1, then the system of orthogonal polynomials is denoted by  $  \{ \widetilde{P}  _ {n} \} $.
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034017.png" /></td> </tr></table>
  
The system of orthogonal polynomials  $  \{ \widehat{P}  _ {n} \} $
+
Instead of a differential weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034018.png" />, an integral weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034019.png" /> can be examined, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034020.png" /> is a bounded non-decreasing function with an infinite set of points of growth (in this case, the integral in the condition of orthogonality is understood in the Lebesgue–Stieltjes sense).
is uniquely defined if the weight function (differential weight)  $  h $
 
is Lebesgue integrable on  $  ( a, b) $,  
 
is not equivalent to zero and, in the case of an unbounded interval  $  ( a, b) $,
 
has finite moments
 
  
$$
+
For the polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034021.png" /> of degree <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034022.png" /> to be part of the system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034023.png" /> with weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034024.png" />, it is necessary and sufficient that, for any polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034025.png" /> of degree <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034026.png" />, the condition
h _ {n}  = \int\limits _ { a } ^ { b }  x  ^ {n} h( x)  dx.
 
$$
 
  
Instead of a differential weight  $  h $,
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034027.png" /></td> </tr></table>
an integral weight  $  d \sigma ( x) $
 
can be examined, where  $  \sigma $
 
is a bounded non-decreasing function with an infinite set of points of growth (in this case, the integral in the condition of orthogonality is understood in the Lebesgue–Stieltjes sense).
 
  
For the polynomial  $  P _ {n} $
+
is fulfilled. If the interval of orthogonality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034028.png" /> is symmetric with respect to the origin and the weight function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034029.png" /> is even, then every polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034030.png" /> contains only those degrees of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034031.png" /> which have the parity of the number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034032.png" />, i.e. one has the identity
of degree  $  n $
 
to be part of the system  $  \{ P _ {n} \} $
 
with weight $  h $,
 
it is necessary and sufficient that, for any polynomial $  Q _ {m} $
 
of degree  $  m < n $,  
 
the condition
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034033.png" /></td> </tr></table>
\int\limits _ { a } ^ { b }  P _ {n} ( x) Q _ {m} ( x) h( x)  dx  = 0
 
$$
 
  
is fulfilled. If the interval of orthogonality  $  ( a, b) $
+
The zeros of orthogonal polynomials in the case of the interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034034.png" /> are all real, different and distributed within <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034035.png" />, while between two neighbouring zeros of the polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034036.png" /> there is one zero of the polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034037.png" />. Zeros of orthogonal polynomials are often used as interpolation points and in quadrature formulas.
is symmetric with respect to the origin and the weight function  $  h $
 
is even, then every polynomial  $  P _ {n} $
 
contains only those degrees of  $  x $
 
which have the parity of the number  $  n $,
 
i.e. one has the identity
 
 
 
$$
 
P _ {n} (- x)  \equiv  (- 1)  ^ {n} P _ {n} ( x).
 
$$
 
 
 
The zeros of orthogonal polynomials in the case of the interval $  ( a, b) $
 
are all real, different and distributed within $  ( a, b) $,
 
while between two neighbouring zeros of the polynomial $  P _ {n} $
 
there is one zero of the polynomial $  P _ {n-} 1 $.  
 
Zeros of orthogonal polynomials are often used as interpolation points and in quadrature formulas.
 
  
 
Any three consecutive polynomials of a system of orthogonal polynomials are related by a recurrence formula
 
Any three consecutive polynomials of a system of orthogonal polynomials are related by a recurrence formula
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034038.png" /></td> </tr></table>
P _ {n+} 1 ( x)  = \
 
( a _ {n} x + b _ {n} ) P _ {n} ( x) - c _ {n} P _ {n-} 1 ( x),\ \
 
n = 1, 2 \dots
 
$$
 
  
 
where
 
where
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034039.png" /></td> </tr></table>
P _ {0} ( x)  = \mu _ {0} ,
 
$$
 
 
 
$$
 
P _ {1} ( x)  = \mu _ {1} x + \nu _ {1} \dots
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034040.png" /></td> </tr></table>
P _ {n} ( x)  = \mu _ {n} x  ^ {n} + \nu _ {n} x  ^ {n-} 1 + \dots ,
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034041.png" /></td> </tr></table>
a _ {n}  =
 
\frac{\mu _ {n+} 1 }{\mu _ {n} }
 
,\  b _ {n}  = a _ {n} \left (
 
\frac{\nu _ {n+} 1 }{\mu _ {n+} 1 }
 
  
-  
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034042.png" /></td> </tr></table>
\frac{\nu _ {n} }{\mu _ {n} }
 
\right ) ,
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034043.png" /></td> </tr></table>
c _ {n}  =
 
\frac{\mu _ {n+} 1 \mu _ {n-} 1 }{\mu _ {n}  ^ {2} }
 
\cdot
 
\frac{d _ {n}  ^ {2} }{d _ {n-} 1  ^ {2} }
 
,\ \
 
d _ {n}  ^ {2}  = \int\limits _ { a } ^ { b }  P _ {n}  ^ {2} ( x) h( x)  dx.
 
$$
 
  
The number $  d _ {n}  ^ {-} 1 $
+
The number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034044.png" /> is a normalization factor of the polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034045.png" />, such that the system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034046.png" /> is orthonormalized, i.e.
is a normalization factor of the polynomial $  P _ {n} $,  
 
such that the system $  \{ d _ {n}  ^ {-} 1 P _ {n} \} $
 
is orthonormalized, i.e.
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034047.png" /></td> </tr></table>
d _ {n}  ^ {-} 1 P _ {n} ( x)  = \widehat{P}  _ {n} ( x).
 
$$
 
  
 
For orthogonal polynomials one has the Christoffel–Darboux formula:
 
For orthogonal polynomials one has the Christoffel–Darboux formula:
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034048.png" /></td> </tr></table>
\sum _ { k= } 0 ^ { n } 
 
\frac{1}{d _ {k}  ^ {2} }
 
P _ {k} ( x) P _ {k} ( t) =
 
$$
 
 
 
$$
 
= \
 
  
\frac{1}{d _ {n}  ^ {2} }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034049.png" /></td> </tr></table>
 
\frac{\mu _ {n} }{\mu _ {n+} 1
 
}
 
 
\frac{P _ {n+} 1 ( x) P _ {n} ( t) - P _ {n} ( x) P _ {n+} 1 ( t) }{x-}
 
t .
 
$$
 
  
Orthogonal polynomials are represented in terms of the moments $  \{ h _ {k} \} $
+
Orthogonal polynomials are represented in terms of the moments <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034050.png" /> of the weight function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034051.png" /> by the formula
of the weight function $  h $
 
by the formula
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034052.png" /></td> </tr></table>
\widehat{P}  _ {n} ( x)  =
 
\frac{1}{\sqrt {\Delta _ {n-} 1 \Delta _ {n} } }
 
\psi _ {n} ( x),
 
$$
 
  
 
where
 
where
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034053.png" /></td> </tr></table>
\psi _ {n} ( x)  = \left |
 
  
while the determinant $  \Delta _ {n-} 1 $
+
while the determinant <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034054.png" /> is obtained from <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034055.png" /> by cancelling the last row and column and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034056.png" /> is defined in the same way from <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034057.png" />.
is obtained from $  \psi _ {n} ( x) $
 
by cancelling the last row and column and $  \Delta _ {n} $
 
is defined in the same way from $  \psi _ {n+} 1 ( x) $.
 
  
On a set of polynomials $  \widetilde{Q}  _ {n} $
+
On a set of polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034058.png" /> of degree <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034059.png" /> with leading coefficient equal to one, the minimum of the functional
of degree $  n $
 
with leading coefficient equal to one, the minimum of the functional
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034060.png" /></td> </tr></table>
F( \widetilde{Q}  _ {n} )  = \int\limits _ { a } ^ { b }  \widetilde{Q}  {} _ {n}  ^ {2} ( x) h( x)  dx
 
$$
 
  
 
is achieved if and only if
 
is achieved if and only if
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034061.png" /></td> </tr></table>
\widetilde{Q}  _ {n} ( x)  \equiv  \widetilde{P}  _ {n} ( x);
 
$$
 
 
 
moreover, this minimum is equal to  $  d _ {n}  ^ {2} $.
 
 
 
If the polynomials  $  \{ P _ {n} \} $
 
are orthonormal with weight  $  h $
 
on the segment  $  [ a, b] $,
 
then when  $  p > 0 $,
 
the polynomials
 
  
$$
+
moreover, this minimum is equal to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034062.png" />.
\widehat{Q}  _ {n} ( t)  = \sqrt p \widehat{P}  _ {n} ( pt+ q),\ \
 
n = 0, 1 \dots
 
$$
 
  
are orthonormal with weight $  h( pt+ q) $
+
If the polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034063.png" /> are orthonormal with weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034064.png" /> on the segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034065.png" />, then when <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034066.png" />, the polynomials
on the segment $  [ A, B] $
 
which transfers to the segment  $  [ a, b] $
 
as a result of the linear transformation  $  x = pt + q $.  
 
For this reason, when studying the asymptotic properties of orthogonal polynomials, the case of the standard segment  $  [- 1, 1] $
 
is considered first, while the results thus obtained cover other cases as well.
 
  
The most important orthogonal polynomials encountered in solving boundary problems of mathematical physics are the so-called [[Classical orthogonal polynomials|classical orthogonal polynomials]]: the [[Laguerre polynomials|Laguerre polynomials]]  $  \{ L _ {n} ( x; \alpha ) \} $(
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034067.png" /></td> </tr></table>
for which  $  h( x) = x  ^  \alpha  e  ^ {-} x $,
 
$  \alpha > - 1 $,
 
and with interval of orthogonality  $  ( 0, \infty ) $);  
 
the [[Hermite polynomials|Hermite polynomials]]  $  \{ H _ {n} ( x) \} $(
 
for which  $  h( x) =  \mathop{\rm exp} (- x  ^ {2} ) $,
 
and with interval of orthogonality  $  (- \infty , \infty ) $);
 
the [[Jacobi polynomials|Jacobi polynomials]]  $  \{ P _ {n} ( x; \alpha , \beta ) \} $(
 
for which  $  h( x) = ( 1- x)  ^  \alpha  ( 1+ x)  ^  \beta  $,
 
$  \alpha > - 1 $,
 
$  \beta > - 1 $,
 
and with interval of orthogonality  $  [- 1, 1] $)
 
and their particular cases: the [[Ultraspherical polynomials|ultraspherical polynomials]], or Gegenbauer polynomials,  $  \{ P _ {n} ( x, \alpha ) \} $(
 
for which  $  \alpha = \beta $),
 
the [[Legendre polynomials|Legendre polynomials]]  $  \{ P _ {n} ( x) \} $(
 
for which  $  \alpha = \beta = 0 $),
 
the [[Chebyshev polynomials|Chebyshev polynomials]] of the first kind  $  \{ T _ {n} ( x) \} $(
 
for which  $  \alpha = \beta = - 1/2 $)
 
and of the second kind  $  \{ U _ {n} ( x) \} $(
 
for which  $  \alpha = \beta = 1/2 $).
 
  
The weight function  $  h $
+
are orthonormal with weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034068.png" /> on the segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034069.png" /> which transfers to the segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034070.png" /> as a result of the linear transformation <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034071.png" />. For this reason, when studying the asymptotic properties of orthogonal polynomials, the case of the standard segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034072.png" /> is considered first, while the results thus obtained cover other cases as well.
of the classical orthogonal polynomials $  \{ K _ {n} \} $
 
satisfies the Pearson differential equation
 
  
$$
+
The most important orthogonal polynomials encountered in solving boundary problems of mathematical physics are the so-called [[Classical orthogonal polynomials|classical orthogonal polynomials]]: the [[Laguerre polynomials|Laguerre polynomials]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034073.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034074.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034075.png" />, and with interval of orthogonality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034076.png" />); the [[Hermite polynomials|Hermite polynomials]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034077.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034078.png" />, and with interval of orthogonality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034079.png" />); the [[Jacobi polynomials|Jacobi polynomials]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034080.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034081.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034082.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034083.png" />, and with interval of orthogonality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034084.png" />) and their particular cases: the [[Ultraspherical polynomials|ultraspherical polynomials]], or Gegenbauer polynomials, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034085.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034086.png" />), the [[Legendre polynomials|Legendre polynomials]] <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034087.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034088.png" />), the [[Chebyshev polynomials|Chebyshev polynomials]] of the first kind <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034089.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034090.png" />) and of the second kind <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034091.png" /> (for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034092.png" />).
  
\frac{h  ^  \prime  ( x) }{h(}
+
The weight function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034093.png" /> of the classical orthogonal polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034094.png" /> satisfies the Pearson differential equation
x)  = \
 
  
\frac{p _ {0} + p _ {1} x }{q _ {0} + q _ {1} x + q _ {2} x  ^ {2} }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034095.png" /></td> </tr></table>
  = \
 
A(
 
\frac{x)}{B(}
 
x) ,\ \
 
x \in ( a, b) ,
 
$$
 
  
 
whereby, at the ends of the interval of orthogonality, the conditions
 
whereby, at the ends of the interval of orthogonality, the conditions
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034096.png" /></td> </tr></table>
\lim\limits _ {x \downarrow a }  h( x) B( x)  = \lim\limits _ {x \uparrow b }  h( x) B( x)  = 0
 
$$
 
  
 
are fulfilled.
 
are fulfilled.
  
The polynomial $  y = K _ {n} ( x) $
+
The polynomial <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034097.png" /> satisfies the differential equation
satisfies the differential equation
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034098.png" /></td> </tr></table>
B( x) y  ^ {\prime\prime} + [ A( x) + B  ^  \prime  ( x)] y  ^  \prime  - n[ p _ {1} + ( n+ 1) q _ {2} ]
 
= 0.
 
$$
 
  
 
For classical orthogonal polynomials one has the generalized Rodrigues formula
 
For classical orthogonal polynomials one has the generalized Rodrigues formula
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o07034099.png" /></td> </tr></table>
K _ {n} ( x)  =
 
\frac{c _ {n} }{h( x) }
 
 
\frac{d  ^ {n} }{dx  ^ {n} }
 
[ h( x) B  ^ {n}
 
( x)],
 
$$
 
 
 
where  $  c _ {n} $
 
is a normalization coefficient, and the differentiation formulas
 
 
 
$$
 
 
 
\frac{d}{dx}
 
L _ {n} ( x; \alpha )  = \
 
- L _ {n-} 1 ( x; \alpha + 1),\ \
 
  
\frac{d}{dx}
+
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340100.png" /> is a normalization coefficient, and the differentiation formulas
H _ {n} ( x)  = 2nH _ {n-} 1 ( x),
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340101.png" /></td> </tr></table>
  
\frac{d}{dx}
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340102.png" /></td> </tr></table>
P _ {n} ( x; \alpha , \beta )  =
 
\frac{1}{2}
 
( \alpha
 
+ \beta + n + 1 ) P _ {n-} 1 ( x; \alpha + 1, \beta + 1).
 
$$
 
  
 
For particular cases of the classical orthogonal polynomials one has representations using the [[Hypergeometric function|hypergeometric function]]
 
For particular cases of the classical orthogonal polynomials one has representations using the [[Hypergeometric function|hypergeometric function]]
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340103.png" /></td> </tr></table>
P _ {n} ( x; \alpha , \beta )  = \left ( \begin{array}{c}
 
n+ a \\
 
n
 
\end{array}
 
\right ) F \left ( - n, n
 
+ \alpha + \beta + 1; \alpha + 1;  1-
 
\frac{x}{2}
 
\right ) ,
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340104.png" /></td> </tr></table>
P _ {n} ( x)  = F \left ( - n, n+ 1; 1; 1-  
 
\frac{x}{2}
 
\right ) ,
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340105.png" /></td> </tr></table>
T _ {n} ( x)  = F \left ( - n, n;
 
\frac{1}{2}
 
; 1-  
 
\frac{x}{2}
 
\right ) ,
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340106.png" /></td> </tr></table>
U _ {n} ( x)  = ( n+ 1) F \left ( - n, n+ 2 ;
 
\frac{3}{2}
 
; 1-  
 
\frac{x}{2}
 
\right )
 
$$
 
  
 
and using the [[Degenerate hypergeometric function|degenerate hypergeometric function]]
 
and using the [[Degenerate hypergeometric function|degenerate hypergeometric function]]
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340107.png" /></td> </tr></table>
L _ {n} ( x ; \alpha )  = \
 
\left ( \begin{array}{c}
 
{n+ \alpha } \\
 
n
 
\end{array}
 
\right ) \Phi (- n ; \alpha + 1;  x),
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340108.png" /></td> </tr></table>
H _ {2n} ( x)  = (- 1)  ^ {n} ( 2n)! over {n!} \Phi \left ( - n;
 
\frac{1}{2}
 
;  x  ^ {2} \right ) ,
 
$$
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340109.png" /></td> </tr></table>
H _ {2n+} 1 ( x)  = (- 1)  ^ {n} ( 2n+ 1)! over {n!} 2 x \Phi
 
\left ( - n;
 
\frac{3}{2}
 
;  x  ^ {2} \right ) .
 
$$
 
  
 
Historically, the first orthogonal polynomials were the Legendre polynomials. Then came the Chebyshev polynomials, the general Jacobi polynomials, the Hermite and the Laguerre polynomials. All these classical orthogonal polynomials play an important role in many applied problems.
 
Historically, the first orthogonal polynomials were the Legendre polynomials. Then came the Chebyshev polynomials, the general Jacobi polynomials, the Hermite and the Laguerre polynomials. All these classical orthogonal polynomials play an important role in many applied problems.
Line 354: Line 125:
 
The general theory of orthogonal polynomials was formulated by P.L. Chebyshev. The basic research apparatus used was the [[Continued fraction|continued fraction]] expansion of the integral
 
The general theory of orthogonal polynomials was formulated by P.L. Chebyshev. The basic research apparatus used was the [[Continued fraction|continued fraction]] expansion of the integral
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340110.png" /></td> </tr></table>
\int\limits _ { a } ^ { b }  h(
 
\frac{t)}{x-}
 
t  dt ;
 
$$
 
  
the denominators of the convergents of this continued fraction form a system of orthogonal polynomials on the interval $  ( a, b) $
+
the denominators of the convergents of this continued fraction form a system of orthogonal polynomials on the interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340111.png" /> with weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340112.png" />.
with weight $  h $.
 
  
 
In the study of orthogonal polynomials, great attention is paid to their asymptotic properties, since the conditions of convergence of [[Fourier series in orthogonal polynomials|Fourier series in orthogonal polynomials]] depend on these properties.
 
In the study of orthogonal polynomials, great attention is paid to their asymptotic properties, since the conditions of convergence of [[Fourier series in orthogonal polynomials|Fourier series in orthogonal polynomials]] depend on these properties.
Line 367: Line 133:
 
The asymptotic properties of the classical orthogonal polynomials were first studied by V.A. Steklov in 1907 (see [[#References|[8]]]). He used and perfected the Liouville method, which was previously used in the study of solutions of the Sturm–Liouville equation. The Liouville–Steklov method was subsequently widely used, as a result of which the asymptotic properties of the Jacobi, Hermite and Laguerre orthogonal polynomials have been studied extensively.
 
The asymptotic properties of the classical orthogonal polynomials were first studied by V.A. Steklov in 1907 (see [[#References|[8]]]). He used and perfected the Liouville method, which was previously used in the study of solutions of the Sturm–Liouville equation. The Liouville–Steklov method was subsequently widely used, as a result of which the asymptotic properties of the Jacobi, Hermite and Laguerre orthogonal polynomials have been studied extensively.
  
In the general case of orthogonality on $  [- 1, 1] $
+
In the general case of orthogonality on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340113.png" /> with arbitrary weight satisfying certain qualitative conditions, asymptotic formulas for orthogonal polynomials were first discovered by G. Szegö in 1920–1924. He introduced polynomials which were orthogonal on the circle, studied their basic properties and found an extremely important formula, representing polynomials orthogonal on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340114.png" /> by polynomials orthogonal on the circle. In his study of the asymptotic properties of polynomials orthogonal on the circle, Szegö developed a method based on a special generalization of the Fejér theorem on the representation of non-negative trigonometric polynomials by using methods and results of the theory of analytic functions.
with arbitrary weight satisfying certain qualitative conditions, asymptotic formulas for orthogonal polynomials were first discovered by G. Szegö in 1920–1924. He introduced polynomials which were orthogonal on the circle, studied their basic properties and found an extremely important formula, representing polynomials orthogonal on $  [- 1, 1] $
 
by polynomials orthogonal on the circle. In his study of the asymptotic properties of polynomials orthogonal on the circle, Szegö developed a method based on a special generalization of the Fejér theorem on the representation of non-negative trigonometric polynomials by using methods and results of the theory of analytic functions.
 
  
 
In 1930, S.N. Bernstein [S.N. Bernshtein] [[#References|[2]]], in his research on the asymptotic properties of orthogonal polynomials, used methods and results of the theory of approximation of functions. He examined the case of a weight function of the form
 
In 1930, S.N. Bernstein [S.N. Bernshtein] [[#References|[2]]], in his research on the asymptotic properties of orthogonal polynomials, used methods and results of the theory of approximation of functions. He examined the case of a weight function of the form
  
$$ \tag{1 }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340115.png" /></td> <td valign="top" style="width:5%;text-align:right;">(1)</td></tr></table>
h( x)  =
 
\frac{h _ {0} ( x) }{\sqrt {1- x  ^ {2} } }
 
,\ \
 
x \in (- 1, 1),
 
$$
 
 
 
where the function  $  h _ {0} ( x) $,
 
called a trigonometric weight, satisfies the condition
 
 
 
$$
 
< c _ {1}  \leq  h _ {0} ( x)  \leq  c _ {2}  < \infty .
 
$$
 
  
If on the whole segment  $  [- 1, 1] $
+
where the function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340116.png" />, called a trigonometric weight, satisfies the condition
the function $  h _ {0} ( x) $
 
satisfies a Dini–Lipschitz condition of order  $  \gamma = 1 + \epsilon $,  
 
where  $  \epsilon > 0 $,  
 
i.e. if
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340117.png" /></td> </tr></table>
| h _ {0} ( x + \delta ) - h _ {0} ( x) | \leq 
 
\frac{M}{|  \mathop{\rm ln}  | \delta | |  ^  \gamma  }
 
  
,\  x, x+ \delta \in [- 1, 1],
+
If on the whole segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340118.png" /> the function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340119.png" /> satisfies a Dini–Lipschitz condition of order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340120.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340121.png" />, i.e. if
$$
 
  
then for the polynomials  $  \{ \widehat{P}  _ {n} \} $
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340122.png" /></td> </tr></table>
orthonormal with weight (1) on the whole segment  $  [- 1, 1] $,
 
one has the asymptotic formula
 
  
$$
+
then for the polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340123.png" /> orthonormal with weight (1) on the whole segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340124.png" />, one has the asymptotic formula
\widehat{P}  _ {n} ( x) = \sqrt {
 
\frac{2}{\pi h _ {0} ( x) }
 
} \cos ( n \theta + q) + O \left [
 
  
\frac{1}{(  \mathop{\rm ln}  n )  ^  \epsilon  }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340125.png" /></td> </tr></table>
\right ] ,
 
$$
 
  
where $  \theta = \mathop{\rm arccos}  x $
+
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340126.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340127.png" /> depends on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340128.png" />.
and $  q $
 
depends on $  \theta $.
 
  
In the study of the convergence of Fourier series in orthogonal polynomials the question arises of the conditions of boundedness of the orthogonal polynomials, either at a single point, on a set $  A \subset  [- 1, 1] $
+
In the study of the convergence of Fourier series in orthogonal polynomials the question arises of the conditions of boundedness of the orthogonal polynomials, either at a single point, on a set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340129.png" /> or on the whole interval of orthogonality <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340130.png" />, i.e. conditions are examined under which an inequality of the type
or on the whole interval of orthogonality $  [- 1, 1] $,  
 
i.e. conditions are examined under which an inequality of the type
 
  
$$ \tag{2 }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340131.png" /></td> <td valign="top" style="width:5%;text-align:right;">(2)</td></tr></table>
| \widehat{P}  _ {n} ( x) | \leq  M,\ \
 
x \in A \subseteq [- 1, 1] ,
 
$$
 
  
occurs. Steklov first posed this question in 1921. If the trigonometric weight $  h _ {0} ( x) $
+
occurs. Steklov first posed this question in 1921. If the trigonometric weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340132.png" /> is bounded away from zero on a set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340133.png" />, i.e. if
is bounded away from zero on a set $  A $,  
 
i.e. if
 
  
$$ \tag{3 }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340134.png" /></td> <td valign="top" style="width:5%;text-align:right;">(3)</td></tr></table>
h _ {0} ( x) \geq  c _ {3} > 0,\ \
 
x \in A \subseteq [- 1, 1],
 
$$
 
  
 
and satisfies certain extra conditions, then the inequality (2) holds. In the general case,
 
and satisfies certain extra conditions, then the inequality (2) holds. In the general case,
  
$$ \tag{4 }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340135.png" /></td> <td valign="top" style="width:5%;text-align:right;">(4)</td></tr></table>
| \widehat{P}  _ {n} ( x) | \leq  \epsilon _ {n} \sqrt n ,\ \
 
\epsilon _ {n} \rightarrow 0,\ \
 
x \in [- 1, 1] ,
 
$$
 
 
 
follows from (3), when  $  A=[- 1, 1] $,
 
without extra conditions.
 
  
The zeros of the weight function are singular points in the sense that the properties of the sequence  $  \{ \widehat{P}  _ {n} \} $
+
follows from (3), when <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340136.png" />, without extra conditions.
are essentially different at the zeros and at other points of the interval of orthogonality. For example, let the weight function have the form
 
  
$$
+
The zeros of the weight function are singular points in the sense that the properties of the sequence <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340137.png" /> are essentially different at the zeros and at other points of the interval of orthogonality. For example, let the weight function have the form
h( x)  = \
 
  
\frac{h _ {1} ( x) }{\sqrt {1- x  ^ {2} } }
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340138.png" /></td> </tr></table>
\prod _ { k= } 1 ^ { m }  | x - x _ {k} | ^ {\gamma _ {k} } ,\ \
 
\gamma _ {k} > 0,\ \
 
x _ {k} \in (- 1,1).
 
$$
 
  
If the function $  h _ {1} ( x) $
+
If the function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340139.png" /> is positive and satisfies a Lipschitz condition on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340140.png" />, then the sequence <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340141.png" /> is bounded on every segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340142.png" /> which does not contain the points <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340143.png" />, while the inequalities
is positive and satisfies a Lipschitz condition on $  [- 1, 1] $,
 
then the sequence $  \{ \widehat{P}  _ {n} \} $
 
is bounded on every segment $  [ a, b] \subset  [- 1, 1] $
 
which does not contain the points $  \{ x _ {k} \} $,  
 
while the inequalities
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340144.png" /></td> </tr></table>
| \widehat{P}  _ {n} ( x _ {k} ) |  \leq  c _ {4} ( n+ 1) ^ {\gamma _ {k} /2 } ,\ \
 
k = 1 \dots m ,
 
$$
 
  
 
hold at the zeros.
 
hold at the zeros.
Line 474: Line 179:
 
The case where the zeros of the weight function are positioned at the ends of the segment of orthogonality was studied by Bernstein [[#References|[2]]]. One of the results is that if the weight function has the form
 
The case where the zeros of the weight function are positioned at the ends of the segment of orthogonality was studied by Bernstein [[#References|[2]]]. One of the results is that if the weight function has the form
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340145.png" /></td> </tr></table>
h( x)  = h _ {1} ( x)( 1- x)  ^  \alpha  ( 1+ x)  ^  \beta  ,\ \
 
x \in [- 1, 1],
 
$$
 
  
where the function $  h _ {1} ( x) $
+
where the function <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340146.png" /> is positive and satisfies a Lipschitz condition, then for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340147.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340148.png" />, the orthogonal polynomials permit the weighted estimation
is positive and satisfies a Lipschitz condition, then for $  \alpha > - 1/2 $,
 
$  \beta > - 1/2 $,  
 
the orthogonal polynomials permit the weighted estimation
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340149.png" /></td> </tr></table>
( 1- x) ^ {\alpha /2+ 1/4 } ( 1+ x) ^ {\beta /2+ 1/4 } | \widehat{P}  _ {n} ( x) |  \leq  c _ {5} ,\  x \in [- 1, 1],
 
$$
 
  
while at the points $  x = \pm  1 $
+
while at the points <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340150.png" /> they increase at a rate <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340151.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340152.png" />, respectively.
they increase at a rate $  n ^ {\alpha + 1/2 } $
 
and $  n ^ {\beta + 1/2 } $,  
 
respectively.
 
  
In the theory of orthogonal polynomials, so-called comparison theorems are often studied. One such is the Korous comparison theorem: If the polynomials $  \{ \widehat \omega  _ {n} \} $
+
In the theory of orthogonal polynomials, so-called comparison theorems are often studied. One such is the Korous comparison theorem: If the polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340153.png" /> are orthogonal with weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340154.png" /> on the segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340155.png" /> and are uniformly bounded on a set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340156.png" />, then the polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340157.png" />, orthogonal with weight <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340158.png" />, are also bounded on this set, provided <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340159.png" /> is positive and satisfies a Lipschitz condition of order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340160.png" /> on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340161.png" />. Similarly, given certain conditions on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340162.png" />, asymptotic formulas or other asymptotic properties can be transferred from the system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340163.png" /> to the system <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340164.png" />. Moreover, if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340165.png" /> is a non-negative polynomial of degree <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340166.png" /> on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340167.png" />, then the polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340168.png" /> can be represented by the polynomials <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340169.png" /> using determinants of order <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340170.png" /> (see [[#References|[8]]]). Effective formulas for orthogonal polynomials have also been obtained for weight functions of the form
are orthogonal with weight $  p $
 
on the segment $  [ a, b] $
 
and are uniformly bounded on a set $  A \subset  [ a, b] $,
 
then the polynomials $  \{ \widehat{P}  _ {n} \} $,  
 
orthogonal with weight $  h = p \cdot q $,  
 
are also bounded on this set, provided $  q $
 
is positive and satisfies a Lipschitz condition of order $  \alpha = 1 $
 
on $  [ a, b] $.  
 
Similarly, given certain conditions on $  q $,  
 
asymptotic formulas or other asymptotic properties can be transferred from the system $  \{ \widehat \omega  _ {n} \} $
 
to the system $  \{ \widehat{P}  _ {n} \} $.  
 
Moreover, if $  q $
 
is a non-negative polynomial of degree $  m $
 
on $  [ a, b] $,  
 
then the polynomials $  \{ \widehat{P}  _ {n} \} $
 
can be represented by the polynomials $  \{ \widehat \omega  _ {n} \} $
 
using determinants of order $  m+ 1 $(
 
see [[#References|[8]]]). Effective formulas for orthogonal polynomials have also been obtained for weight functions of the form
 
  
$$
+
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340171.png" /></td> </tr></table>
  
\frac{1}{Q _ {m} ( x) \sqrt {1- x  ^ {2} } }
+
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340172.png" /> is an arbitrary positive polynomial on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340173.png" /> (see [[#References|[8]]]). In most cases, the calculation of orthogonal polynomials with arbitrary weight is difficult for large numbers <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/o/o070/o070340/o070340174.png" />.
,\ \
 
  
\frac{\sqrt {1- x ^ {2} } }{Q _ {m} ( x) }
+
====References====
  ,\ \
+
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  P.L. Chebyshev,  "Complete collected works" , '''2''' , Moscow-Leningrad (1947)  pp. 103–126; 314–334; 335–341; 357–374  (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  S.N. Bernshtein,  "Collected works" , '''2''' , Moscow  (1954)  pp. 7–106  (In Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  Ya.L. Geronimus,  "Orthogonal polynomials"  ''Transl. Amer. Math. Soc.'' , '''108'''  (1977)  pp. 37–130</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top">  P.K. Suetin,  "Classical orthogonal polynomials" , Moscow  (1979)  (In Russian)</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top">  V.B. Uvarov,  "Special functions of mathematical physics" , Birkhäuser  (1988)  (Translated from Russian)</TD></TR><TR><TD valign="top">[6]</TD> <TD valign="top">  H. Bateman (ed.)  A. Erdélyi (ed.et al. (ed.) , ''Higher transcendental functions'' , '''2. Bessel functions, parabolic cylinder functions, orthogonal polynomials''' , McGraw-Hill  (1953)</TD></TR><TR><TD valign="top">[7]</TD> <TD valign="top">  D. Jackson,  "Fourier series and orthogonal polynomials" , ''Carus Math. Monogr.'' , '''6''' , Math. Assoc. Amer.  (1971)</TD></TR><TR><TD valign="top">[8]</TD> <TD valign="top">  G. Szegö,  "Orthogonal polynomials" , Amer. Math. Soc.  (1975)</TD></TR><TR><TD valign="top">[9]</TD> <TD valign="top"> , ''Guide to special functions'' , Moscow  (1979) (In Russian; translated from English)</TD></TR><TR><TD valign="top">[10]</TD> <TD valign="top"> J.A. Shohat,  E. Hille,  J.L. Walsh,   "A bibliography on orthogonal polynomials" , Nat. Acad. Sci. USA  (1940)</TD></TR></table>
\sqrt {1-  
 
\frac{x}{1+}
 
  x }
 
\frac{1}{Q _ {m} ( x) }
 
  ,
 
$$
 
  
where  $  Q _ {m} $
 
is an arbitrary positive polynomial on  $  [- 1, 1] $(
 
see [[#References|[8]]]). In most cases, the calculation of orthogonal polynomials with arbitrary weight is difficult for large numbers  $  n $.
 
  
====References====
 
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  P.L. Chebyshev,  "Complete collected works" , '''2''' , Moscow-Leningrad  (1947)  pp. 103–126; 314–334; 335–341; 357–374  (In Russian)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  S.N. Bernshtein,  "Collected works" , '''2''' , Moscow  (1954)  pp. 7–106  (In Russian)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  Ya.L. Geronimus,  "Orthogonal polynomials"  ''Transl. Amer. Math. Soc.'' , '''108'''  (1977)  pp. 37–130</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top">  P.K. Suetin,  "Classical orthogonal polynomials" , Moscow  (1979)  (In Russian)</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top">  V.B. Uvarov,  "Special functions of mathematical physics" , Birkhäuser  (1988)  (Translated from Russian)</TD></TR><TR><TD valign="top">[6]</TD> <TD valign="top">  H. Bateman (ed.)  A. Erdélyi (ed.)  et al. (ed.) , ''Higher transcendental functions'' , '''2. Bessel functions, parabolic cylinder functions, orthogonal polynomials''' , McGraw-Hill  (1953)</TD></TR><TR><TD valign="top">[7]</TD> <TD valign="top">  D. Jackson,  "Fourier series and orthogonal polynomials" , ''Carus Math. Monogr.'' , '''6''' , Math. Assoc. Amer.  (1971)</TD></TR><TR><TD valign="top">[8]</TD> <TD valign="top">  G. Szegö,  "Orthogonal polynomials" , Amer. Math. Soc.  (1975)</TD></TR><TR><TD valign="top">[9]</TD> <TD valign="top"> , ''Guide to special functions'' , Moscow  (1979)  (In Russian; translated from English)</TD></TR><TR><TD valign="top">[10]</TD> <TD valign="top">  J.A. Shohat,  E. Hille,  J.L. Walsh,  "A bibliography on orthogonal polynomials" , Nat. Acad. Sci. USA  (1940)</TD></TR></table>
 
  
 
====Comments====
 
====Comments====

Revision as of 14:52, 7 June 2020

A system of polynomials which satisfy the condition of orthogonality

whereby the degree of every polynomial is equal to its index , and the weight function (weight) on the interval or (when and are finite) on . Orthogonal polynomials are said to be orthonormalized, and are denoted by , if every polynomial has positive leading coefficient and if the normalizing condition

is fulfilled. If the leading coefficient of each polynomial is equal to 1, then the system of orthogonal polynomials is denoted by .

The system of orthogonal polynomials is uniquely defined if the weight function (differential weight) is Lebesgue integrable on , is not equivalent to zero and, in the case of an unbounded interval , has finite moments

Instead of a differential weight , an integral weight can be examined, where is a bounded non-decreasing function with an infinite set of points of growth (in this case, the integral in the condition of orthogonality is understood in the Lebesgue–Stieltjes sense).

For the polynomial of degree to be part of the system with weight , it is necessary and sufficient that, for any polynomial of degree , the condition

is fulfilled. If the interval of orthogonality is symmetric with respect to the origin and the weight function is even, then every polynomial contains only those degrees of which have the parity of the number , i.e. one has the identity

The zeros of orthogonal polynomials in the case of the interval are all real, different and distributed within , while between two neighbouring zeros of the polynomial there is one zero of the polynomial . Zeros of orthogonal polynomials are often used as interpolation points and in quadrature formulas.

Any three consecutive polynomials of a system of orthogonal polynomials are related by a recurrence formula

where

The number is a normalization factor of the polynomial , such that the system is orthonormalized, i.e.

For orthogonal polynomials one has the Christoffel–Darboux formula:

Orthogonal polynomials are represented in terms of the moments of the weight function by the formula

where

while the determinant is obtained from by cancelling the last row and column and is defined in the same way from .

On a set of polynomials of degree with leading coefficient equal to one, the minimum of the functional

is achieved if and only if

moreover, this minimum is equal to .

If the polynomials are orthonormal with weight on the segment , then when , the polynomials

are orthonormal with weight on the segment which transfers to the segment as a result of the linear transformation . For this reason, when studying the asymptotic properties of orthogonal polynomials, the case of the standard segment is considered first, while the results thus obtained cover other cases as well.

The most important orthogonal polynomials encountered in solving boundary problems of mathematical physics are the so-called classical orthogonal polynomials: the Laguerre polynomials (for which , , and with interval of orthogonality ); the Hermite polynomials (for which , and with interval of orthogonality ); the Jacobi polynomials (for which , , , and with interval of orthogonality ) and their particular cases: the ultraspherical polynomials, or Gegenbauer polynomials, (for which ), the Legendre polynomials (for which ), the Chebyshev polynomials of the first kind (for which ) and of the second kind (for which ).

The weight function of the classical orthogonal polynomials satisfies the Pearson differential equation

whereby, at the ends of the interval of orthogonality, the conditions

are fulfilled.

The polynomial satisfies the differential equation

For classical orthogonal polynomials one has the generalized Rodrigues formula

where is a normalization coefficient, and the differentiation formulas

For particular cases of the classical orthogonal polynomials one has representations using the hypergeometric function

and using the degenerate hypergeometric function

Historically, the first orthogonal polynomials were the Legendre polynomials. Then came the Chebyshev polynomials, the general Jacobi polynomials, the Hermite and the Laguerre polynomials. All these classical orthogonal polynomials play an important role in many applied problems.

The general theory of orthogonal polynomials was formulated by P.L. Chebyshev. The basic research apparatus used was the continued fraction expansion of the integral

the denominators of the convergents of this continued fraction form a system of orthogonal polynomials on the interval with weight .

In the study of orthogonal polynomials, great attention is paid to their asymptotic properties, since the conditions of convergence of Fourier series in orthogonal polynomials depend on these properties.

The asymptotic properties of the classical orthogonal polynomials were first studied by V.A. Steklov in 1907 (see [8]). He used and perfected the Liouville method, which was previously used in the study of solutions of the Sturm–Liouville equation. The Liouville–Steklov method was subsequently widely used, as a result of which the asymptotic properties of the Jacobi, Hermite and Laguerre orthogonal polynomials have been studied extensively.

In the general case of orthogonality on with arbitrary weight satisfying certain qualitative conditions, asymptotic formulas for orthogonal polynomials were first discovered by G. Szegö in 1920–1924. He introduced polynomials which were orthogonal on the circle, studied their basic properties and found an extremely important formula, representing polynomials orthogonal on by polynomials orthogonal on the circle. In his study of the asymptotic properties of polynomials orthogonal on the circle, Szegö developed a method based on a special generalization of the Fejér theorem on the representation of non-negative trigonometric polynomials by using methods and results of the theory of analytic functions.

In 1930, S.N. Bernstein [S.N. Bernshtein] [2], in his research on the asymptotic properties of orthogonal polynomials, used methods and results of the theory of approximation of functions. He examined the case of a weight function of the form

(1)

where the function , called a trigonometric weight, satisfies the condition

If on the whole segment the function satisfies a Dini–Lipschitz condition of order , where , i.e. if

then for the polynomials orthonormal with weight (1) on the whole segment , one has the asymptotic formula

where and depends on .

In the study of the convergence of Fourier series in orthogonal polynomials the question arises of the conditions of boundedness of the orthogonal polynomials, either at a single point, on a set or on the whole interval of orthogonality , i.e. conditions are examined under which an inequality of the type

(2)

occurs. Steklov first posed this question in 1921. If the trigonometric weight is bounded away from zero on a set , i.e. if

(3)

and satisfies certain extra conditions, then the inequality (2) holds. In the general case,

(4)

follows from (3), when , without extra conditions.

The zeros of the weight function are singular points in the sense that the properties of the sequence are essentially different at the zeros and at other points of the interval of orthogonality. For example, let the weight function have the form

If the function is positive and satisfies a Lipschitz condition on , then the sequence is bounded on every segment which does not contain the points , while the inequalities

hold at the zeros.

The case where the zeros of the weight function are positioned at the ends of the segment of orthogonality was studied by Bernstein [2]. One of the results is that if the weight function has the form

where the function is positive and satisfies a Lipschitz condition, then for , , the orthogonal polynomials permit the weighted estimation

while at the points they increase at a rate and , respectively.

In the theory of orthogonal polynomials, so-called comparison theorems are often studied. One such is the Korous comparison theorem: If the polynomials are orthogonal with weight on the segment and are uniformly bounded on a set , then the polynomials , orthogonal with weight , are also bounded on this set, provided is positive and satisfies a Lipschitz condition of order on . Similarly, given certain conditions on , asymptotic formulas or other asymptotic properties can be transferred from the system to the system . Moreover, if is a non-negative polynomial of degree on , then the polynomials can be represented by the polynomials using determinants of order (see [8]). Effective formulas for orthogonal polynomials have also been obtained for weight functions of the form

where is an arbitrary positive polynomial on (see [8]). In most cases, the calculation of orthogonal polynomials with arbitrary weight is difficult for large numbers .

References

[1] P.L. Chebyshev, "Complete collected works" , 2 , Moscow-Leningrad (1947) pp. 103–126; 314–334; 335–341; 357–374 (In Russian)
[2] S.N. Bernshtein, "Collected works" , 2 , Moscow (1954) pp. 7–106 (In Russian)
[3] Ya.L. Geronimus, "Orthogonal polynomials" Transl. Amer. Math. Soc. , 108 (1977) pp. 37–130
[4] P.K. Suetin, "Classical orthogonal polynomials" , Moscow (1979) (In Russian)
[5] V.B. Uvarov, "Special functions of mathematical physics" , Birkhäuser (1988) (Translated from Russian)
[6] H. Bateman (ed.) A. Erdélyi (ed.) et al. (ed.) , Higher transcendental functions , 2. Bessel functions, parabolic cylinder functions, orthogonal polynomials , McGraw-Hill (1953)
[7] D. Jackson, "Fourier series and orthogonal polynomials" , Carus Math. Monogr. , 6 , Math. Assoc. Amer. (1971)
[8] G. Szegö, "Orthogonal polynomials" , Amer. Math. Soc. (1975)
[9] , Guide to special functions , Moscow (1979) (In Russian; translated from English)
[10] J.A. Shohat, E. Hille, J.L. Walsh, "A bibliography on orthogonal polynomials" , Nat. Acad. Sci. USA (1940)


Comments

See also Fourier series in orthogonal polynomials. Two other textbooks are [a3] and [a2]. See [a1] for some more information on the history of the classical orthogonal polynomials. Regarding the asymptotic properties of the classical orthogonal polynomials it should be observed that many workers (P.S. Laplace, E. Heine, G. Darboux, T.J. Stieltjes, E. Hilb, etc.) preceded Stekov, but he was the first to adapt Liouville's method.

See [a5] for state-of-the-art surveys of many aspects of orthogonal polynomials. In particular, the general theory of orthogonal polynomials with weight functions on unbounded intervals has made big progress, see also [a4].

References

[a1] R.A. Askey, "Discussion of Szegö's paper "An outline of the history of orthogonal polynomials" " R.A. Askey (ed.) , G.P. Szegö: Collected Works , 3 , Birkhäuser (1982) pp. 866–869
[a2] T.S. Chihara, "An introduction to orthogonal polynomials" , Gordon & Breach (1978)
[a3] G. Freud, "Orthogonal polynomials" , Pergamon (1971) (Translated from German)
[a4] D.S. Lubinsky, "A survey of general orthogonal polynomials for weights on finite and infinite intervals" Acta Applic. Math. , 10 (1987) pp. 237–296
[a5] P. Nevai (ed.) , Orthogonal polynomials: theory and practice , Kluwer (1990)
How to Cite This Entry:
Orthogonal polynomials. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Orthogonal_polynomials&oldid=48076
This article was adapted from an original article by P.K. Suetin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article