DEELENA MOLDOVANLucrare prezentată în sesiunea din 20-22 mai 1959 a Universității„Babeş - Bolyai” - Cluj
În această lucrare urmărim să introducem o schemă generală de interpolare cu scopul de a da o extindere a unor proprietăți care sînt legate de interpolarea prin polinoame.
Se consideră un spaţiu liniar normat¹) VV şi un subspaţiu SS al lui VV. Fie UU o operație liniară ^(2){ }^{2} ), definită pe spațiul VV și cu valorile aparţinînd de asemenea spațiului VV.
Definitia 1. Subspatiul S il numim subspatiu interpolator relativ la operatia UU, dacă : 1^(@)1^{\circ}. oricare ar fiv in Vf i v \in V, avem U(v)in S;2^(@)U(v) \in S ; 2^{\circ}. oricare ar fi quad v in Sf i \quad v \in S, avem U(v)=vU(v)=v.
Fie U\mathcal{U} o mulțime de operaţii liniare definite pe spaţiul VV și cu valorile în VV.
Definiția 2. Subspatiul S îl numim interpolator relativ la multimea U\mathcal{U}, dacă el este interpolator relativ la fiecare element U inUU \in \mathcal{U}.
Pentru a exemplifica noțiunea de subspațiu interpolator fată de o operaţie UU să considerăm spațiul CC al funcţiilor continue pe intervalul [0,1][0,1]. Să notăm cu L_(n)L_{n} un sistem de funcții varphi_(1)(x),varphi_(2)(x),dots,varphi_(n)(x)\varphi_{1}(x), \varphi_{2}(x), \ldots, \varphi_{n}(x), din CC, liniar independente. Există atunci cel puţin nn puncte distincte x_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n} în [0,1][0,1], astfel ca determinantul
să fie diferit de zero. Să considerăm subspațiul SS al lui CC, format din toate combinaţiile liniare sum_(i=1)^(n)alpha_(i)varphi_(i)(x)\sum_{i=1}^{n} \alpha_{i} \varphi_{i}(x) ale funcțiilor varphi_(i)(x)\varphi_{i}(x). Determinantul (1) fiind presupus diferit de zero, există în SS o funcție și una singură h(x)h(x), astfel ca h(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} fiind numere date oarecare. ^(3){ }^{3} ) Fie UU operația prin care se face să corespundă unei funcții oarecari f(x)f(x) din CC, functia U(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). Subspatiul SS considerat este interpolator faţă de operația U(f)U(f) astfel definită.
Dacă functuile varphi_(1)(x),varphi_(2)(x),dots,varphi_(n)(x)\varphi_{1}(x), \varphi_{2}(x), \ldots, \varphi_{n}(x), formează un sistem Cebîşev pe intervalul [0,1][0,1], atunci determinantul (1) este diferit de zero, oricare ar fi punctele distincte x_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}. Rezultă imediat că operația U(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) are proprietatea de mai sus pentru orice sistem de puncte distincte x_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n} din [0,1][0,1].
Un alt exemplu care are un rol important în analiza numerică, ni-1 oferă schema de interpolare a lui L. Gonciarov [1].
Se consideră sistemul de funcționale liniare
{:(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*}
definit pe spatiul CC.
Fie P_(n)\mathcal{P}_{n} mulțimea polinoamelor de grad cel mult egal cu nn. Să notăm cu_(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) polinomul P_(n)(x)inD_(n)P_{n}(x) \in \mathcal{D}_{n}, care satisface condițiile
{:(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*}
funcţia f(x)in Cf(x) \in C fiind dată. Este clar că dacă determinantul
este diferit de zero, atunci pentru orice f in Cf \in C, există polinomul P_(n)(A_(0),A_(1),dots,A_(n);f∣x)P_{n}\left(A_{0}, A_{1}, \ldots, A_{n} ; f \mid x\right) și el este unic determinat. Să considerăm operația U(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). Subspatiul D_(n)D_{n} al lui CC este interpolator relativ la operatia UU astfel definită.
Particularizînd sistemul de functionale (2), obținem diferite procedee de interpolare bine cunoscute. De exemplu, dacă
{:(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*}
atunci determinantul (4) devine |[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|
care se stie că este diferit de zero. Operaţia U(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) corespunzătoare sistemului (5) transformă orice funcție ^(4)){ }^{4)} din CC în secțiunea de ordinul nn a seriei sale Fourier relativă la polinoamele lui Legendre.
În general dacă se consideră un sistem ortogonal de funcții într-un spaţiu de bază VV, subspațiul liniar generat de acest sistem ^(5){ }^{5} ) este interpolator faţă de operația care transformă o funcție din VV în secțiunea de un ordin dat, a seriei sale Fourier, relativă la sistemul ortogonal considerat.
2. Să considerăm din nou spatiul liniar VV şi subspaţiile sale, S_(1)subS_(2)S_{1} \subset S_{2}, despre care presupunem că sînt interpolatoare faţă de mulțimea U_(1)\mathcal{U}_{1} respectiv U_(2)\mathcal{U}_{2} de operații liniare.
Definitia 3. Un element vv al spatiului VV îl numim convex fată de subspatiul S_(1)S_{1}, dacă pentru orice U inU_(2)U \in \mathcal{U}_{2} avem U_(2)(v) bar(epsilon)S_(1)U_{2}(v) \bar{\epsilon} S_{1}.
Dacă mulțimea U_(1)\mathcal{U}_{1} conține cel puțin două elemente distincte, atunci putem da și următoarea definiție a convexității:
Definiția 3*. Un element v al spatiului V îl numim convex faţă de subspatiul S_(1)S_{1} dacă pentru orice pereche de elemente U_(1),U_(2)inU_(1)U_{1}, U_{2} \in \mathcal{U}_{1}, avem U_(1)(v)!=U_(2)(v)U_{1}(v) \neq U_{2}(v).
teorema 1. Dacă:
1^(@).V1^{\circ} . V este spatiul functiilor continue pe un interval finit și închis [a,b][a, b], 2^(@).S_(2)2^{\circ} . S_{2} este subspatiul generat de un sistem Cebîsev format din functiile varphi_(1)(x),varphi_(2)(x),dots,varphi_(n)(x),n >= 2\varphi_{1}(x), \varphi_{2}(x), \ldots, \varphi_{n}(x), n \geqslant 2, iar S_(1)S_{1} este subspatiul generat de functiile varphi_(1)(x),dots,varphi_(n-1)(x)\varphi_{1}(x), \ldots, \varphi_{n-1}(x), despre care se presupune că tormează de asemenea un sistem al lui Cebîşev, 3^(@)3^{\circ}. multimea U_(1)\mathcal{U}_{1} are ca elemente toate operatiile ^(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)
x_(i),quad i=1,2,dots,n-1x_{i}, \quad i=1,2, \ldots, n-1 fiind puncte distincte din [a,b][a, b],
4^(@)4^{\circ}. multimea U_(2)U_{2} are ca elemente toate operatiile {:^(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, fiind puncte distincte din [a,b][a, b], atunci definiția 3 este echivalentă cu definiția 3^(**)3^{*}.
Pentru demonstratia teoremei 1 este suficient să observăm că în polinomul de interpolare generalizat Phi(x_(1),x_(2),dots,x_(n);f∣x)\Phi\left(x_{1}, x_{2}, \ldots, x_{n} ; f \mid x\right) coeficientul lui varphi_(n)(x)\varphi_{n}(x) este diferența divizată generalizată [5]
Conform definiției 3, o funcție din VV este convexă față de S_(1)S_{1} dacă [[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 0 pe orice sistem de puncte x_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n}. Condiția U_(1)(v)!=U_(2)(v)U_{1}(v) \neq U_{2}(v) din definiția 3^(**)3^{*} exprimă aceeaşi proprietate, pentru că exclude existența unui sistem de nn puncte x_(1),x_(2),dots,x_(n)x_{1}, x_{2}, \ldots, x_{n} pe care diferența divizată (6) să se anuleze.
Observație. Noțiunea de convexitate introdusă prin definițiile 3 și 3^(**)3^{*} nu coincide cu noțiunea de convexitate bine cunoscută [ 5,3 ], față de un sistem de funcții interpolatoare. În clasa elementelor convexe intră de data aceasta și elementele convexe și cele concave în sensul definițiilor din [4] și [5].
În cazul schemei de interpolare a lui Gonciarov este aplicabilă definiția 3.
În ipotezele făcute la începutul acestui alineat, este clar că există elemente convexe în sensul definiției 3 . Toate elementele lui S_(2)S_{2} care nu aparțin lui S_(1)S_{1} sînt convexe în sensul definiției 3 .
Este important de studiat, în teoria procedeelor de interpolare, acele scheme de interpolare - date prin definiția 2 - pentru care definițiile 3 și 3^(**)3^{*} sînt echivalente.
TEOREMA 2. Dacă pentru V_(1),S,S_(2),U_(1),U_(2)V_{1}, S, S_{2}, U_{1}, U_{2} dați, definitiile 3 şi 3^(**)3^{*} sînt echivalente, atunci are loc proprietatea : dacă v in Vv \in V şi pentru U_(1)U_{1}, U_(2)inU_(1)U_{2} \in U_{1} avem U_(1)(v)=U_(2)(v)U_{1}(v)=U_{2}(v), atunci există un element U_(3)inU_(2)U_{3} \in U_{2} astfel са U_(3)(v)inS_(1)U_{3}(v) \in S_{1}.
Demonstrația teoremei 2 este imediată. În ea este cuprinsă ca un_(i)caz\mathrm{un}_{\mathrm{i}} \mathrm{caz} particular, o proprietate a diferențelor divizate care stă la baza mai multor teoreme de medie legate de interpolarea prin funcții aparținînd unei mulțimi interpolatoare [3,4,6][3,4,6].
teorema 3. Fie A[v]A[v] o funcțională liniară definită pe spatiul VV în care sînt date S_(1),S_(2),U_(1)S_{1}, S_{2}, \mathcal{U}_{1} şi U_(2)\mathcal{U}_{2}. Dacă: 1^(@).A[v]=0quad1^{\circ} . A[v]=0 \quad oricare ar fiv inS_(1)f i v \in S_{1}, 2^(@).A[v]!=02^{\circ} . A[v] \neq 0 dacă v este convex fată de S_(1)S_{1} în sensul definiției 3, atunci pentru orice v in Vv \in V există un element U inU_(2)U \in U_{2} astfel ca A[v]==A[U(v)]A[v]= =A[U(v)].
Pentru demonstrație, să presupunem mai întîi A[v]=0A[v]=0. Atunci elementul vv nu poate fi convex faţă de S_(1)S_{1}. Deci există U inU_(2)U \in U_{2} astfel ca U(v)inS_(1)U(v) \in S_{1}, şi prin urmare A[U(v)]=0A[U(v)]=0. Dacă A[v]!=0A[v] \neq 0, considerăm elementul z=v-(A[v])/(A[g])gz=v-\frac{A[v]}{A[g]} g, unde g inS_(2)g \in S_{2} și g bar(epsilon)S_(1)g \bar{\epsilon} S_{1}. Rezultă că A[g]!=0A[g] \neq 0 și A[z]=0A[z]=0. Există prin urmare un U inU_(2)U \in \mathcal{U}_{2} astfel ca A[U(z)]=0A[U(z)]=0. Dar din cauza liniarităţii, U(z)=U(v)-(A[v])/(A[g])U[g]U(z)=U(v)-\frac{A[v]}{A[g]} U[g]. Operaţia UU conservă elementul g inS_(2)g \in S_{2}. Rezultă A[U(v)]=A[v]A[U(v)]=A[v].
În teorema 3 sînt cuprinse ca și cazuri particulare, un mare număr de teoreme de medie bine cunoscute [4,6]. Aceste teoreme intervin în studiul restului la procedeele liniare de aproximare.
3. In studiul procedeelor generalizate de interpolare este interesant de examinat cazul cînd VV este un spatiu Banach. În acest caz se pot studia proprietățile de continuitate ale operațiilor ce intervin în definiția unei scheme generale de interpolare.
teorema 4. Dacă VV este un spatiu Banach iar SS este un subspatiu interpolator față de operația UU, atunci dacă orice submulțime mărginită a lui SS este compactă, UU este o operație continuă ^(8){ }^{8} ).
Demonstrația rezultă din consecința pe care o are ipoteza făcută şi anume că SS este un subspațiu cu un număr finit de dimensiuni.
4. Fie VV un spațiu liniar şi SS un subspațiu al său. Are loc
teorema 5. Dacă SS este un subspatiu n-dimensional, generat de elementele v_(1),v_(2),dots,v_(n)v_{1}, v_{2}, \ldots, v_{n} și există nn functionale liniare A_(1),A_(2),dots,A_(n)A_{1}, A_{2}, \ldots, A_{n}, astfel ca
alunci există o operație liniară UU definită pe VV, față de care SS este interinterpolator.
8) lim_(n rarr oo)||U(v_(n))-U(v)||=0\lim _{n \rightarrow \infty}\left\|U\left(v_{n}\right)-U(v)\right\|=0 dacă lim_(n rarr oo)||v-v||=0\lim _{n \rightarrow \infty}\|v-v\|=0.
Pentru demonstratie este suficient să construim pentru elementul vv oarecare din VV, procedeul de interpolare
Definițiile și teoremele date în această lucrare alcătuiesc doar notiunile introductive din studiul procedeelor generale de interpolare care se pot defini într-un spatiu liniar. Teorema 3 are numeroase aplicații în studiul aproximaţiei liniare. În ceea ce priveşte cele două definiții date pentru convexitate, utilitatea lor rezultă mai ales prin particularizarea spatiului VV şi a subspaţiilor interpolatoare S_(1)inS_(2)S_{1} \in S_{2} alese.
Noțiunea de procedeu de interpolare este strîns legată de anumite probleme particulare de cea mai bună aproximație. În această lucrare nu ne ocupăm de aceste probleme. Dăm doar formularea uneia din problemele fundamentale de cea mai bună aproximatie :
Fiind daţi VV și subspațiul SS interpolator față de mulțimea U\mathbb{U} de operații liniare, în ipoteza că VV este normat, să se studieze problema existenței și a unicității operației U^(**)inUU^{*} \in \mathcal{U} pentru care
||v-U^(**)(v)||=i n f_(U inU)||v-U(v)||\left\|v-U^{*}(v)\right\|=\inf _{U \in \mathcal{U}}\|v-U(v)\|
vv fiind fixat în VV şi neapartinînd lui SS.
Dacă, spre exemplu, VV este spatiul functiilor de patrat integrabile şi SS este subspaţiul polinoamelor trigonometrice de ordin dat nn, se știe că problema formulată mai sus are soluție și ea este unică. În acest caz U\mathcal{U} este mulțimea tuturor operatiilor liniare care satisfac condiția cerută în definiția 2.
Desigur că un studiu amănunțit al problemei de cea mai bună aproximaţie formulată, se bazează pe studiul prealabil al normei definite în VV şi pe studiul proprietătilor de continuitate ale elementelor lui U\mathcal{U}.
ИНТЕРПОЛИРОВАНИЕ В АБСТРАКТНЫХ ПРОСТРАНСТВАХ
(Краткое содержание)
В работе дается определение общей схемы интерполирования в линейном нормированном пространстве. Работа содержит тоже два определения выпуклости относительно обобщенного приёма интерполирования. Определенный приём интерполирования содержит как частные случаи, схему интерполирования Гончарова и другие схемы интерполирования. Дается теорема о среднем (теорема 3), имеющая применение к изучению структуры остаточного члена в линейных приёмах приближения. Работа окончается формулированием одной задачи наилучшего приближения.
L'INTERPOLATION DANS DES ESPACES ABSTRAITS
(Résumé)
On donne la définition d'un schéma général d'interpolation dans un espace linéaire normé. Le travail contient aussi deux définitions de la convexité par rapport à un procédé d'interpolation généralisé. Le procédé d'interpolation défini comprend comme cas particulier le schéma d'interpolation de Gontcharov ainsi que d'autres schémas d'interpolation. 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. Enfin on formule un problème de la meilleure approximation.
BIBLIOGRAFIE
В. Л. Гончаров, Теория интерполирования и приближения функций. Г.И.Т.Т.Л., Москва, 1954.
Л. А. Люстерник, В. И. Соболев, Элементы функционального анализа. Г.И.Т.Т.Л., Москва, 1951.
E. Mo1dovan, Asupra unei generalizări a noțiunii de convexitate. Studii și Cerc. Ştiinț. (Cluj), VI, nr. 3-4, Seria I-a, 65-73 (1955).
Asupra noțiunii de funcție convexă fafă de o mulțime de funcții interpolatoare. Studii și 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. Soc. Roumaine des Sci., 43, 85-141 (1941).
^(1){ }^{1} ) Norma unui element x in Vx \in V se va nota prin simbolul ||v||\|v\|. ^(2){ }^{2} ) Aditivă şi omogenă.
^(3){ }^{3} ) Funcţia h(x)h(x) o notăm cu H([varphi_(1)","varphi_(2)","dots","varphi_(n)],[x_(1)","x_(2)","dots","x_(n)];y∣x)H\left(\begin{array}{l}\varphi_{1}, \varphi_{2}, \ldots, \varphi_{n} \\ x_{1}, x_{2}, \ldots, x_{n}\end{array} ; y \mid x\right) sau dacă f(x_(i))=y_(i),i=1,2,dots,nf\left(x_{i}\right)=y_{i}, i=1,2, \ldots, n, cu H([varphi_(1)","varphi_(2)","dots","varphi_(n)],[x_(1)","x_(2)","dots","x_(n)];f∣x)\operatorname{cu} 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).
^(4){ }^{4} ) Evident că în acest exemplu, spaţiul CC se poate înlocui cu un spaţiu mai general, care să conțină polinoamele. ^(5){ }^{5} ) Mulțimea tuturor combinațiilor liniare ale funcţiilor care formează sistemul. {:^(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) este funcţia de forma sum_(i=1)^(n-1)C_(i)varphi_(i)(x)\sum_{i=1}^{n-1} C_{i} \varphi_{i}(x), care pe punctele x_(i)x_{i} ia respectiv valorile f(x_(i)),C_(i)f\left(x_{i}\right), C_{i} fiind numere reale.
{:^(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) este funcţia de forma sum_(i=1)^(n)C_(i)varphi_(i)(x)\sum_{i=1}^{n} C_{i} \varphi_{i}(x), care pe punctele x_(i)x_{i} ia respectiv valorile f(x_(i))f\left(x_{i}\right).