Difference between revisions of "Szegö polynomial"
Ulf Rehmann (talk | contribs) m (moved Szegö polynomial to Szego polynomial: ascii title) |
m (gt to >) |
||
(2 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
+ | <!--This article has been texified automatically. Since there was no Nroff source code for this article, | ||
+ | the semi-automatic procedure described at https://encyclopediaofmath.org/wiki/User:Maximilian_Janisch/latexlist | ||
+ | was used. | ||
+ | If the TeX and formula formatting is correct, please remove this message and the {{TEX|semi-auto}} category. | ||
+ | |||
+ | Out of 72 formulas, 72 were replaced by TEX code.--> | ||
+ | |||
+ | {{TEX|semi-auto}}{{TEX|done}} | ||
The Szegö polynomials form an orthogonal polynomial sequence with respect to the positive definite Hermitian [[Inner product|inner product]] | The Szegö polynomials form an orthogonal polynomial sequence with respect to the positive definite Hermitian [[Inner product|inner product]] | ||
− | + | \begin{equation*} \langle f , g \rangle = \int _ { - \pi } ^ { \pi } f ( e ^ { i \theta }) \overline { g ( e ^ { i \theta } ) } d \mu ( \theta ), \end{equation*} | |
− | where | + | where $\mu$ is a positive [[Measure|measure]] on $[ - \pi , \pi )$ (cf. also [[Orthogonal polynomials on a complex domain|Orthogonal polynomials on a complex domain]]). The monic orthogonal Szegö polynomials satisfy a recurrence relation of the form |
− | + | \begin{equation*} \Phi _ { n + 1 } ( z ) = z \Phi _ { n } ( z ) + \rho _ { n + 1 } \Phi _ { n } ^ { * } ( z ), \end{equation*} | |
− | for | + | for $n \geq 0$, with initial conditions $\Phi _ { 0 } = 1$ and $\Phi _ { - 1 } ( z ) = 0$. Here, $\Phi _ { n } ^ { * } ( z ) = \sum _ { k = 0 } ^ { n } \overline { b } _ { n k } z ^ { n - k }$ if $\Phi _ { n } ( z ) = \sum _ { k = 0 } ^ { n } b _ { n k } z ^ { k }$. The parameter $\rho _ { n + 1} = \Phi _ { n + 1 } ( 0 )$ is called a reflection coefficient or Schur or Szegö parameter. |
− | Szegö's extremum problem is to find | + | Szegö's extremum problem is to find $\delta _ { \mu } = \operatorname { min } _ { H } \| H \| _ { \mu }$, with $\| H \| _ { \mu }$ the $L ^ { 2 } ( \mu )$-norm and where the minimum is taken over all $H \in H ^ { 2 } ( \mu , {\bf D} )$ ($\mathbf D$ being the open unit disc) satisfying $H ( 0 ) = 1$. If $H$ is restricted to be a polynomial of degree at most $n$, then a solution is given by $H = \Phi _ { n } ^ { * }$. |
− | Szegö's theory involves the solution of this extremum problem and related questions such as the asymptotics of | + | Szegö's theory involves the solution of this extremum problem and related questions such as the asymptotics of $\Phi _ { n } ^ { * }$ as $n \rightarrow \infty$. The essential result is that $\delta _ { \mu }$ equals the [[Geometric mean|geometric mean]] of $\mu ^ { \prime }$, i.e., $\delta _ { \mu } = \operatorname { exp } \{ c _ { \mu } / ( 4 \pi ) \}$ with $c _ { \mu } = \int _ { - \pi } ^ { \pi } \operatorname { log } \mu ^ { \prime } ( \theta ) d \theta$. Szegö's condition is that $ { c } _ { \mu } > - \infty$, and it is equivalent with $\delta _ { \mu } > 0$ and with the fact that the system $\{ \Phi _ { k } \} _ { k = 0 } ^ { \infty }$ is not complete in $H ^ { 2 } ( \mu )$ (cf. also [[Complete system|Complete system]]). |
Defining the orthonormal Szegö polynomials | Defining the orthonormal Szegö polynomials | ||
− | + | \begin{equation*} \phi _ { n } ( z ) = \frac { \Phi _ { n } ( z ) } { \| \Phi _ { n } \| _ { \mu } }, \end{equation*} | |
then if Szegö's condition holds one has | then if Szegö's condition holds one has | ||
− | + | \begin{equation*} \operatorname { lim } _ { n \rightarrow \infty } \phi _ { n } ^ { * } ( z ) = D _ { \mu } ( z ) ^ { - 1 }, \end{equation*} | |
where the Szegö function is defined as | where the Szegö function is defined as | ||
− | + | \begin{equation*} D _ { \mu } ( z ) = \operatorname { exp } \left\{ \frac { 1 } { 4 \pi } \int _ { - \pi } ^ { \pi } \operatorname { log } \mu ^ { \prime } ( \theta ) R ( e ^ { i \theta } , z ) d \theta \right\}, \end{equation*} | |
− | with | + | with $R ( t , z ) = ( t + z ) / ( t - z )$ the Riesz–Herglotz kernel (cf. also [[Carathéodory class|Carathéodory class]]). The convergence holds uniformly on compact subsets $\mathbf D$. The function $D$ is an outer function (cf. [[Hardy classes|Hardy classes]]) in $\mathbf D$ with radial limit to the boundary, and a.e. $| D _ { \mu } ( e ^ { i \theta } ) | ^ { 2 } = \mu ^ { \prime } ( \theta )$. Therefore it is also called a spectral factor of the weight function $\mu ^ { \prime }$. Other asymptotic formulas were obtained under much weaker conditions, such as $\mu ^ { \prime } > 0$ a.e. or the Carleman conditions for the moments of $\mu$. |
− | Szegö polynomials of the second kind are defined inductively as | + | Szegö polynomials of the second kind are defined inductively as $\psi _{0} = 1$ and, for $n \geq 1$, |
− | + | \begin{equation*} \psi _ { n } ( z ) = \frac { 1 } { 2 \pi } \int _ { - \pi } ^ { \pi } R ( e ^ { i \theta } , z ) [ \phi _ { n } ( e ^ { i \theta } ) - \phi _ { n } ( z ) ] d \mu ( \theta ). \end{equation*} | |
− | The rational functions | + | The rational functions $F _ { n } = - \psi _ { n } / \phi _ { n }$ interpolate the Riesz–Herglotz transform |
− | + | \begin{equation*} F _ { \mu } ( z ) = \frac { 1 } { 2 \pi } \int _ { - \pi } ^ { \pi } R ( e ^ { i \theta } , z ) d \mu ( \theta ) \end{equation*} | |
− | at zero and infinity. | + | at zero and infinity. $F _ { \mu }$ is a Carathéodory or positive real function because it is analytic in the open unit disc and has positive real part there. |
− | The [[Cayley transform|Cayley transform]] gives a one-to-one correspondence between | + | The [[Cayley transform|Cayley transform]] gives a one-to-one correspondence between $F _ { \mu }$ and a Schur function (cf. also [[Schur functions in complex function theory|Schur functions in complex function theory]]), namely |
− | + | \begin{equation*} S _ { \mu } ( z ) = \frac { F _ { \mu } ( z ) - F _ { \mu } ( 0 ) } { F _ { \mu } ( z ) + F _ { \mu } ( 0 ) }. \end{equation*} | |
− | A Schur function is analytic and its modulus is bounded by | + | A Schur function is analytic and its modulus is bounded by $1$ in $\mathbf D$. I. Schur developed a continued-fraction-like algorithm to extract the reflection coefficients from $S _ { \mu }$. It is based on the recursive application of the lemma saying that $S _ { k }$ is a Schur function if and only if $S _ { k } ( 0 ) \in \mathbf{D}$ and |
− | + | \begin{equation*} S _ { k + 1 } ( z ) = z ^ { - 1 } \frac { S _ { k } ( z ) - S _ { k } ( 0 ) } { 1 - \overline { S _ { k } ( 0 ) }S _ { k } ( z ) } \end{equation*} | |
− | is a Schur function. The | + | is a Schur function. The $S _ { k } ( 0 )$ correspond to reflection coefficients associated with $\mu$ if $S _ { 0 } = S _ { \mu }$ and the successive approximants that are computed for $S _ { \mu }$ are related to the Cayley transforms of the interpolants $F _ { n }$ given above. It also follows that there is an infinite sequence of reflection coefficients in $\mathbf D$, unless $S _ { \mu }$ is a rational function, i.e. unless $\mu$ is a discrete measure. It also implies that, except for the case of a discrete measure, the Szegö polynomials have all their zeros in $\mathbf D$. |
All these properties have a physical interpretation and are important for the application of Szegö polynomials in linear prediction, modelling of stochastic processes, scattering and circuit theory, optimal control, etc. | All these properties have a physical interpretation and are important for the application of Szegö polynomials in linear prediction, modelling of stochastic processes, scattering and circuit theory, optimal control, etc. | ||
− | The polynomials orthogonal on a circle are of course related to polynomials orthogonal on the real line or on an interval, e.g., | + | The polynomials orthogonal on a circle are of course related to polynomials orthogonal on the real line or on an interval, e.g., $I = [ - 1,1 ]$, using an appropriate transformation. Given the polynomials orthogonal for a weight function $w$ on an interval $I$, then the orthogonal polynomials for a rational modification $w / p$, where $p$ is a polynomial positive on $I$, can be derived. Bernshtein–Szegö polynomials are orthogonal polynomials for rational modifications of one of the four classical Chebyshev weights on $I$, i.e. for $w ( x ) = ( 1 - x ) ^ { \alpha } ( 1 + x ) ^ { \beta }$ with $\alpha , \beta \in \{ - 1 / 2,1 / 2 \}$. |
====References==== | ====References==== | ||
− | <table>< | + | <table> |
+ | <tr><td valign="top">[a1]</td> <td valign="top"> G. Freud, "Orthogonal polynomials" , Pergamon (1971)</td></tr><tr><td valign="top">[a2]</td> <td valign="top"> Ya. Geronimus, "Orthogonal polynomials" , Consultants Bureau (1961) (In Russian)</td></tr><tr><td valign="top">[a3]</td> <td valign="top"> H. Stahl, V. Totik, "General orthogonal polynomials" , ''Encycl. Math. Appl.'' , Cambridge Univ. Press (1992)</td></tr><tr><td valign="top">[a4]</td> <td valign="top"> G. Szegö, "Orthogonal polynomials" , ''Colloq. Publ.'' , '''33''' , Amer. Math. Soc. (1967) (Edition: Third)</td></tr> | ||
+ | </table> |
Latest revision as of 10:02, 11 November 2023
The Szegö polynomials form an orthogonal polynomial sequence with respect to the positive definite Hermitian inner product
\begin{equation*} \langle f , g \rangle = \int _ { - \pi } ^ { \pi } f ( e ^ { i \theta }) \overline { g ( e ^ { i \theta } ) } d \mu ( \theta ), \end{equation*}
where $\mu$ is a positive measure on $[ - \pi , \pi )$ (cf. also Orthogonal polynomials on a complex domain). The monic orthogonal Szegö polynomials satisfy a recurrence relation of the form
\begin{equation*} \Phi _ { n + 1 } ( z ) = z \Phi _ { n } ( z ) + \rho _ { n + 1 } \Phi _ { n } ^ { * } ( z ), \end{equation*}
for $n \geq 0$, with initial conditions $\Phi _ { 0 } = 1$ and $\Phi _ { - 1 } ( z ) = 0$. Here, $\Phi _ { n } ^ { * } ( z ) = \sum _ { k = 0 } ^ { n } \overline { b } _ { n k } z ^ { n - k }$ if $\Phi _ { n } ( z ) = \sum _ { k = 0 } ^ { n } b _ { n k } z ^ { k }$. The parameter $\rho _ { n + 1} = \Phi _ { n + 1 } ( 0 )$ is called a reflection coefficient or Schur or Szegö parameter.
Szegö's extremum problem is to find $\delta _ { \mu } = \operatorname { min } _ { H } \| H \| _ { \mu }$, with $\| H \| _ { \mu }$ the $L ^ { 2 } ( \mu )$-norm and where the minimum is taken over all $H \in H ^ { 2 } ( \mu , {\bf D} )$ ($\mathbf D$ being the open unit disc) satisfying $H ( 0 ) = 1$. If $H$ is restricted to be a polynomial of degree at most $n$, then a solution is given by $H = \Phi _ { n } ^ { * }$.
Szegö's theory involves the solution of this extremum problem and related questions such as the asymptotics of $\Phi _ { n } ^ { * }$ as $n \rightarrow \infty$. The essential result is that $\delta _ { \mu }$ equals the geometric mean of $\mu ^ { \prime }$, i.e., $\delta _ { \mu } = \operatorname { exp } \{ c _ { \mu } / ( 4 \pi ) \}$ with $c _ { \mu } = \int _ { - \pi } ^ { \pi } \operatorname { log } \mu ^ { \prime } ( \theta ) d \theta$. Szegö's condition is that $ { c } _ { \mu } > - \infty$, and it is equivalent with $\delta _ { \mu } > 0$ and with the fact that the system $\{ \Phi _ { k } \} _ { k = 0 } ^ { \infty }$ is not complete in $H ^ { 2 } ( \mu )$ (cf. also Complete system).
Defining the orthonormal Szegö polynomials
\begin{equation*} \phi _ { n } ( z ) = \frac { \Phi _ { n } ( z ) } { \| \Phi _ { n } \| _ { \mu } }, \end{equation*}
then if Szegö's condition holds one has
\begin{equation*} \operatorname { lim } _ { n \rightarrow \infty } \phi _ { n } ^ { * } ( z ) = D _ { \mu } ( z ) ^ { - 1 }, \end{equation*}
where the Szegö function is defined as
\begin{equation*} D _ { \mu } ( z ) = \operatorname { exp } \left\{ \frac { 1 } { 4 \pi } \int _ { - \pi } ^ { \pi } \operatorname { log } \mu ^ { \prime } ( \theta ) R ( e ^ { i \theta } , z ) d \theta \right\}, \end{equation*}
with $R ( t , z ) = ( t + z ) / ( t - z )$ the Riesz–Herglotz kernel (cf. also Carathéodory class). The convergence holds uniformly on compact subsets $\mathbf D$. The function $D$ is an outer function (cf. Hardy classes) in $\mathbf D$ with radial limit to the boundary, and a.e. $| D _ { \mu } ( e ^ { i \theta } ) | ^ { 2 } = \mu ^ { \prime } ( \theta )$. Therefore it is also called a spectral factor of the weight function $\mu ^ { \prime }$. Other asymptotic formulas were obtained under much weaker conditions, such as $\mu ^ { \prime } > 0$ a.e. or the Carleman conditions for the moments of $\mu$.
Szegö polynomials of the second kind are defined inductively as $\psi _{0} = 1$ and, for $n \geq 1$,
\begin{equation*} \psi _ { n } ( z ) = \frac { 1 } { 2 \pi } \int _ { - \pi } ^ { \pi } R ( e ^ { i \theta } , z ) [ \phi _ { n } ( e ^ { i \theta } ) - \phi _ { n } ( z ) ] d \mu ( \theta ). \end{equation*}
The rational functions $F _ { n } = - \psi _ { n } / \phi _ { n }$ interpolate the Riesz–Herglotz transform
\begin{equation*} F _ { \mu } ( z ) = \frac { 1 } { 2 \pi } \int _ { - \pi } ^ { \pi } R ( e ^ { i \theta } , z ) d \mu ( \theta ) \end{equation*}
at zero and infinity. $F _ { \mu }$ is a Carathéodory or positive real function because it is analytic in the open unit disc and has positive real part there.
The Cayley transform gives a one-to-one correspondence between $F _ { \mu }$ and a Schur function (cf. also Schur functions in complex function theory), namely
\begin{equation*} S _ { \mu } ( z ) = \frac { F _ { \mu } ( z ) - F _ { \mu } ( 0 ) } { F _ { \mu } ( z ) + F _ { \mu } ( 0 ) }. \end{equation*}
A Schur function is analytic and its modulus is bounded by $1$ in $\mathbf D$. I. Schur developed a continued-fraction-like algorithm to extract the reflection coefficients from $S _ { \mu }$. It is based on the recursive application of the lemma saying that $S _ { k }$ is a Schur function if and only if $S _ { k } ( 0 ) \in \mathbf{D}$ and
\begin{equation*} S _ { k + 1 } ( z ) = z ^ { - 1 } \frac { S _ { k } ( z ) - S _ { k } ( 0 ) } { 1 - \overline { S _ { k } ( 0 ) }S _ { k } ( z ) } \end{equation*}
is a Schur function. The $S _ { k } ( 0 )$ correspond to reflection coefficients associated with $\mu$ if $S _ { 0 } = S _ { \mu }$ and the successive approximants that are computed for $S _ { \mu }$ are related to the Cayley transforms of the interpolants $F _ { n }$ given above. It also follows that there is an infinite sequence of reflection coefficients in $\mathbf D$, unless $S _ { \mu }$ is a rational function, i.e. unless $\mu$ is a discrete measure. It also implies that, except for the case of a discrete measure, the Szegö polynomials have all their zeros in $\mathbf D$.
All these properties have a physical interpretation and are important for the application of Szegö polynomials in linear prediction, modelling of stochastic processes, scattering and circuit theory, optimal control, etc.
The polynomials orthogonal on a circle are of course related to polynomials orthogonal on the real line or on an interval, e.g., $I = [ - 1,1 ]$, using an appropriate transformation. Given the polynomials orthogonal for a weight function $w$ on an interval $I$, then the orthogonal polynomials for a rational modification $w / p$, where $p$ is a polynomial positive on $I$, can be derived. Bernshtein–Szegö polynomials are orthogonal polynomials for rational modifications of one of the four classical Chebyshev weights on $I$, i.e. for $w ( x ) = ( 1 - x ) ^ { \alpha } ( 1 + x ) ^ { \beta }$ with $\alpha , \beta \in \{ - 1 / 2,1 / 2 \}$.
References
[a1] | G. Freud, "Orthogonal polynomials" , Pergamon (1971) |
[a2] | Ya. Geronimus, "Orthogonal polynomials" , Consultants Bureau (1961) (In Russian) |
[a3] | H. Stahl, V. Totik, "General orthogonal polynomials" , Encycl. Math. Appl. , Cambridge Univ. Press (1992) |
[a4] | G. Szegö, "Orthogonal polynomials" , Colloq. Publ. , 33 , Amer. Math. Soc. (1967) (Edition: Third) |
Szegö polynomial. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Szeg%C3%B6_polynomial&oldid=23065