On the Interpolation in Linear Normed Spaces
using multiple nodes
April 10, 2015.
\(^{\ast }\)Babeş-Bolyai University, Faculty of Mathematics and Computer Science, M. Kogălniceanu St, No. 1, 3400 Cluj-Napoca, Romania, e-mail: adiaconu@math.ubbcluj.ro.
Dedicated to prof. I. Păvăloiu on the occasion of his 75th anniversary
In the papers [ 2 ] , [ 3 ] , [ 4 ] , [ 6 ] , [ 7 ] we indicated a method of extending the notion of interpolation polynomial to the case of a non-linear mapping \(f:X\rightarrow Y\) where \(X\) and \(Y\) are linear spaces with special structures. This extension offers the possibility to establish, in this general and abstract case as well, the main properties known in the case of the interpolation of real functions.
To switch to the case using multiple nodes, case that compulsorily uses the notion of Fréchet differential of the first order as well as of higher orders, we will point out the definition and certain properties of these differentials. On this basis we can present the manner of building an abstract interpolation polynomial with multiple nodes.
MSC. 41A05, 46B70.
Keywords. interpolation in linear normed spaces, multiple nodes.
1 Introduction
The topic of the interpolation of the functions defined between linear spaces or between linear normed spaces has been approached by Păvăloiu, I. in [ 9 ] , [ 10 ] , [ 11 ] Prenter, M. in [ 12 ] , Argyros, I. K. [ 1 ] , Makarov, V. L., Hlobistov, V. V. [ 8 ] and by myself in [ 2 ] , [ 3 ] , [ 4 ] , [ 6 ] , [ 7 ] .
We will recall the elements of the construction of the abstract interpolation polynomial with simple nodes.
Let us consider \(X\) and \(Y\) two linear spaces and \(f:X\rightarrow Y\) a non-linear mapping.
We note by \(\mathcal{L}\left( X,Y\right) \) the set of the linear mappings from \(X\) to \(Y\) and by \(\left( X,Y\right) ^{\ast }\) the subset of \(\mathcal{L}\left( X,Y\right) \) that contains linear and continuous mappings from \(X\) to \(Y.\)
For \(n\geq 2\) we introduce the set \(\mathcal{L}_{n}\left( X,Y\right) =\mathcal{L}\left( X,\mathcal{L}_{n-1}\left( X,Y\right) \right) \) with
\(\mathcal{L}_{1}\left( X,Y\right) =\mathcal{L}\left( X,Y\right) \) and similarly \(\left( X^{n},Y\right) ^{\ast }=\left( X,\left( X^{n-1},Y\right) ^{\ast }\right) ^{\ast }\) with
\(\left( X^{1},Y\right) ^{\ast }=\left( X,Y\right) ^{\ast }.\)
For \(n=2\) the set \(\mathcal{L}_{2}\left( X,Y\right) \) represents the set of the bi-linear mappings from \(X\times X\) to \(Y.\)
Let \(\theta _{X}\) and \(\theta _{Y}\) be the null elements of the space \(X\) and \(Y\) respectively. We will note by \(\Theta _{n}\) the null element of the space \(\mathcal{L}_{n}\left( X,Y\right) .\) For \(n=1\) we will use the notation \(\Theta .\)
Let us consider now the bilinear mapping \(B\in \mathcal{L}_{2}\left( Y,Y\right) \) that verifies
\(B\left( u,v\right) =B\left( v,u\right) \) for any \(u,v\in Y\) and \(B\left( B\left( u,v\right) ,w\right) =B\left( u,B\left( v,w\right) \right) \) for any \(u,v,w\in Y.\)
We will now suppose the following properties:
there exists \(u_{0}\in Y\) the identity element of the semi-group \(\left( Y,B\right) \) and as well \(Y_{0}\subseteq Y\, \) with \(u_{0}\in Y_0\) so that \(\left( Y_{0},B\right) \) form a group.
there exists \(X_{0}\subseteq X\) and the linear and bijective mapping \(U_{0}:X_{0}\rightarrow Y_{0}.\)
there exists the linear mapping \(U:X\rightarrow Y\) so that \(\left. U\right| _{X_{0}}=U_{0}.\)
Using the mappings \(U\in \mathcal{L}\left( X,Y\right) \) and \(B\in \mathcal{L}_{2}\left( Y,Y\right) \) we will introduce the sequence \(\left( A_{n}\right) _{n\in \mathbb {N}}\) with \(A_{n}:X^{n}\rightarrow Y\) where \(A_{n}\in \mathcal{L}_{n}\left( X,Y\right) \) so that:
We consider now the points \(x_{0},x_{1},\ldots ,x_{n}\in X_{0}\) and the mapping:
and for any \(i\in \left\{ 0,1,\ldots ,n\right\} \) the mappings:
noting that \(w_{0,n}^{\prime }\left( x_{i}\right) \) represents the Fréchet differential of the mapping defined by \(\left( \ref{A2}\right) ,\) evidently in the case where \(X\) and \(Y\) are linear normed spaces.
A first result from [ 2 ] , [ 7 ] shows that the restrictions to \(X_{0}\) of the mappings \(\left( \ref{A3}\right) \) have values in \(Y_{0}\) and are bijective, so we can speak of
and this mapping can be prolonged through linearity to \(sp\left( Y_{0}\right) \) and in the case where \(Y\) has a topological structure (for example it is a linear normed space), the prolongation can be extended to \(cl\left( sp\left( Y_{0}\right) \right) .\)
If we denote by \(Y_{1}\) the maximal subspace from \(Y\) to which the introduced mappings can be extended and we suppose that for any \(i\in \left\{ 0,1,...,n\right\} \) we have \(f\left( x_{i}\right) \in Y_{1}\) and we can define the mappings:
where:
and these mappings verify, for any \(i=\overline{0,n},\) the equalities:
Because \(A_{n+1}\in \mathcal{L}_{n+1}\left( X,Y\right) ,\) there exists \(D_{0}\in Y\) and for any \(k\in \{ 1,2,\ldots ,\) \(n\} \) the mappings \(D_{k}:X^{k}\rightarrow Y\) so that:
we will have:
The relation \(\left( \ref{A6}\right) \) is the expression of the character of an abstract polynomial of the mapping \(\left( \ref{A4}\right) \), so this relation together with the relation \(\left( \ref{A5}\right) \) prove the fact that this mapping can be denominated an abstract interpolation polynomial.
2 The Fréchet differential of a mapping. Special properties
Let us consider the linear normed spaces \(\left( X,\left\| \cdot \right\| _{X}\right) \) and \(\left( Y,\left\| \cdot \right\| _{Y}\right) .\) We consider as well the nonlinear mapping \(f:X\rightarrow Y\) with \(D\subseteq X.\) For \(x\in D\) let be the set:
First we will have the following:
The mapping \(f:D\rightarrow Y\) admits a Fréchet differential in the point \(x\in D,\) if there exists \(T\in \left( X,Y\right) ^{\ast }\) and \(\omega :D\times \left( \mathcal{E}_{D,x}\diagdown \left\{ \theta _{X}\right\} \right) \rightarrow Y\) so that:
and:
For the mapping \(T\in \left( X,Y\right) ^{\ast }\) we have:
We can easily prove that there exists at most a mapping \(T\in \left( X,Y\right) ^{\ast }\) that corresponds to the requirements of the Definition 1.â–¡
In this way Definition 1 is completed with:
The mapping \(T\in \left( X,Y\right) ^{\ast }\) from Definition 1 that is attached to the function \(f:D\rightarrow Y\) and to the point \(x,\) is called the Fréchet differential of this mapping at the point \(x,\) and is denoted through \(f^{\prime }\left( x\right) .\)
Now we have:
Usually there exists a subset \(A\subseteq D\) so that for any \(u\in A,\) the function \(f:D\rightarrow Y\) is Fréchet differentiable at every point \(u.\) In this case it is possible to define the function:
The definition of the previous function allows for the introduction of differentials with higher orders.â–¡
Thus we have:
Besides the data from Definition 1 let us consider a number \(p\in \mathbb {N}.\)
If:
there exists \(V\) a neighborhood of the point \(x\in D,\) so that for any \(u\in V\cap D\) there exists the differential of the order \(p-1\) of the mapping \(f:D\rightarrow Y\) at the point \(u,\) denoted by \(f^{\left( p-1\right) }\left( u\right) \in \left( X^{p-1},Y\right) ^{\ast },\) so the function:
\begin{equation} d^{p-1}f:V\cap D\rightarrow \left( X^{p-1},Y\right) ^{\ast };\; \; \left( d^{p-1}f\right) \left( u\right) =f^{\left( p-1\right) }\left( u\right) \label{A7}\end{equation}7is defined;
the function defined by \(\left( \ref{A7}\right) \) is a differential (of the first order) at the point \(x;\) then we can say that the mapping \(f:D\rightarrow Y\) admits a differential with the order \(p\) at the point \(x\) and in this case:
\[ f^{\left( p\right) }\left( x\right) :=\left( d^{p-1}f\right) ^{\prime }\left( x\right) =\left( f^{\left( p-1\right) }\right) ^{\prime }\left( x\right) \in \left( X,\left( X^{p-1},Y\right) ^{\ast }\right) ^{\ast }=\left( X^{p},Y\right) ^{\ast }. \]
In the paper [ 5 ] , we have established certain properties of the Fréchet differentials of higher orders, which are relevant for the statements below.
We will recall some of these properties.
I) Let us consider the bilinear and symmetrical mapping \(B\in \mathcal{L}_{2}\left( Y,Y\right) \) together with the non-linear mappings \(f,g:D\rightarrow Y\) with \(D\subseteq X.\)
With the aid of this mappings we consider:
We have the following proposition:
If the non-linear mappings \(f,g:D\rightarrow Y\) admit Fréchet differential up to the order \(n,\) included, at the point \(x\in D,\) then the mapping introduced by \(\left( \ref{A8}\right)\) admits a Fréchet differential up to the same order \(n,\) at the same point \(x\), and for any \(h_{1},\ldots ,h_{n}\in X\) we have:
where, for a fixed \(i_{1},i_{2},...,i_{k}\in \mathbb {N}\) with \(1\leq i_{1}{\lt}...{\lt}i_{k}\leq n,\) we will choose \(\left\{ j_{1},...,j_{n-k}\right\} \in \left\{ 1,...,n\right\} \diagdown \left\{ i_{1},...,i_{k}\right\} \) with \(j_{1}{\lt}...{\lt}j_{n-k}.\)
For the case \(h_{1}=...=h_{n}=h\) we have:
We can notice that the equation \(\left( \ref{A10}\right) \) represents an extension of the well-known Leibnitz derivation formula.
II) It is necessary to generalize the property expressed by Proposition 6.
For this extension let us consider the sequence of mappings \(\left( Q_{m}\right) _{m\in \mathbb {N},\; m\geq 2}\) with \(Q_{m}\in \mathcal{L}_{m}\left( X,Y\right) \) and:
where by \(u_{1},...,u_{m}\) we have denoted arbitrary elements of \(Y.\)
We will now consider the natural numbers \(p,s\) with \(s\leq p\) and the set of distinct elements:
We introduce the set:
and obviously:
where \(\left| H\right| \) denotes the number of elements of the set \(H.\)
Let us now consider \(m\in \mathbb {N}\) and \(\alpha _{1},...,\alpha _{m}\in \mathbb {N}\) so that \(\alpha _{1}+...+\alpha _{m}=n\) and to start with we denote:
For a fixed \(\left( i_{1}^{\left( 1\right) },...,i_{\alpha _{1}}^{\left( 1\right) }\right) \in G_{1}\) we choose:
For \(\ k\in \mathbb {N},\; k\leq m\) and a fixed
we choose:
Finally, for a fixed \(\big( i_{1}^{\left( 1\right) },...,i_{\alpha _{1}}^{\left( 1\right) }\big) \in G_{1},...,\big( i_{1}^{\left( m-1\right) },...,i_{\alpha _{m-1}}^{\left( m-1\right) }\big) \in G_{m-1}\) we choose:
It is clear that for any \(k\in \mathbb {N}\) we have \(G_{k}\in \mathcal{C}_{p_{k},\alpha _{k}}\left( H_{k}\right) \) and consequently:
Let us denote by \(\mathcal{A}_{n}^{\left[ \alpha _{1},\ldots ,\alpha _{m}\right] }\) the set of all systems \(\left( G_{1},\ldots ,G_{m}\right) ,\) where for any \(i\in \left\{ 1,2,\ldots ,m\right\} \) the system of indexes \(G_{i}\) obtained in the aforementioned manner.
It is obvious that:
But \(\left( n-\left( \alpha _{1}+\ldots +\alpha _{m}\right) \right) !=\left( n-n\right) !=0!=1,\) so:
Let us consider now the non-linear mappings \(f_{i}:A\rightarrow Y,\) for \(\ i=\overline{1,m}\) where \(A\subseteq X.\) Using these mappings and the \(n\)-linear mapping \(Q_{m}:Y^{m}\rightarrow Y\) introduced by \(\left( \ref{A11}\right) \) consider the mapping:
which represents a more general case of the mappings \(\left( \ref{A8}\right) .\)
In this way we have the following extension of the Proposition 6.
If the mappings \(f_{i}:A\rightarrow Y;\; i=\overline{1,m}\) and \(A\subseteq X\) admit the Fréchet differentials of the \(n\) order at the point \(x\in A,\) then the mapping \(F:A\rightarrow Y\) defined by \(\left( \ref{A12}\right) \) admits as well the Fréchet differential of the \(n\) order at the same point \(x\) and for any \(h_{1},\ldots ,h_{n}\in X\) we have the equality:
where for \(T_{G_{1},...,G_{m}}\) we have denoted the expression:
For the case \(h_{1}=...=h_{m}=h\) we have:
III) Let us consider now for a fixed \(a\in X,\) the mapping:
where \(A_{m}\in \mathcal{L}_{m}\left( X,Y\right) \) is introduced by \(\left( \ref{A1}\right) \) and the mappings \(B\in \mathcal{L}_{2}\left( Y,Y\right) \) and \(U\in \mathcal{L}\left( X,Y\right) \) verify the specified conditions.
For these mappings we have:
The mappings defined by \(\left( \ref{A15}\right) \) admit Fréchet differentials of any order \(n\in \mathbb {N}\) and for any \(h_{1},...,h_{n}\in X\) we have:
IV) Taking into account the mappings \(\left( A_{m}\right) _{m\in \mathbb {N}},\) with \(A_{m}\in \mathcal{L}_{m}\left( X,Y\right) \) introduced by \(\left( \ref{A1}\right) ,\) and if the numbers \(r_{1},\ldots ,r_{m}\in \mathbb {N}\) we can consider the mapping:
where \(x_{1},\ldots ,x_{m}\in X\) are arbitrary.
We have the following result:
The mappings defined by \(\left( \ref{A17}\right) \) admit Fréchet differentials up to the order \(n\) included, where \(n\leq r_{1}+r_{2}+\ldots +r_{m}\) at any point \(x\in X\) and:
V) We will also consider another extension of Leibnitz’ formula concerning the derivative with the \(n\) order.
In this way let us consider \(X,Y,Z\) linear normed spaces and the mappings \(f:X\rightarrow \left( Y,Z\right) ^{\ast }\) and \(g:X\rightarrow Y.\)
Using the considered functions we consider the function:
and for this function we have:
If the mappings \(f:X\rightarrow \left( Y,Z\right) ^{\ast }\) and \(g:X\rightarrow Y\) admit Fréchet differentials of the order \(n,\) at the point \(x\in X,\) then the mapping defined by \(\left( \ref{A19}\right) \) also admits the Fréchet differential of the same order at the same point \(x\) and:
where \(\left\{ j_{1},\ldots ,j_{n-k}\right\} =\left\{ 1,\ldots ,n\right\} \diagdown \left\{ i_{1},\ldots ,i_{k}\right\} \) with \(j_{1}{\lt}j_{2}{\lt}...{\lt}j_{n-k}.\)
For the case where \(h_{1}=...h_{n}=h\) we have:
VI) Let us consider now the mapping \(f:X\rightarrow \left( X,Y\right) ^{\ast }\) supposing that for every \(x\in X\) the linear mapping \(f\left( x\right) :X\rightarrow Y\) has an inverse mapping \(\left[ f\left( x\right) \right] ^{-1}:Y\rightarrow X.\)
Therefore we can consider the mapping:
We obtain the following result:
If the non-linear mapping \(f:X\rightarrow \left( X,Y\right) ^{\ast }\) has a Fréchet differential at the point \(x,\) then the mapping \(g:X\rightarrow \left( Y,X\right) ^{\ast }\) introduced by \(\left( \ref{A22}\right) \) also has a Fréchet differential at the same point \(x,\) and:
for every \(h\in Y.\)
3 The Fréchet differential of certain essential mappings that appear in the interpolation with multiple nodes
We will consider the sequence of mappings \(\left( A_{n}\right) _{n\in \mathbb {N}}\) where \(A_{n}\! :\! X^{n}\rightarrow Y\) are given by \(\left( \ref{A1}\right) \) and \(B\in \left( Y^{2},Y\right) ^{\ast },\; U\in \left( X,Y\right) ^{\ast }\) verify the assumptions specified in the first paragraph of the present paper.
For \(x_{1},\ldots ,x_{m}\in X\) and \(p_{1},\ldots ,p_{m}\in \mathbb {N}\) we consider the mapping:
It is clear that if \(x-x_{i}\in X_{0}\) for any \(i=\overline{1,m}\), from the imposed hypotheses it results that the mappings defined by \(\left( \ref{A24}\right) \) are bijections from \(X_{0}\) to \(Y_{0}.\) Thus we can consider the inverse mapping defined on \(Y_{0}\), which can be extended first by linearity to \(sp\left( Y_{0}\right) \) and then by continuity to \(cl\left( sp\left( Y_{0}\right) \right) .\)
We can thus consider the mapping:
Concerning this mapping we have:
If for any \(k=\overline{1,m}\) we have \(x-x_{k}\in X_{0},\) then for any \(n\in \mathbb {N},\) the mapping defined by \(\left( \ref{A25}\right) \) admits a Fréchet differential of the order \(n.\) For any \(h_{1},...,h_{n}\in X\) and \(t\in cl\left( sp\left( Y_{0}\right) \right) \) we have:
where:
Taking into account Propositions 7 and 9 we deduce that:
for any \(h,u\in X,\) where we denote by \(C_{p_{1},...,p_{m}}^{\left( k\right) }\left( x,h,u\right) \) the value of the mapping \(A_{p_{1}+...+p_{m}+1}\) on the arguments:
If we choose \(t\in cl\left( sp\left( Y_{0}\right) \right) \) and:
after that for \(k\in \left\{ 1,2,...,m\right\} \) it has been proved that:
where \(E_{p_{1},...,p_{k-1},p_{k}-1,p_{k+1},...,p_{m}}^{\left( k\right) }\left( x,h\right) \) is the value of \(A_{p_{1}+...+p_{m}}\) at the arguments:
so:
Thus:
We now show the equality:
Because the extension from \(t\in Y_{0}\) to \(t\in cl\left( sp\left( Y_{0}\right) \right) \) is evident it is enough to suppose that \(t\in Y_{0.} \)
From the bijectivity of the mappings \(\left( \ref{A24}\right) \) for \(t\in Y_{0}\) we deduce the existence with a unique determination of the elements \(h,u\in X_{0}\) so that:
The first member of this equality can be written as:
and the second is the value of the mapping \(A_{p_{1}+...+p_{m}+2}\) at the arguments:
and this can be written as:
consequently the equality \(\left( \ref{A31}\right) \) becomes:
Because for every \(k\in \left\{ 1,2,...,m\right\} \) we have \(x-x_{k}\in X_{0} \) we deduce that:
consequently the equality \(\left( \ref{A32}\right) \) will be possible only if:
But from the same relation \(\left( \ref{A31}\right) \) it is clear that:
and:
after that replacing these values in \(\left( \ref{A33}\right) ,\) we obtain the relation \(\left( \ref{A30}\right) .\)
Because of the relation \(\left( \ref{A29}\right) \) we have the equality:
where:
So:
consequently:
We remark that for any \(a\in Y_{0}\) it exists a \(\overline{y}\in Y_{0}\) so that for any \(s\in Y\) we have:
this fact being evident, the element \(\overline{y}\in Y_{0}\) is the symmetrical element of the element \(a\) in the group \(\left( Y_{0},B\right) .\)
Because the fact that \(x-x_{k}\in X_{0}\) for any \(k=\overline{1,m}\) we can deduce that:
from where, using the relation \(\left( \ref{A36}\right) ,\) we deduce that for any \(s\in Y\) we have:
from where through the properties of the bilinear mapping \(B\in \left( Y^{2},Y\right) ^{\ast }\) we have:
consequently:
from where:
For the beginning let be \(s=B\left( u,v\right) \in Y\) with \(u,v\in Y\) in the previous relation, so we have:
Then in the previous relation we consider, with \(t\in Y,\) the elements:
and:
consequently:
thus:
so the relation \(\left( \ref{A26}\right) \) is true for \(n=1.\)
Let us suppose now that the relation \(\left( \ref{A26}\right) \) is true for \(n=k,\) namely:
and for \(h_{1}\in X\) as well:
From the relations \(\left( \ref{A37}\right) \) and \(\left( \ref{A38}\right) \) through substraction, member by member, we obtain:
where:
At the same time:
where \(R\left( x,h_{1}\right) \in \left( Y,X\right) ^{\ast }\) and \(\underset {h_{1}\rightarrow \theta _{X}}{\lim }\left\| R\left( x,h_{1}\right) \right\| =0.\)
Because \(A_{k+1}:X^{k+1}\rightarrow Y\) is a \(k+1\) linear mapping, from the already proved relation \(\left( \ref{A36p}\right) \) we obtain:
where:
and:
Therefore:
from where:
If we denote \(\gamma _{i}=\alpha _{i}+\beta _{i}\) for \(i=\overline{1,m}\) it evidently results that:
and:
so if we denote:
we have:
We have used the identity:
In this way, because \(k!\left( k+1\right) =\left( k+1\right) !,\) we are able to write the relation:
whence we deduce that there exists the mapping \(g^{\left( k+1\right) }\left( x\right) \in \left( Y^{k+1},X\right) ^{\ast }.\)
It is clear that:
where we have denoted:
Therefore:
and so the equality \(\left( \ref{A26}\right) \) is true for \(n=k+1.\)
Based on the principle of mathematical induction the equality \(\left( \ref{A26}\right) \) is true for every \(n\in \mathbb {N}.\)
Proposition 12 is proved.
4 The construction of an abstract interpolation polynomial with multiple nodes
Let us consider the linear normed spaces \(X\) and \(Y,\) the set \(D\subseteq X\) and the function \(f:D\rightarrow Y.\)
The general interpolation problem has the following setting.
Being given the distinct elements \(x_{0},x_{1},...,x_{m}\in D,\) the numbers \(r_{0},r_{1},...,\) \(r_{m}\in N\) and the values \(f^{\left( j\right) }\left( x_{i}\right) \in \left( X^{j},Y\right) ^{\ast }\) with \(j=\overline{0,r_{i}-1};\) \(i=\overline{0,m},\) determine a \(\left( U-B\right) \) polynomial \(P:X\rightarrow Z\) with the minimum degree so that for any \(i=\overline{0,m}\) and \(j=\overline{0,r_{i}-1}\) we have \(P^{\left( j\right) }\left( x_{i}\right) =f^{\left( j\right) }\left( x_{i}\right) ,\) the equality being understood as one between the elements of \(\left( X^{j},Y\right) ^{\ast }.\)
To provide an answer to this problem let us suppose that the hypotheses from the preliminaries are fulfilled. Then let us consider the mappings that we have introduced by \(\left( \ref{A25}\right) .\)
To simplify the writing we will introduce:
together with the mapping from \(\left( X,Y\right) ^{\ast }:\)
If \(x_{i}-x_{j}\in X_{0}\) for any \(i,j\in \left\{ 1,2,...,m\right\} \) then, based on what we have established in the previous paragraph, the mapping \(\left( \ref{A42}\right) \) is invertible on \(Y_{0},\) and it is possible to prolong the inverted mapping to \(cl\left( sp\left( Y_{0}\right) \right) .\)
We denote this inverted mapping as \(\left[ \mathcal{W}_{m,i}^{\left( X_{i},R_{i},J_{i}\right) }\right] ^{-1}\in \left( Y,X\right) ^{\ast }.\)
As an answer to the aforementioned interpolation problem, we have the following theorem:
If for every \(i,j\in \left\{ 1,2,...,m\right\} \) with \(i\neq j\) we have \(x_{i}-x_{j}\in X_{0}\) and \(f^{\left( j\right) }\left( x_{i}\right) \in \left( X,cl\left( sp\left( Y_{0}\right) \right) \right) ^{\ast },\) there exists a \(\left( U-B\right) \) polynomial with the degree \(n=r_{1}+...+r_{m}-1 \) that fulfills the conditions of the general interpolation problem. The expression of this \(\left( U-B\right) \) polynomial is:
where \(l_{ij}\left( f\right) :X\rightarrow Y\) has the form:
where \(\mathbf{Q}_{n,i,j,k}\left( f;x\right) \) is the value of the mapping \(A_{n-r_{i}+k+2}\in \left( X^{n-r_{i}+k+2},Y\right) ^{\ast }\) at the arguments:
with:
The theorem is proved, if in the form \(\left( \ref{A43}\right) \) the element \(l_{ij}\left( f\right) \left( x\right) \) is under the form \(\left( \ref{A44}\right) \) with the specification \(\left( \ref{A45}\right) .\)
As \(\mathbf{H}_{n}:X\rightarrow Y\) is an abstract interpolation polynomial it is necessary that:
where \(\delta _{pq}\) is Kronecker’s symbol. In the equality \(\left( \ref{A46}\right) \) we have the values \(i,s\in \left\{ 1,2,...,m\right\} \) and for a fixed \(i\) the indices \(j,t\in \left\{ 0,1,...,r_{i-1}\right\} .\)
In order to fulfill the conditions \(\left( \ref{A46}\right) \) we search the mappings \(l_{ij}\left( f\right) :X\rightarrow Y\) under the form:
where for any \(i=\overline{1,m}\) we have:
here, \(\left( x-x_{1}\right) ^{r_{1}},...\underset {i}{|}...,\left( x-x_{m}\right) ^{r_{m}}\) is an abbreviation for:
and:
where \(h_{ij}:X\rightarrow Y\) is a mapping to be determined.
From the relations \(\left( \ref{A47}\right) ,\; \left( \ref{A48}\right) \) and \(\left( \ref{A49}\right) \) it is clear that:
for \(s\neq i,\) but also in the situation where \(s=i\) and \(t{\lt}j.\)
We will determine the mappings \(h_{ij}:X\rightarrow Y\) from \(\left( \ref{A49}\right) \) so that:
The relations \((\ref{A47})\)–\((\ref{A49})\) indicate that for the abstract interpolation polynomial to be determined, it is necessary to choose for \(h_{ij}\, \) a \(\left( U-B\right) \) abstract polynomial with the degree \(r_{i}-j-1.\)
We will now consider Taylor’s formula for the case of non-linear mappings between linear normed spaces, formula which for a function \(F:\Omega \rightarrow Y,\) where \(\Omega \) is an open and convex set of the linear normed space \(X,\) that admits Fréchet differentials up to the \(n+1\) Fréchet differential, included, is expressed through:
If \(F:\Omega \rightarrow Y\) is a \(\left( U-B\right) \) abstract polynomial with the degree \(\leq n\) then using the proposition 8 we deduce that \(F^{\left( n+1\right) }\left( y\right) =\Theta _{n+1},\) therefore from the inequality \(\left( \ref{A50}\right) \) we deduce that in this case we will have:
Because the mapping \(h_{ij}:X\rightarrow Y\) from the equality \(\left( \ref{A49}\right) \) is a \(\left( U-B\right) \) abstract polynomial with the degree \(r_{i}-j-1,\) we have:
From \(\left( \ref{A47}\right) ,\; \left( \ref{A49}\right) \) and \(\left( \ref{A52}\right) \) we deduce that:
and this relation indicates that the problem is solved if the elements
\(h_{ij}^{\left( k\right) }\left( x_{i}\right) \in \left( X^{k},Y\right) ^{\ast }\) are determined and the equalities \(\left( \ref{A49p}\right) \) are fulfilled.
Let us define for every \(x\in X\) the mapping \(\widetilde{g}_{i}\left( x\right) \in \left( Y,Y\right) ^{\ast }\) by \(\widetilde{g}_{i}\left( x\right) t=B\left( g_{i}\left( x\right) ,t\right) \) for \(t\in Y.\)
From this equality we deduce that:
Considering the equality of the Fréchet differentials of the order \(j+k\) of the mappings from the first and the second member of the equality \(\left( \ref{A54}\right) \) and using the relations \(\left( \ref{A10}\right) \) and \(\left( \ref{A21}\right) \) we obtain:
On the account of Proposition 8 and of the fact that:
if in the equality \(\left( \ref{A55}\right) \) we replace \(x=x_{i}\) we obtain:
If we introduce:
it is obvious that \(\widetilde{g}_{i}\left( x\right) t=\widetilde{\widetilde{g}}_{i}\left( x\right) U^{-1}\left( t\right) .\)
On account of the Proposition 12 we deduce that:
From \(\widetilde{g}_{i}\left( x\right) =\widetilde{\widetilde{g}}_{i}\left( x\right) U^{-1}\) we have \(\left[ \widetilde{g}_{i}\left( x\right) \right] ^{-1}=U\big[ \widetilde{\widetilde{g}}_{i}\left( x\right) \big] ^{-1}\) therefore from \(\left( \ref{A57}\right) \) we deduce that:
From \(\left( \ref{A56}\right) \) and \(\left( \ref{A58}\right) \) we immediately deduce that:
Replacing now in \(\left( \ref{A59}\right) \) \(t=x-x_{i}\) we obtain:
and from the relations \(\left( \ref{A53}\right) \) and \(\left( \ref{A60}\right) \) results the equality:
where \(\Delta _{n,i,j,k}^{\left( r_{1},...,r_{i-1},r_{i+1},...,r_{m}\right) }\left( f\right) \) is the value of the mapping \(A_{n-r_{i}+k+2}\) at the arguments:
Because:
evidently:
This last equality indicates that the theorem is proved.
Bibliography
- 1
I. K. Argyros, Polynomial Operator Equation in Abstract Spaces and Applications, CRC Press Boca Raton Boston London New York Washington D.C., (1998).
- 2
A. Diaconu, Interpolation dans les espaces abstraits. Méthodes itératives pour la resolution des équation opérationnelles obtenues par l’interpolation inverse (I), Babeş-Bolyai University, Faculty of Mathematics, Research Seminars, Preprint No. 4, 1981, Seminar of Functional Analysis and Numerical Methods, pp. 1–52.
- 3
A. Diaconu, Interpolation dans les espaces abstraits. Méthodes itératives pour la resolution des équation opérationnelles obtenues par l’interpolation inverse (II), Babeş-Bolyai University, Faculty of Mathematics, Research Seminars, Preprint No. 1, 1984, Seminar of Functional Analysis and Numerical Methods, pp. 41–97.
- 4
A. Diaconu, Interpolation dans les espaces abstraits. Méthodes itératives pour la resolution des équation opérationnelles obtenues par l’interpolation inverse (III), Babeş-Bolyai University, Faculty of Mathematics, Research Seminars, Preprint No. 1, 1985, Seminar of Functional Analysis and Numerical Methods, pp. 21–71.
- 5
A. Diaconu, Sur quelques propriétés des dérivées de type Fréchet d’ordre supérieur, Babeş-Bolyai University, Faculty of Mathematics, Research Seminaries, Seminar of Functional Analysis and Numerical Methods, Preprint No. 1, (1983), pp. 13–26.
- 6
A. Diaconu, Remarks on Interpolation in Certain Linear Spaces (I), Studii ın metode de analiză numerică şi optimizare, Chişinău: USM-UCCM., 2, 2(1), (2000), pp. 3–14.
- 7
A. Diaconu, Remarks on Interpolation in Certain Linear Spaces (II), Studii ın metode de analiză numerică şi optimizare, Chişinău: USM-UCCM., 2, 2 (4), (2000), pp. 143–161.
- 8
V. L. Makarov and V. V. Hlobistov, Osnovı teorii polinomialnogo operatornogo interpolirovania, Institut Mathematiki H.A.H. Ukrain, Kiev, (1998) ( in Russian ).
- 9
I. Păvăloiu, Interpolation dans des espaces linéaires normés et application, Mathematica, Cluj, 12(35), 1, (1970), pp. 149–158.
- 10
I. Păvăloiu, Consideraţii asupra metodelor iterative obţinute prin interpolare inversă, Studii şi cercetări matematice, 23, 10, (1971), pp. 1545–1549 (in Romanian).
- 11
I. Păvăloiu, Introducere ın teoria aproximării soluţiilor ecuaţiilor, Editura Dacia, Cluj-Napoca, (1976), ( in Romanian ).
- 12