Products of parametric extensions: refined estimates
1 Introduction
In the present paper we deal with pointwise estimates on approximation by bounded linear operators of real-valued continuous functions defined on the cartesian product of \(d\) compact intervals \(I_{\delta }\). This space will be denoted by \(C\big( \times _{\delta =1}^{d}I_{\delta }\big) \). The main purpose is to provide a unified theory to deal with pointwise estimates on approximation processes of the above type which are generated by the tensor product method. Thus it constitutes an extension and a refinement of papers of W. Haussmann and P. Pottinger [ 3 ] , [ 4 ] , [ 5 ] who treated the case of uniform estimates. Since all function to be approximated are defined on a rectangular domain in \(d\) dimensions, it is possible to take full advantage of refined estimates for the univariate case, many of which were obtained only recently. This is exemplified for the case of positive operators.
While 2 will deal with the case of products of arbitrary bounded linear operators, several more instructive pointwise inequalities on tensor product of positive linear operators will be given in 3.
See for instance W. Haussmann and P. Pottinger [ 5 ] for references concerning among other things existence and uniqueness theorems or non-quantitative assertions on convergence. Throughout the paper we write \(I_{\delta }=\left[ a_{\delta },b_{\delta }\right] ,1\leq \delta \leq d\in N\), where \(\left[ a_{\delta },b_{\delta }\right] \) are compact intevals with non-empty interior. The space of continuous functions on such an interval will be \(C\left( I_{\delta }\right) \). The definition of some further notation used in this paper may be found in Haussmann’s and Pottinger’s article.
2 Estimates on approximation by bounded linear operators
The following is a modification of a result due to W. Haussmann and P. Pottinger [ 5 , Proposition 1 ] .
Let \(d\in N\). Let \(I_{\delta }\) be a non-trivial compact interval, \(1\leq \delta \leq d\), and \(\delta _{0}\in \{ 1,\ldots d\} \) be fixed. If \(\mu :C(I_{\delta _{0}})\rightarrow R\) is a continous linear functional, then for each \(h\in C\left( \times _{\delta =1}^{d}I_{\delta }\right) \) we have
Here for \(1\leq \delta \leq d\) the symbol \(id^{\delta }\) denotes the identity of \(C\left( I_{\delta }\right) \),
is the extension of
to the space \(\widehat{\otimes }_{1\leq \delta \leq d}^{\varepsilon }C(I_{\delta })\), and \(h_{\delta _{0}}^{\big( x_{1,\ldots ,x_{\delta _{0}-1},x_{\delta _{0}-1},\ldots ,x_{d}}\big) \text{ }}\)is the \(\delta _{0}\)-th partial mapping of \(h\) belonging to the fixed points \(x_{1},\ldots ,x_{\delta _{0}-1},x\delta _{0}\ldots ,x_{d}\), which is defined by
If as a realization for the last product we also choose the linear hulls of the corresponding complex product, this yields
If we equip \(\otimes _{\delta =1}^{d}C\left( I_{\delta }\right) \) with the \(\varepsilon \)-norm, that is, if for \(g\in \otimes _{\delta =1}^{d}C\left( I_{\delta }\right) \), \(g=\sum _{i=1}^{n}g_{i,1}\cdot \ldots \cdot g_{i,d}\)
and if we do the same in \(\big(\otimes _{1\leq \delta \leq \delta _{0}-1}C\left( I_{\delta }\right)\big)\otimes R\otimes \big(\otimes _{\delta _{0}+|\leq \delta \leq d}C\left( I_{\delta }\right) \big) \), then \(\left( \varepsilon ,\varepsilon \right) \) are uniform crossnorms with respect to the pair
\(\Big\{ \otimes _{\delta =1}^{d}C\left(I_{\delta }\right),\big( \otimes _{1\leq \delta \leq \delta _{0}-1}C\left( I_{\delta }\right)\big) \otimes R\otimes \big( \otimes _{\delta _{0}+1\leq \delta \leq d}C\left( I_{\delta }\right) \big) \Big\} \) see W. Haussmann and P. Pottinger
[
5
,
Theorem 2
]
. Thus the tensor product operator
is continuous.
We now consider the \(\delta _{0}\)-th partial mappings \(f_{\delta _{0}}^{\bar{\xi }}\) belonging to \(f,\delta _{0}\) and the fixed \(\left( d-1\right) \) tuples \(\bar{\xi }:=\left( x_{1},\ldots ,x_{\delta _{0}-1},x_{\delta _{0}+1},\ldots ,x_{d}\right). \) The mapping \(f_{\mu }L:\times _{\delta =1,\delta \neq \delta _{0}}^{d}I_{\delta }\rightarrow R\) (where \(\mu \) is the linear functional from above), given by \(F_{\mu }\big( \bar{\xi }\big) :=\mu \big( f_{\delta _{0}}^{\bar{\xi }}\big) \) is continuous, since for \(\bar{\xi }:=\left( x_{1},\ldots ,x_{\delta _{0}-1},x_{\delta _{0}+1},\ldots ,x_{d}\right) \) and \(\widehat{\bar{\xi }}~ =\hat{x}_{1},\ldots ,\hat{x}_{\delta _{0}-1},\hat{x}_{\delta _{0}+1},\ldots ,\hat{x}_{d})\in \times _{\delta =1,\delta \neq \delta _{0}}^{d}I_{\delta }\), one has
where \(\left\Vert \mu \right\Vert \) denotes the norm of \(\mu \) with respect to \(\Big( \left( C\left( I_{\delta }\right) ,\left\Vert \cdot \right\Vert _{\infty }\right) ,R\left\vert \cdot \right\vert \Big)\). This and the uniform continuity of \(f\) imply the continuity of \(f_{\mu }\).
We now define
The fact that \(H_{\mu }\) is continuous is a consequence of the following chain of (in)equalities showing that the operator norm \(\Vert H_{\mu }\Vert \) is bounded:
If \(g\in \Big\langle \prod \limits _{\delta =1}^{d}C(I_{\delta })\Big\rangle \), \(g=\sum \limits _{i=1}^{n}g_{i,1\cdot \dots \cdot g_{i,d}}\) for some \(n\in \mathbb {N}\), then
Hence the mappings \(H_{\mu }\) and \(\big(id^{1}\otimes \dots \otimes id^{\delta _{0}-1}\otimes \mu \otimes id^{\delta _{0}+1}\otimes \dots \otimes id^{d}\big)\) coincide on \(\otimes _{\delta =1}^{d}C(I_{\delta })=\Big\langle \prod \limits _{\delta =1}^{d}C(I_{\delta })\Big\rangle \). Since the Chebyshev norm \(\Vert \cdot \Vert _{\infty }\) on \(\otimes _{\delta =1,\delta \neq \delta _{0}}^{d}C(I_{\delta })\) induces the \(\varepsilon \)-norm, both norms also coincide on the completion \(\widehat{\otimes }_{1\leq \delta \leq d,\delta \neq \delta _{0}}^{\varepsilon }C(I_{\delta })\), which is thus isometrically isomorphic to \(C\big(\times _{\delta =1,\delta \neq \delta _{0}}^{d}I_{\delta }\big)\). From this and from the continuity of both mappings considered above, it follows for each \(h\in C(\times _{\delta =1}^{d}I_{\delta })\) that
Here \(\Vert \cdot \Vert _{\varepsilon }\) is the \(\varepsilon \)-norm on \(\widehat{\otimes }_{1\leq \delta \leq d,\delta \neq \delta _{0}}^{\varepsilon }C(I_{\delta })\), and \(\Vert \cdot \Vert _{\infty }\) denotes the Chebyshev norm on \(C(\times _{\delta =1,\delta \neq \delta _{0}}^{d}I_{\delta })\). Furthermore,
For \(1\leq \delta \leq d\), let \((X_{\delta },\Vert \cdot \Vert _{\delta })\) be normed vector spaces. If \(\mu _{\delta }:X_{\delta }\rightarrow \mathbb {R}\) are continuous linear functionals, and if \(A_{\delta }:X_{\delta }\rightarrow X_{\delta }\) are continuous linear mappings, then on the space \(\widehat{\otimes }_{^{\varepsilon }1\leq \delta \leq d}X_{\delta }\), the equality
holds.
Since by Haussmann’s and Pottinger’s [ 5 , Theorem 2 ] \((\varepsilon ,\varepsilon )\) are uniform cross norms with respect to the couple \((\otimes _{\delta =1}^{d}X_{\delta },\otimes _{\delta =1}^{d}\mathbb {R}=\mathbb {R})\), the mappings
and
are continuous. This implies the continuity of
For the same reason we also have continuity of
Together with the observation made at the beginning of the proof this also yields equality of the extensions of the two mappings considered above, i.e.,
An analogous density argument shows the validity of
From this the claim of the lemma immediately follows.
For \(1\leq \delta \leq d\) let the normed vector spaces \((X_{\delta },\Vert \cdot \Vert _{\delta })\) be given and let \(\mu _{\delta }:X_{\delta }\rightarrow \mathbb {R}\) be continuous linear functionals. If \(h\in \widehat{\otimes }_{1\leq \delta \leq d}^{\varepsilon }X_{\delta }\), then for each \(\delta _{0}\in \{ 1,\dots ,d\} \) one has
If \(h\in \widehat{\otimes }_{1\leq \delta \leq d}^{\varepsilon }X_{\delta }\), then
The uniform cross norm property of \((\varepsilon ,\varepsilon )\) with respect to the couple
(see W. Haussmann and P. Pottinger [ 5 , Theorem 2 ] ) first implies
For density reasons the extension of \((id_{R}\circ \mu _{\delta 1}\circ id^{1})\otimes \ldots \otimes id_{R}\otimes \ldots \otimes id_{R}\circ \mu _{d}\circ id^{d})\) has the same norm; hence
Since \(\delta _{0} \in \{ 1, \dots , d \} \) was arbitrarily chosen, the claim of the lemma follows.
(cf. W. Haussmann and P. Pottinger [ 5 , Theorem 5 ] ) Consider the normed vector spaces \((X_{\delta },\Vert \cdot \Vert _{\delta })\), \(1\leq \delta \leq d\), and the continuous linear functionals \(\mu _{\delta }:X_{\delta }\rightarrow \mathbb {R}\). Let \(P^{\delta }:X_{\delta }\rightarrow X_{\delta }\) be continuous linear operators. Then for each \(h\in \widehat{\otimes }_{1\leq \delta \leq d}^{\varepsilon }X_{\delta }\) we have
Here \(S_{d} \) is the symmetric group of all permutations of \(\{ 1, \dots , d\} \).
Let \(\sigma \in S_{d}\) be an arbitrary permutation. A decomposition of \(\widehat{\otimes }_{\delta =1}^{d}id^{\delta }-\widehat{\otimes }_{\delta =1}^{d}P^{\delta }\) analogous to the one employed by Haussmann and Pottinger together with a density argument yields the equality
Thus by lemma 2 for all \(h\in \widehat{\otimes }_{1\leq \delta \leq d}^{\varepsilon }X_{\delta }\), one obtains
From lemma 3 we conclude that the difference considered above may be estimated as follows:
In the above, we have used the convention that an empty product equals \(1\). Since this is true for all permutations \(\sigma \in S_{d}\), we may pass to the minimum over all \(\sigma \in S_{d}\) on the right-hand side of the last inequality. We shall show that for all \(h\in \otimes _{\delta =1}^{d}X_{\delta }\) and all \(\mu _{\delta }:X_{\delta }\rightarrow \mathbb {R}\) (\(\mu _{\delta }\) linear and continuous), the equality
holds; this will suffice to prove the theorem. Let \(h\in \otimes _{\delta =1}^{d}X_{\delta }\). Hence \(h=\sum \limits _{i=1}^{n}x_{i,1}\otimes \ldots \otimes x_{i,d}\) for some \(n\in \mathbb {N}\). Thus
and
For density reasons this equality also holds for all \(h\in \widehat{\otimes }_{\delta =1}^{d}X_{\delta }\) and for the extension \(\widehat{\otimes }_{\delta =1}^{d}\mu _{\delta }\) of \(\otimes _{\delta =1}^{d}\mu _{\delta }\). Thus theorem 4 is proved.
In the sequel we shall discuss the case where \((X_{\delta },\Vert \cdot \Vert _{\delta })=\big(C(I_{\delta }),\Vert \cdot \Vert _{\infty }\big)\).
For \(1\leq \delta \leq d\), let continuous linear functionals \(\mu _{\delta }:C(I_{\delta })\rightarrow \mathbb {R}\), and continuous linear operators \(P^{\delta }:C(I_{\delta })\rightarrow C(I_{\delta })\) be given. If \(h\in C\Big(\times _{\delta =1}^{d}I_{\delta }\Big)\), then
Here \(h_{\sigma (d-\nu +1)}^{\bar{\xi }}\) is the partial mapping belonging to fixed \(\bar{\xi }\in \times _{\delta =1,\delta \neq \sigma (d-\nu +1)}^{d}I_{\delta }\).
Using theorem 1 the above may be replaced by
where \(\overline{\xi }\) is a point in \(X_{\delta =1,\delta \neq \sigma -(d-v+1)}^{d}I_{\delta }\). Plugging this upper bound into the estimate of theorem 4 gives our claim.
If we neglect to pass to the \(\min \) over \(\sigma \in S_{d}\) and use \(\sigma =\text{id}\) in the proof of theorem 5 we obtain the somewhat weaker
Under the assumptions of theorem 5 the following are true:
- \begin{align*} \left\vert \big(\hat{\otimes }_{\delta =1}^{d}\mu _{\delta }\big)(h-\Big(\otimes _{\delta =1}^{d}P^{\delta }\Big)(h)) \right\vert & \leq \sum _{\nu =1}^{d}\left\{ \prod _{\delta =1}^{d-\nu }\Vert \mu _{\delta }\Vert \right\} \cdot \Bigg\{ \prod _{\delta =d-\nu +2}^{d}\Vert \mu _{\delta }\Vert \cdot \Vert P^{\delta }\Vert \Bigg\} .\\ & \sup _{\substack {x_{\delta }\in I_{\delta }\\ \delta \neq d-\nu +1 }}\left\vert \Big(\mu _{d-\nu +1}\circ \left(id^{^{d-\nu +1}}-P^{d-\nu +1}\right)\Big) (h_{d-\nu +1}^{\overline{\xi }})\right\vert . \end{align*}
If, moreover, \(\Vert \mu _{\delta }\Vert =1\) and if for some constant \(A\geq 1\) the inequality \(\Vert P^{_{\delta }}\Vert \leq A\) holds for \(1\leq \delta \leq d\), then the inequality of (i) simplifies further to
\begin{align*} \left\vert (\widehat{\otimes }_{\delta =1}^{d}\mu _{\delta })\Big(h-(\widehat{\otimes }_{\delta =1}^{d}P^{\delta })(h)\right)\Big\vert & \leq \sum _{v=1}^{d}A^{d-v}\sup _{\substack {x_{\delta }\in I_{\delta }\\ \delta \neq \nu }}\left\vert \Big(\mu _{v}\circ (\text{id}^{v}-P^{v})\Big)h_{\nu }^{\overline{\xi }}\right\vert \\ & \leq A^{d-1}\sum _{v=1}^{d}\sup _{x_{\substack {\delta \in I_{\delta }\\ \delta \neq \nu }}}\left\vert \mu _{v}\circ \Big(\text{id}^{v}-P^{v})\Big)(h_{\nu }^{\overline{\xi }})\right\vert . \end{align*}
A particularly important consequence of corollary 6 is given in the following theorem. It shows how certain univariate inequalities may be directly used when striving for error estimates on approximation by the tensor product of \(d\) univariate operators. For the definition of the (higher order) modulus of continuity \(\omega _{r_{\delta }}(f;\cdot )\) and that of the partial moduli \(\omega _{rv}(h;0,\ldots ,0,\ldots ,0)\), see, e.g., the books by Timan [ 8 ] and Schumaker [ 7 ] .
Let linear operators \(P^{\delta }:C(I_{\delta })\rightarrow C(I_{\delta })\), \(1\leq \delta \leq d\), be given such that for \(f\in C(I_{\delta })\) and \(x\in I_{\delta }\),
and with bounded functions \(\Gamma _{\delta }\) and nonnegative real-valued functions \(\Delta _{\delta }\). Then for any \(h\in C(\times _{\delta =1}^{d}I_{\delta })\) and \(\xi =(x_{1},\ldots ,x_{d})\in \times _{\delta =1}^{d}I_{\delta }\), there holds:
Here \(A\) may be chosen as \(\max \left\{ 1,\Vert P^{\delta }\Vert :1\leq \delta \leq d\right\} \) .
(point evaluation functional) that
where \(A\geq 1\) is such that \(\big\Vert P^{\delta }\big\Vert \leq A\) for \(1\leq \delta \leq d\).
Note that the constant \(A\) indeed exists because the \(\Gamma _{\delta }\) are bounded and \(\omega _{r}(f,\delta )\leq 2^{r}\Vert f\Vert _{\infty }\). By the above assumption on \(P^{\delta }\), \(1\leq \delta \leq d\) , and the fact that for fixed \(\bar{\xi }=(x_{1},\ldots ,x_{v-1},x_{v+1},\ldots ,x_{d})\) the function \(h_{\nu }^{\overline{\xi }}\) is given by
it is seen that
Hence because \(A\geq 1\),
If \(d\) operators \(P^{\delta }\), \(1\leq \delta \leq d\) , are given as in theorem 7 , and if \(h\) is a function in \(C^{r_{1},...,r_{d}}(\times _{\delta =1}^{d}I_{\delta })\) , \(\xi \in \times _{\delta =1}^{d}I_{\delta }\) , then for \(0\leq \alpha _{\delta }\leq r_{\delta }\), \(1\leq \delta \leq d\), we have
where \(\varepsilon \) figures in the \(v\)-th component of
3 Examples: Pointwise Inequalities for Products of Positive Linear Operators
In the above we mainly considered continuous linear mappings \(\mu _{\delta }:C(I_{\delta })\rightarrow \mathbb {R}\) and \(P^{\delta }:C(I_{\delta })\rightarrow C(I_{\delta })\). We shall assume throughout this section that \(\mu _{\delta }\) is a point evaluation functional and that \(P^{\delta }\) is positive. The assertions proved here will be based upon a special instance of a theorem by the author (see [ 1 , Theorem 4.6 ] ) and of an improvement of part of the same theorem due to Păltănea [ 6 ] . We summarize as follows.
Let \(L:C[a,b]\rightarrow C[a,b]\) be a positive linear operator with \(L(e_{0})=e_{0}\), and let \(f\in C[a,b]\), \(x\in \lbrack a,b]\).
For each \(h,e{\gt}0\) one has
\begin{equation} \Big|L(f,x)-f(x)\Big|\leq \max \left\{ 1,L(\left\vert e_{1}-x\right\vert ;x)\cdot h^{-1}\right\} \cdot \big(1+h\cdot \varepsilon ^{-1}\big)\cdot \omega _{1}(f;\varepsilon ), \tag {1}\label{f.3.1}\end{equation}1where \(e_{1}:[a,b]\ni \mapsto t\in \mathbb {R}\).
For each \(0{\lt}h\leq \frac{1}{2}(b-a)\) there also holds
\begin{equation} \Big|L(f,x)-f(x)\Big|\leq h^{-1}\cdot |L(e_{1}-x;x)|\cdot \omega _{1}(f;h)+\Big[ 1+\tfrac {1}{2}\cdot h^{-2}L\Big( \left( e_{1}\! -\! x\right) ^{2};x\Big) \Big] \cdot \omega _{2}(f;h). \tag {2}\label{f.3.2}\end{equation}2
These inequalities will now be combined with the results from section 2 The following theorem gives an estimate in terms of first order partial moduli of continuity.
Let positive linear operators \(P^{\delta }:C(I_{\delta })\rightarrow C(I_{\delta })\) be given such that \(P^{\delta }(e_{0})=e_{0}\), \(1\leq \delta \leq d\). Then for \(k\in C(X_{\delta =1}^{d}I_{\delta })\) and \(\xi =(x_{1},\dots ,x_{d})\in X_{\delta =1}^{d}I_{\delta }\) the following inequality holds:
where \((h_{v},\varepsilon _{v}){\gt}(0,0)\) may be arbitrarily chosen, and the function \(\alpha \) is given by
For \(\bar{\xi }\) fixed, the expression
is a univariate difference which may be estimated from above using (1). Note that for each coordinate we may choose a separate couple \((h_{\nu },e_{\nu }){\gt}(0,0)\). Hence
(Here \(e_{1}\) simultaneously denotes the functions \(I_{\nu }\ni x_{\nu }\mapsto x_{\nu }\in \) \(R\), \(1\leq \nu \leq d\)). Thus
Since the function \(\alpha (P^{\nu };h_{\nu },\varepsilon _{\nu };x_{\nu })\) does not depend on \(\bar{\xi }\in \times _{\delta =1,\delta \neq \nu }^{d}I_{\delta }\), the latter sum may be rewritten as
which is the upper bound of theorem 9 in terms of a sum of first order partial moduli of continuity.
We also have
Under the assumptions of theorem 10 the following is true:
Here \(0{\lt}h_{\nu }\leq \frac{1}{2}[b_{\nu }-a_{\nu }]\) may be arbitrarily chosen, and the functions \(\alpha \) and \(\beta \) are given by:
The univariate differences figuring in the sups may now be estimated using 2 from which we get
Note again that for each coordinate a separate \(h_{v}\) may be chosen. Since both \(\alpha \) and \(\beta \) do not depend on \(\overline{\xi }\) we may write
If in addition to the assumptions of theorem 9 the operators \(P^{\delta }\) satisfy \(P^{\delta }(e_{1})=e_{1},1\leq \delta \leq d\) , then the inequality of theorem 11 simplifies to
If the operators \(P^{\delta }\) satisfy the assumptions of corollary 12 and if \(f\in C_{\delta =1}^{1,...,1}\big( \times _{\delta =1}^{d}I_{\delta }\big)\), then for \(\xi \in \times _{\delta =1}^{d}I_{\delta }\) we have
Making appropriate choices for \(h_{\nu }\), \(1\leq \nu \leq d\), gives the above inequality.
4 CONCLUDING REMARK
All fundamental estimates given in section 2 and section 3 are those concerning the differences \(\left\vert k(\xi )-\widehat{\otimes }_{\delta =1}^{d}P^{\delta }(k,\xi )\right\vert ,\) where \(k\in C(\times _{\delta =1}^{d},I_{\delta })\). It is also possible to modify the assumptions made in theorem 7 by assuming that similar inequalities hold in order to arrive at somewhat improved estimates for subspaces of smooth functions.
Furthermore, no assertions were made concerning the pointwise degree of simultaneous approximation of partial derivatives. While this is also possible, we decline to do so for the sake of brevity. Related material can be found in the author’s “Habilitationsschrift” [ 2 ] .
The author would like to thank Ms. Laura Beutel for her efficient technical assistance during final preparation of this note.
- 1
H. Gonska, On approximation by linear operators: improved estimates, Anal. Numer. Theor. Approx., 14 (1985), pp. 7–32.
- 2
H. Gonska, Quantitative Approximation in \(C(X)\), Habilitationsschrift, University of Duisburg, 1985.
- 3
W. Haussmann and P. Pottinger, Zur Konvergenz mehrdimensionaler Interpolationsverfahren, Z. Angew. Math. Mech., 53 (1973), pp. T195–T197. https://doi.org/10.1002/zamm.197305312101
- 4
W. Haussmann and P. Pottinger, On multivariate approximation by continuous linear operators, in: Constructive Theory of Functions of Several Variables, Proc. Conf. Oberwolfach 1976 (W. Schempp and K. Zeller, eds.), Springer, Berlin, 1977, pp. 101–108.
- 5
W. Haussmann and P. Pottinger, On the construction and convergence of multivariate interpolation operators, J. Approx. Theory, 19 (1977), pp. 205–221.
- 6
R. Păltănea, Optimal estimates with moduli of continuity, Result. Math., 32 (1997), pp. 318–331. https://doi.org/10.1007/BF03322143
- 7
L.L. Schumaker, Spline Functions: Basic Theory, J. Wiley & Sons, New York, 1981.
- 8
A.F. Timan, Theory of Approximation of Functions of a Real Variable, Macmillan Co., New York, 1963.