Your feedback will be used to help improve Google Translate
INTERPOLATION IN ABSTRACT SPACES
OFELENA MOLDOVANPaper presented at the session of May 20-22, 1959 of the University"Babeş - Bolyai" - Cluj
In this paper we aim to introduce a general interpolation scheme with the aim of giving an extension of some properties that are related to interpolation by polynomials.
It is considered a normed linear space¹)VVand a subspaceSShis/herVV. EitherUUa linear operation^(2){ }^{2}), defined on the spaceVVand with the values ​​also belonging to the spaceVV.
Definition 1. We call the subspace S the interpolating subspace relative to the operationUU, if :1^(@)1^{\circ}. whateverIVF in Vfive \in V, we haveU(v)in S;2^(@)U(v) \in S ; 2^{\circ}. whateverbe quad v in Sbe \quad v \in S, we haveU(v)=vU(v)=v.
WhetherU\mathcal{U}a set of linear operations defined on the spaceVVand with the values ​​inVV.
Definition 2. We call the subspace S an interpolator relative to the setU\mathcal{U}, if it is interpolating relative to each elementU inUU \in \mathcal{U}.
To exemplify the notion of interpolator subspace with respect to an operationUUlet's consider spaceCCof continuous functions on the interval[0.1][0.1]Let us denote byL_(n)L_{n}a system of functionsvarphi_(1)(x),varphi_(2)(x),dots,varphi_(n)(x)\varphi_{1}(x), \varphi_{2}(x), \ldots, \varphi_{n}(x), fromCC, linearly independent. Then there are at leastnndistinct pointsx_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}in[0.1][0.1], so that the determinant
to be nonzero. Let us consider the subspaceSShis/herCC, formed by all linear combinationssum_(i=1)^(n)alpha_(i)varphi_(i)(x)\sum_{i=1}^{n} \alpha_{i} \varphi_{i}(x)of functionsvarphi_(i)(x)\varphi_{i}(x)The determinant (1) being assumed to be different from zero, exists inSSone and only one functionh(x)h(x), so thath(x_(i))=y_(i),i=1,2,dots,n,y_(i)h\left(x_{i}\right)=y_{i}, i=1,2, \ldots, n, y_{i}being any given numbers.^(3){ }^{3}) LetUUthe operation by which something is made to correspond to a functionf(x)f(x)FROMCC, functionU(f)=H([varphi_(1)","varphi_(2)","dots","varphi_(n)],[x_(1)","x_(2)","dots","x_(n)];f∣x)U(f)=H\left(\begin{array}{l}\varphi_{1}, \varphi_{2}, \ldots, \varphi_{n} \\ x_{1}, x_{2}, \ldots, x_{n}\end{array} ; f \mid x\right). SubspaceSSconsidered is interpolator to the operationU(f)U(f)thus defined.
If the functionsvarphi_(1)(x),varphi_(2)(x),dots,varphi_(n)(x)\varphi_{1}(x), \varphi_{2}(x), \ldots, \varphi_{n}(x), forms a Chebyshev system on the interval[0,1][0,1], then the determinant (1) is nonzero, whatever the distinct points arex_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}It immediately follows that the operationU(f)=H([varphi_(1)","varphi_(2)","dots","varphi_(n)],[x_(1)","x_(2)","dots","x_(n)];f∣x)U(f)=H\left(\begin{array}{l}\varphi_{1}, \varphi_{2}, \ldots, \varphi_{n} \\ x_{1}, x_{2}, \ldots, x_{n}\end{array} ; f \mid x\right)has the above property for any system of distinct pointsx_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}FROM[0,1][0,1].
Another example that plays an important role in numerical analysis, ni-1 provides the interpolation scheme of L. Gonciarov [1].
We consider the system of linear functionals
{:(2)A_(k)(f)","quad k=0","1","2","dots","n:}\begin{equation*}
A_{k}(f), \quad k=0,1,2, \ldots, n \tag{2}
\end{equation*}
defined on the spaceCC.
EitherP_(n)\mathcal{P}_{n}the set of polynomials of degree at most equal tonnLet's notecu_(n)P_(n)(A_(0),A_(1),dots,A_(n);f∣x)\operatorname{cu}_{n} P_{n}\left(A_{0}, A_{1}, \ldots, A_{n} ; f \mid x\right)polynomialP_(n)(x)inD_(n)P_{n}(x) \in \mathcal{D}_{n}, which satisfies the conditions
{:(3)A_(k)(P_(n))=A_(k)(f)","quad k=0","1","2","dots","n:}\begin{equation*}
A_{k}\left(P_{n}\right)=A_{k}(f), \quad k=0,1,2, \ldots, n \tag{3}
\end{equation*}
functionf(x)in Cf(x) \in Cbeing given. It is clear that if the determinant
is nonzero, then for anyf in Cf \in C, there exists the polynomialP_(n)(A_(0),A_(1),dots,A_(n);f∣x)P_{n}\left(A_{0}, A_{1}, \ldots, A_{n} ; f \mid x\right)and it is uniquely determined. Let us consider the operationU(f)=P_(n)(A_(0),A_(1),dots,A_(n);f∣x)U(f)=P_{n}\left(A_{0}, A_{1}, \ldots, A_{n} ; f \mid x\right). SubspaceD_(n)D_{n}his/herCCis interpolator relative to the operationUUthus defined.
By particularizing the system of functionals (2), we obtain various well-known interpolation procedures. For example, if
{:(5)A_(k)(f)=int_(0)^(1)x^(k)f(x)dx","quad k=0","1","2","dots","n:}\begin{equation*}
A_{k}(f)=\int_{0}^{1} x^{k} f(x) d x, \quad k=0,1,2, \ldots, n \tag{5}
\end{equation*}
then the determinant (4) becomes |[1,(1)/(2),(1)/(3),cdots,(1)/(n+1)],[(1)/(2),(1)/(3),(1)/(4),cdots,(1)/(n+2)],[cdots,cdots,cdots,cdots,cdots],[(1)/(n+1),(1)/(n+2),(1)/(n+3),cdots,(1)/(2n+1)]|\left|\begin{array}{cccccc}
1 & \frac{1}{2} & \frac{1}{3} & \cdots & \frac{1}{n+1} \\
\frac{1}{2} & \frac{1}{3} & \frac{1}{4} & \cdots & \frac{1}{n+2} \\
\cdots & \cdots & \cdots & \cdots & \cdots \\
\frac{1}{n+1} & \frac{1}{n+2} & \frac{1}{n+3} & \cdots & \frac{1}{2 n+1}
\end{array}\right|
which is known to be different from zero. The operationU(f)=P_(n)(A_(0),A_(1),dots,A_(n);f∣x)U(f)=\mathscr{P}_{n}\left(A_{0}, A_{1}, \ldots, A_{n} ; f \mid x\right)corresponding to system (5) transforms any function^(4)){ }^{4)}FROMCCin the section on the ordernnof its Fourier series relative to Legendre polynomials.
In general, if we consider an orthogonal system of functions in a basis spaceVV, the linear subspace generated by this system^(5){ }^{5}) is an interpolator with respect to the operation that transforms a function fromVVin the section of a given order, of its Fourier series, relative to the orthogonal system considered.
2. Let us consider again the linear spaceVVand its subspaces,S_(1)subS_(2)S_{1} \subset S_{2}, which we assume are interpolators with respect to the setU_(1)\mathcal{U}_{1}respectivelyU_(2)\mathcal{U}_{2}of linear operations.
Definition 3. An elementvvof spaceVVwe call it convex with respect to the subspaceS_(1)S_{1}, if for anyU inU_(2)U \in \mathcal{U}_{2}HAVEU_(2)(v) bar(epsilon)S_(1)U_{2}(v) \bar{\epsilon} S_{1}.
If the crowdU_(1)\mathcal{U}_{1}contains at least two distinct elements, then we can also give the following definition of convexity:
Definition 3*. An element v of the space V is called convex with respect to the subspaceS_(1)S_{1}if for any pair of elementsU_(1),U_(2)inU_(1)U_{1}, U_{2} \in \mathcal{U}_{1}, we haveU_(1)(v)!=U_(2)(v)U_{1}(v) \neq U_{2}(v).
theorem 1. If:
1^(@).V1^{\circ} . Vis the space of continuous functions on a finite and closed interval[a,b][a, b], 2^(@).S_(2)2^{\circ} . S_{2}is the subspace generated by a Chebyshev system formed by the functionsvarphi_(1)(x),varphi_(2)(x),dots,varphi_(n)(x),n >= 2\varphi_{1}(x), \varphi_{2}(x), \ldots, \varphi_{n}(x), n \geqslant 2, andS_(1)S_{1}is the subspace generated by the functionsvarphi_(1)(x),dots,varphi_(n-1)(x)\varphi_{1}(x), \ldots, \varphi_{n-1}(x), which is also supposed to be a system of Chebyshev, 3^(@)3^{\circ}the crowdU_(1)\mathcal{U}_{1}has as elements all operations^(6){ }^{6})
U(f)=Phi(x_(1),x_(2),dotsx_(n-1);f∣x)U(f)=\Phi\left(x_{1}, x_{2}, \ldots x_{n-1} ; f \mid x\right)
4^(@)4^{\circ}the crowdU_(2)U_{2}has as elements all operations{:^(7))U(f)=Phi(x_(1),x_(2),dots,x_(n);f∣x)\left.{ }^{7}\right) U(f)=\Phi\left(x_{1}, x_{2}, \ldots, x_{n} ; f \mid x\right),x_(i),i=1,2,dots,nx_{i}, i=1,2, \ldots, n, being distinct points in[a,b][a, b], then definition 3 is equivalent to definition3^(**)3^{*}.
To prove Theorem 1, it is sufficient to observe that in the generalized interpolation polynomialPhi(x_(1),x_(2),dots,x_(n);f∣x)\Phi\left(x_{1}, x_{2}, \ldots, x_{n} ; f \mid x\right)his coefficientvarphi_(n)(x)\varphi_{n}(x)is the generalized divided difference [5]
According to definition 3, a function inVVis convex with respect toS_(1)S_{1}if[[varphi_(1)","varphi_(2)","dots","varphi_(n)],[x_(1)","x_(2)","dots","x_(n)];f]!=0\left[\begin{array}{c}\varphi_{1}, \varphi_{2}, \ldots, \varphi_{n} \\ x_{1}, x_{2}, \ldots, x_{n}\end{array} ; f\right] \neq 0on any point systemx_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}. The conditionU_(1)(v)!=U_(2)(v)U_{1}(v) \neq U_{2}(v)from the definition3^(**)3^{*}expresses the same property, because it excludes the existence of a system ofnnpuncturex_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}on which the divided difference (6) cancels out.
Remark. The notion of convexity introduced by definitions 3 and3^(**)3^{*}does not coincide with the well-known notion of convexity [ 5,3 ], with respect to a system of interpolating functions. The class of convex elements now includes both convex and concave elements in the sense of the definitions in [4] and [5].
In the case of Gonciarov's interpolation scheme, definition 3 is applicable.
In the assumptions made at the beginning of this paragraph, it is clear that there are convex elements in the sense of definition 3. All elements ofS_(2)S_{2}which do not belong to himS_(1)S_{1}are convex in the sense of definition 3.
It is important to study, in the theory of interpolation procedures, those interpolation schemes - given by definition 2 - for which definitions 3 and3^(**)3^{*}are equivalent.
THEOREM 2. If forV_(1),S,S_(2),U_(1),U_(2)V_{1}, S, S_{2}, U_{1}, U_{2}given, definitions 3 and3^(**)3^{*}are equivalent, then the property holds: ifv in Vv \in Vand forU_(1)U_{1},U_(2)inU_(1)U_{2} \in U_{1}HAVEU_(1)(v)=U_(2)(v)U_{1}(v)=U_{2}(v), then there is an elementU_(3)inU_(2)U_{3} \in U_{2}so thatU_(3)(v)inS_(1)U_{3}(v) \in S_{1}.
The proof of Theorem 2 is immediate. It is contained in it asun_(i)caz\mathrm{un}_{\mathrm{i}} \mathrm{caz}in particular, a property of divided differences that underlies several mean theorems related to interpolation by functions belonging to an interpolating set[3,4,6][3,4,6].
theorem 3. LetA[v]A[v]a linear functional defined on the spaceVVin which they are givenS_(1),S_(2),U_(1)S_{1}, S_{2}, \mathcal{U}_{1}andU_(2)\mathcal{U}_{2}If: 1^(@).A[v]=0quad1^{\circ} . A[v]=0 \quadwhateverfiv inS_(1)f i v \in S_{1}, 2^(@).A[v]!=02^{\circ} . A[v] \neq 0if v is convex with respect toS_(1)S_{1}in the sense of definition 3, then for anyv in Vv \in Vthere is an elementU inU_(2)U \in U_{2}so thatA[v]==A[U(v)]A[v]= =A[U(v)].
For demonstration, let us first assumeA[v]=0A[v]=0. Then the elementvvcannot be convex with respect toS_(1)S_{1}. So there isU inU_(2)U \in U_{2}so thatU(v)inS_(1)U(v) \in S_{1}, and thereforeA[U(v)]=0A[U(v)]=0IfA[v]!=0A[v] \neq 0, we consider the elementz=v-(A[v])/(A[g])gz=v-\frac{A[v]}{A[g]} g, whereg inS_(2)g \in S_{2}andg bar(epsilon)S_(1)g \bar{\epsilon} S_{1}It follows thatA[g]!=0A[g] \neq 0andA[z]=0A[z]=0There is therefore aU inU_(2)U \in \mathcal{U}_{2}so thatA[U(z)]=0A[U(z)]=0. But because of linearity,U(z)=U(v)-(A[v])/(A[g])U[g]U(z)=U(v)-\frac{A[v]}{A[g]} U[g]The operationUUpreserve the elementg inS_(2)g \in S_{2}It resultsA[U(v)]=A[v]A[U(v)]=A[v].
In Theorem 3, a large number of well-known mean theorems are included as particular cases [4,6]. These theorems intervene in the study of the remainder of linear approximation procedures.
3. In the study of generalized interpolation procedures, it is interesting to examine the case whenVVis a Banach space. In this case, we can study the continuity properties of the operations involved in the definition of a general interpolation scheme.
theorem 4. IfVVis a Banach space andSSis an interpolating subspace with respect to the operationUU, then if any bounded subset ofSSis compact,UUit is a continuous operation^(8){ }^{8}).
The demonstration results from the consequence of the hypothesis made, namely thatSSis a subspace with a finite number of dimensions.
4. LetVVa linear space andSS
a subspace of it. Theorem 5 holds. IfSSis an n-dimensional subspace, generated by the elementsv_(1),v_(2),dots,v_(n)v_{1}, v_{2}, \ldots, v_{n}and there isnnlinear functionalsA_(1),A_(2),dots,A_(n)A_{1}, A_{2}, \ldots, A_{n}, so that
then there is a linear operationUUdefined onVV, compared to whichSSis interpolating.
8)lim_(n rarr oo)||U(v_(n))-U(v)||=0\lim _{n \rightarrow \infty}\left\|U\left(v_{n}\right)-U(v)\right\|=0iflim_(n rarr oo)||v-v||=0\lim _{n \rightarrow \infty}\|v-v\|=0.
For the demonstration it is sufficient to construct for the elementvvany ofVV, the interpolation process
The definitions and theorems given in this paper constitute only the introductory notions in the study of general interpolation procedures that can be defined in a linear space. Theorem 3 has numerous applications in the study of linear approximation. As for the two definitions given for convexity, their usefulness results mainly from the particularization of the spaceVVand the interpolating subspacesS_(1)inS_(2)S_{1} \in S_{2}chosen.
The notion of interpolation procedure is closely related to certain particular best approximation problems. In this paper we do not deal with these problems. We only give the formulation of one of the fundamental best approximation problems:
Being givenVVand the subspaceSSinterpolator to the crowdU\mathbb{U}of linear operations, assuming thatVVit is normal, to study the problem of the existence and uniqueness of the operationU^(**)inUU^{*} \in \mathcal{U}for which
||v-U^(**)(v)||=i n f_(U inU)||v-U(v)||\left\|v-U^{*}(v)\right\|=\inf _{U \in \mathcal{U}}\|v-U(v)\|
vvbeing fixed inVVand not belonging to himSSIf
, for example,VVis the space of integrable quadratic functions andSSis the subspace of trigonometric polynomials of given ordernn, it is known that the problem formulated above has a solution and it is unique. In this caseU\mathcal{U}is the set of all linear operations that satisfy the condition required in definition 2.
Of course, a thorough study of the best approximation problem formulated is based on the prior study of the norm defined inVVand on the study of the continuity properties of its elementsU\mathcal{U}.
INTERPOLIROVANIE IN ABSTRACT SPACES
(Brief summary)
The work defines the general scheme of interpolation in linear normalized space. The work also contains two convexity definitions relative to the generalized interpolation technique. The specific method of interpolation contains, as special cases, the Goncharov interpolation scheme and other interpolation schemes. The theorem on the average (theorem 3) is given, which applies to the study of the structure of the residual term in linear approximations. The work ends with the formulation of one task of the best approximation.
L'INTERPOLATION DANS DES ESPACES ABSTRAITS
(Summary)
On donne la définition d'un schema général d'interpolation dans un espace linearé normé. Le travail contient aussi deux définitions de la convexité par rapport à un procédé d'interpolation generalisé. The defined interpolation method includes the Gontcharov interpolation scheme as a particular case. On donne un théorème de moyenne (théorème 3) qui a des applications dans l'étude de la structure du reste dans les procédés linéaires d'approximation. Finally we formulate a problème de la meilleure approximation.
BIBLIOGRAPHY
В. L. Goncharov, Theory of interpolation and approximation of functions. Г.И.Т.Т.Л., Moscow, 1954.
L. A. Люстерник, В. И. Sobolev, Elements of functional analysis. Г.И.Т.Т.Л., Moscow, 1951.
E. Mo1dovan, On a generalization of the notion of convexity. Studies and Scientific Research (Cluj), VI, no. 3-4, Series Ia, 65-73 (1955).
On the notion of a convex function with respect to a set of interpolating functions. Studii si Cerc. de Mat. (Cluj), IX, 161-224 (1958).
T. Popoviciu, Notes sur les fonctions convexes d'ardre superieur (I). Mathematica, 12, 81-92 (1936).
Notes sur les fonctions convexes d'ordre superieur (IX). Bull. Math. Shock. Roumaine des Sci., 43, 85-141 (1941).
^(1){ }^{1}) Norm of an elementx in Vx \in Vwill be denoted by the symbol||v||\|v\|. ^(2){ }^{2}) Additive and homogeneous.
^(4){ }^{4}) Obviously in this example, the spaceCCcan be replaced by a more general space containing polynomials. ^(5){ }^{5}) The set of all linear combinations of the functions that form the system. {:^(6))Phi(x_(1),x_(2),dots,x_(n-1);f∣x)\left.{ }^{6}\right) \Phi\left(x_{1}, x_{2}, \ldots, x_{n-1} ; f \mid x\right)is the shape functionsum_(i=1)^(n-1)C_(i)varphi_(i)(x)\sum_{i=1}^{n-1} C_{i} \varphi_{i}(x), which on the pointsx_(i)x_{i}take the values ​​respectivelyf(x_(i)),C_(i)f\left(x_{i}\right), C_{i}being real numbers.
{:^(7))Phi(x_(1),x_(2),dots,x_(n);f∣x)\left.{ }^{7}\right) \Phi\left(x_{1}, x_{2}, \ldots, x_{n} ; f \mid x\right)is the shape functionsum_(i=1)^(n)C_(i)varphi_(i)(x)\sum_{i=1}^{n} C_{i} \varphi_{i}(x), which on the pointsx_(i)x_{i}take the values ​​respectivelyf(x_(i))f\left(x_{i}\right).