Namespaces
Variants
Actions

Sobolev inner product

From Encyclopedia of Mathematics
Jump to: navigation, search

Let $\mathcal{P}$ be the linear space of polynomials in one variable with real coefficients and let $\{ \mu _ { i } \} _ { i = 0 } ^ { N }$ be a set of positive Borel measures supported in the real line (cf. also Borel measure; Polynomial).

One introduces an inner product in $P$

\begin{equation} \tag{a1} \langle p , q \rangle _ { s } = \sum _ { i = 0 } ^ { N } \lambda _ { i } \int _ { \bf R } p ^ { ( i ) } q ^ { ( i ) } d \mu _ { i }, \end{equation}

such that the integrals are convergent for all $p , q \in \mathcal{P}$ and $\lambda _ { i } \in \mathbf{R} ^ { + }$. Here, $p ^ { ( i ) }$ is the $i$th derivative of $p$.

As usual, the associated norm is

\begin{equation*} \| p \| _ { s } ^ { 2 } = \sum _ { i = 0 } ^ { N } \lambda _ { i } \int _ { \mathbf{R} } | p ^ { ( i ) } ( t ) | ^ { 2 } d \mu _ { i } = \sum _ { i = 0 } ^ { N } \lambda _ { i } \| p ^ { ( i ) } ( t ) \| _ { \mu _ { i } } ^ { 2 }. \end{equation*}

Inner products such as (a1) appear in least-square approximation when smooth conditions are involved both in the approximation and in the functions to be approximated. See [a4] for an introduction to this.

One says that (a1) is a Sobolev inner product in $\mathcal{P}$.

In a pioneer work, P. Althammer [a1] considered the so-called Legendre–Sobolev inner products, when $N = 1$ and $\mu _ { 0 } = \mu _ { 1 }$ is the Lebesgue measure supported on $[ - 1,1 ]$. Most of the tools of the standard case $( N = 0 )$ are not useful for $N > 1$ since a basic property concerning the symmetry of the shift operator is lost for (a1). This is the reason why further work focused initially on some particular cases of (a1) when $N = 1$.

In [a6], the case $\mu _ { 0 } = \mu _ { 1 } =$ the Gegenbauer weight function and $\lambda _ { 0 } = 1$ is considered with some detail. In such a situation, there exists a linear differential operator $\mathcal{L}$ of second order such that $\langle \mathcal{L} p , q \rangle _ { s } = \langle p , \mathcal{L} q \rangle _ { s }$. This fact leads to the study of the algebraic properties of the so-called Gegenbauer–Sobolev orthogonal polynomials, with a special emphasis on the location of their zeros as well as their strong asymptotics (see [a10]; cf. also Orthogonal polynomials).

A similar approach was made in [a7] for $\mu _ { 0 } = \mu _ { 1 } =$ the Laguerre weight function and $\lambda _ { 0 } = 1$. Thus, the Laguerre–Sobolev orthogonal polynomials are introduced. Some estimates for them, as well as their relative asymptotics with respect to Laguerre polynomials off the positive real semi-axis, are given in [a8].

Beyond these two examples, an approach to a general theory was started in [a3], where the concept of a coherent pair of measures is introduced. The main idea consists in the assumption of a kind of correlation between the measures $\mu_0$ and $\mu _{1}$.

Consider an inner product

\begin{equation} \tag{a2} \langle p , q \rangle = \int _ {\bf R } p q d \mu _ { 0 } + \lambda \int _ {\bf R } p ^ { \prime } q ^ { \prime } d \mu _ { 1 }, \end{equation}

with $\lambda \in \mathbf{R} ^ { + }$, and let $( P _ { n } )$ and $( T _ { n } )$ be sequences of monic polynomials orthogonal with respect to $\mu_0$ and $\mu _{1}$, respectively.

Then $( \mu _ { 0 } , \mu _ { 1 } )$ is called a $k$-coherent pair of measures if

\begin{equation*} T _ { n } ( x ) = \sum _ { j = n - k } ^ { n + 1 } \frac { b _ { n , j} } { j } P _ { j } ^ { \prime } ( x ) , n \geq k + 1, \end{equation*}

with $b _ { n , n + 1} = 1$ and $b _ { n ,\, n - k} \neq 0$.

If $( Q _ { n } )$ denotes the sequence of monic polynomials orthogonal with respect to (a2) and $( \mu _ { 0 } , \mu _ { 1 } )$ is a $k$-coherent pair, then

\begin{equation*} \sum _ { j = n - k } ^ { n + 1 } b _ { n , j } P _ { j } ( x ) = \sum _ { j = n - k } ^ { n + 1 } \beta _ { n + 1 , j } Q _ { j } ( x ). \end{equation*}

Thus, analytic properties of $( Q _ { n } )$ can be studied in terms of analytic properties of $( P _ { n } )$. The first problem is to classify the set of $k$-coherent pairs of measures. This was described in [a12] for $k = 0$ (see Table 1). Note that one of the measures must be the Jacobi or the Laguerre weight function. This means that the concept is very restrictive from the point of view of a general theory. The study of the general case $k \geq 1$ remains open (as of 2000).

Figure: s130410a

Table 1

Nevertheless, in [a9] a first approach is given when $\mu _{1}$ is the Jacobi weight function.

Let $d \mu _ { 1 } = ( 1 - x ) ^ { \alpha } ( 1 + x ) ^ { \beta } d x$, $\alpha , \beta > 0$, supported on $[ - 1,1 ]$. The measure $\mu_0$ is said to be admissible with respect to $\mu _{1}$ if

i) $\mu_0$ belongs to the Szegö class, i.e.,

\begin{equation*} \int _ { - 1 } ^ { 1 } \frac { \operatorname { ln } \mu _ { 0 } ^ { \prime } ( x ) } { \sqrt { 1 - x ^ { 2 } } } d x > - \infty. \end{equation*}

ii) $\| p _ {n } ^ { \langle \alpha - 1 ,\, \beta - 1 \rangle } \| _ { \mu _ { 0 } } = o( n )$, $n \rightarrow \infty$, where $( p _ { n } ^ { ( \alpha , \beta ) } )$ denotes the sequence of orthonormal Jacobi polynomials. In such a case one obtains the following relative asymptotics: for $z \in \mathbf C \backslash [ - 1,1 ]$,

\begin{equation*} \frac { Q _ { n } ( z ) } { P _ { n } ^ { ( \alpha , \beta ) } ( z ) } \underset{ \rightarrow } { \rightarrow } \frac { 2 } { \phi ^ { \prime } ( z ) }, \end{equation*}

where $\phi ( z ) = z + \sqrt { z ^ { 2 } - 1 }$, with $\sqrt { z ^ { 2 } - 1 } > 0$ when $z > 1$.

This result has been extended [a11] to the case when $\mu_0$ and $\mu _{1}$ are absolutely continuous measures supported in $[ - 1,1 ]$ and belong to the Szegö class.

In fact, $Q _ { n } ( z ) / T _ { n } ( z ) \rightrightarrows 2 / \phi ^ { \prime } ( z )$, $z \in \mathbf C \backslash [ - 1,1 ]$.

From a numerical point of view, [a2] is a nice survey about the location of zeros of polynomials orthogonal with respect to (a1) when $N = 1$. For more information about Sobolev inner products, see the surveys [a5] and [a13].

References

[a1] P. Althammer, "Eine Erweiterung des Orthogonalitätsbegriffes bei Polynomen und deren Anwendung auf die beste Approximation" J. Reine Angew. Math. , 211 (1962) pp. 192–204
[a2] W. Gautschi, M. Zhang, "Computing orthogonal polynomials in Sobolev spaces" Numer. Math. , 71 (1995) pp. 159–184
[a3] A. Iserles, P.E. Koch, S.P. Norsett, J.M. Sanz-Serna, "On polynomials orthogonal with respect to certain Sobolev inner products" J. Approx. Th. , 65 (1991) pp. 151–175
[a4] D.C. Lewis, "Polynomial least square approximations" Amer. J. Math. , 69 (1947) pp. 273–278
[a5] F. Marcellán, M. Alfaro, M.L. Rezola, "Orthogonal polynomials on Sobolev spaces: Old and new directions" J. Comput. Appl. Math. , 48 (1993) pp. 113–131
[a6] F. Marcellán, T.E. Pérez, M.A. Piñar, "Gegenbauer–Sobolev orthogonal polynomials" A. Cuyt (ed.) , Proc. Conf. Nonlinear Numerical Methods and Rational Approximation II , Kluwer Acad. Publ. (1994) pp. 71–82
[a7] F. Marcellán, T.E. Pérez, M.A. Piñar, "Laguerre–Sobolev orthogonal polynomials" J. Comput. Appl. Math. , 71 (1996) pp. 245–265
[a8] F. Marcellán, H.G. Meijer, T.E. Pérez, M.A. Piñar, "An asymptotic result for Laguerre–Sobolev orthogonal polynomials" J. Comput. Appl. Math. , 87 (1997) pp. 87–94
[a9] A. Martínez-Finkelshtein, J.J. Moreno-Balcázar, "Asymptotics of Sobolev orthogonal polynomials for a Jacobi weight" Meth. Appl. Anal. , 4 (1997) pp. 430–437
[a10] A. Martínez-Finkelshtein, J.J. Moreno-Balcázar, H. Pijeira, "Strong asymptotics for Gegenbauer–Sobolev orthogonal polynomials" J. Comput. Appl. Math. , 81 (1997) pp. 211–216
[a11] A. Martínez-Finkelshtein, "Bernstein–Szegő's theorem for Sobolev orthogonal polynomials" Constructive Approx. (2000) pp. 73–84
[a12] H.G. Meijer, "Determination of all coherent pairs of functionals" J. Approx. Th. , 89 (1997) pp. 321–343
[a13] H.G. Meijer, "A short history of orthogonal polynomials in a Sobolev space I: The non-discrete case" Nieuw Arch. Wisk. , 14 (1996) pp. 93–112
How to Cite This Entry:
Sobolev inner product. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Sobolev_inner_product&oldid=55643
This article was adapted from an original article by F. Marcellán (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article