T. Popoviciu, Sur la conservation de l’allure de convexité des fonctions par interpolation, An. Şti. Univ. “Al. I. Cuza” Iaşi Secţ. I a Mat. (N.S.) 14 (1968), pp. 7-14 (in French). Communication présentée au Congrès International des Mathématiciens, Moscou, 16-26 août 1966.
An. Şti. Univ. “Al. I. Cuza” Iaşi Secţ. I a Mat. (N.S.)
Publisher Name
published by the “Alexandru Ioan Cuza” University of Iaşi
DOI
Print ISSN
Online ISSN
[/vc_column]
Paper (preprint) in HTML form
1968 d -Popoviciu- An. Sci. Univ. Al. I. Cuza Iasi - On the conservation of the convexity of
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
ON THE PRESERVATION OF THE SHAPE OF CONVEXITY OF FUNCTIONS BY INTERPOLATION
ABOUTTIBERIU POPOVICIUin ClujPaper presented at the International Congress of Mathemoticians, Moscow, August 16-26, 1966
Consider an operatorF[f∣x]F[f \mid x]which transforms the functionff, real of a real variable defined on the setANDANDof the real axis, into a function ofxxreal defined on a setIIof the real axis.
There is no need to specify the nature of the operator at this point.F[f∣x]F[f \mid x], its definition set and the structures of setsE,IE, I. In the sequelANDANDwill generally be an interval and the operatorF[f∣x]F[f \mid x]a particular linear (additive and homogeneous) operator. The functionF[f∣x]F[f \mid x]ofxxwill always be a polynomial, soIIcan be any set of the real axis.
Definition. We say that the operatorF[t∣x]F[t \mid x]preserves (on I) the nonconcavity of ordernn(of the functionff) if the functionF[f∣x]F[f \mid x]ofxxis nonconcave of ordernn(on I) for any functionffnon-concave ordernn(onANDAND ).
An analogous definition can be given for the conservation of convexity, non-convexity and concavity of ordernnof the functionffby the operatorF[f∣x]F[f \mid x]. Note that if the operatorF[f∣x]F[f \mid x]preserves the non-concavity (convexity) of ordernn, the operator-F[f∣x]-F[f \mid x]preserves the non-convexity (concavity) of ordernnofffon the same setIIand vice versa. It follows that if a linear operatorF[f∣x]F[f \mid x]preserves the non-concavity (convexity) of ordernn, it also preserves the nonconvexity (concavity) of ordernnofffand vice versa on the same setII.
2. We assume that we know the definitions and properties of non-concave, convex, non-convex and concave functions of ordernnThese definitions are obtained by the conservation of the sign of the
divided differences of ordern+1n+1of the function. For these properties one can see, for example, my previous work on higher-order convex functions, the list of which is unnecessary to reproduce here.
We designate by[x_(1),x_(2),dots,x_(m);f]\left[x_{1}, x_{2}, \ldots, x_{m} ; f\right]the divided difference of orderm-1m-1and byL(x_(1),x_(2),dots,x_(m);f∣x)L\left(x_{1}, x_{2}, \ldots, x_{m} ; f \mid x\right)the Lagrange-Hermite polynomial of the functionffon the knotsx_(alpha),alpha=1,2,dots,mx_{\alpha}, \alpha=1,2, \ldots, m. The knotsx_(alpha)x_{\alpha}are not necessarily distinct, but the divided difference and the Lagrange-Hermite polynomial have well-known definitions apart from the function valuesffon the nodes, also the values ​​of a certain number of successive derivatives offfon the nodes which have a multiplicity order greater than 1.
3. Letk_(1),k_(2),dots,k_(p)k_{1}, k_{2}, \ldots, k_{p}natural numbers (p >= 1p \geqq 1), of sum equal tommand eitherk=max(k_(1),k_(2),dots,k_(p))k=\max \left(k_{1}, k_{2}, \ldots, k_{p}\right). Consider the Lagrange-Hermite polynomialL(x)=L(x_(1),x_(2),dots,x_(m);f∣x)L(x)=L\left(x_{1}, x_{2}, \ldots, x_{m} ; f \mid x\right)on themmknotsx_(1),x_(2),dots,x_(m)x_{1}, x_{2}, \ldots, x_{m}of whichhat(k)_(alpha)\hat{k}_{\alpha}coincide withy_(alpha),alpha=1,2,dots,py_{\alpha}, \alpha=1,2, \ldots, p, THEy_(1),y_(2),dots,y_(p)y_{1}, y_{2}, \ldots, y_{p}beingppdistinct points of the real axis.
We know that the polynomialL(x)L(x)is completely characterized by the fact that it is of degreem-1m-1and that it verifies the equalities
(1)quadL^((gamma))(y_(alpha))=f^((gamma))(y_(alpha)),quad gamma=0,1,dots,k_(alpha)-1,quad alpha=1,2,dots,p\quad L^{(\gamma)}\left(y_{\alpha}\right)=f^{(\gamma)}\left(y_{\alpha}\right), \quad \gamma=0,1, \ldots, k_{\alpha}-1, \quad \alpha=1,2, \ldots, p
where the accents signify successive derivations(f^((0))(x)=f(x))\left(f^{(0)}(x)=f(x)\right).
We have
H_(beta)[f∣x]=sum(beta)f^((beta))(y_(alpha))h_(beta,alpha)(x),quad beta=0,1,dots,k-1H_{\beta}[f \mid x]=\sum^{(\beta)} f^{(\beta)}\left(y_{\alpha}\right) h_{\beta, \alpha}(x), \quad \beta=0,1, \ldots, k-1, summationsum(beta)\sum^{(\beta)}being extended to all values ​​ofalpha\alphafor whichk_(alpha) >= beta+1k_{\alpha} \geq \beta+1. The polynomialh_(beta,alpha)(x)h_{\beta, \alpha}(x)is of degreem-1m-1, is equal toL(x_(1),x_(2),dots,x_(m);f∣x)L\left(x_{1}, x_{2}, \ldots, x_{m} ; f \mid x\right)for a functionffsuitably chosen and verifies the equalities
SOF_(gamma)[f∣x]F_{\gamma}[f \mid x]is a linear operator that can be assumed, and that we assume, to be defined on the set of functions having a derivative of ordergamma\gammaon an intervalEEcontaining the pointsy_(alpha),alpha=1,2,dots,py_{\alpha}, \alpha=1,2, \ldots, p.
We have, in particular,F_(k-1)[f∣x]=L(x_(1),x_(2),dots,x_(m);f∣x)F_{k-1}[f \mid x]=L\left(x_{1}, x_{2}, \ldots, x_{m} ; f \mid x\right).
When all the knots are double, so ifk_(1)=k_(2)=cdots=k_(p)=2(m=2p)k_{1}=k_{2}=\cdots=k_{p}=2(m=2 p), F_(0)[f∣x]F_{0}[f \mid x]is the well-known Fejér operator [1].
The problem of preserving non-concavity of a given order n (>= -1\geqq-1) by the operator ( 2 ) or, in general, by the operator ( 5 ), is of some interest. We first have the important results of L. Fejér [1] on the conservation of the sign (n=-1n=-1) by the operatorF_(0)[f∣x]F_{0}[f \mid x]in the case of all double knots. We have given, among other things, certain results on the conservation of the sign (n=-1n=-1) or monotony (n=0n=0) by the polynomial ( 2 ) in the case of all simple knots and for the Fejér operator [3, 4, 5].
5. According to (4), the polynomialh_(beta,alpha)(x)h_{\beta, \alpha}(x)is always divisible by the polynomialprod_(alpha=1)^(P)(x-y_(alpha))^(min(beta,k_(alpha)))\prod_{\alpha=1}^{P}\left(x-y_{\alpha}\right)^{\min \left(\beta, k_{\alpha}\right)}. This is also true for the sumsum(beta)h_(beta,alpha)(x)\sum^{(\beta)} h_{\beta, \alpha}(x). This sum is of effective degree at least equal tosum_(alpha=1)^(p)min(beta,k_(alpha))\sum_{\alpha=1}^{p} \min \left(\beta, k_{\alpha}\right)since its order derivativebeta\beta, Forx=y_(delta)x=y_{\delta}, Ory_(delta) >= beta+1y_{\delta} \geqq \beta+1, is equal tosum^((beta))h_(beta,alpha)^((beta))(y_(delta))=h_(beta,delta)^((beta))(y_(delta))=1\sum{ }^{(\beta)} h_{\beta, \alpha}^{(\beta)}\left(y_{\delta}\right)=h_{\beta, \delta}^{(\beta)}\left(y_{\delta}\right)=1, as a result of equalities (4).
We deduce
Theorem 1. If1 <= beta <= k-1,n >= beta1 \leqq \beta \leqq k-1, n \geqq \betaand if
the polynomialF_(beta-1)[f∣x]F_{\beta-1}[f \mid x]does not preserve the non-concavity of ordernnon any interval of non-zero lengthII.
Let us suppose, in fact, the opposite. The functionx^(beta)x^{\beta}is both nonconcave and nonconvex of ordernn(onII), SOF_(beta-1)[x^(beta)∣x]F_{\beta-1}\left[x^{\beta} \mid x\right]reduces to a polynomial of degreenn. But if in (2) we posef(x)=x^(beta)f(x)=x^{\beta}, we have from (3),x^(beta)=F_(beta-1)[x^(beta)∣x]+beta!sum(beta)h_(beta,alpha)(x)x^{\beta}=F_{\beta-1}\left[x^{\beta} \mid x\right]+\beta!\sum^{(\beta)} h_{\beta, \alpha}(x), which according to (6) is impossible.
When the orders of multiplicityk_(1),k_(2),dots,k_(p)k_{1}, k_{2}, \ldots, k_{p}nodes are all even and whenbeta=k-1\beta=k-1, we can obtain a more precise result by the
Theorem 2. If the orders of multiplicityk_(1),k_(2),dots,k_(p)k_{1}, k_{2}, \ldots, k_{p}nodes are all even and if
where in the productprod_(gamma=1)^(p)(alpha)\prod_{\gamma=1}^{p}(\alpha)the valuealpha\alphaofgamma\gammais excepted. The sumSigma^((k-1))h_(k-1,alpha)(x)\Sigma^{(k-1)} h_{k-1, \alpha}(x)is a polynomial of effective degreem-1m-1whose first coefficient (that ofx^(m-1)x^{m-1}) East
For polynomials (5) it is always sufficient to examine the conservation of non-concavity of ordernn, Fornnsmall enough. Indeed, ifn >= m-1n \geq m-1, the generalized interpolation polynomial (5) trivially preserves the non-concavity of ordernnof the function on the entire real axis, since any polynomial of degreennis non-concave of ordernneverywhere.
If the nodes are all confused, so ifp=1,k=m,x_(1)==x_(2)=dots=x_(m)=y_(1)=cp=1, k=m, x_{1}= =x_{2}=\ldots=x_{m}=y_{1}=c, we can take forEEany interval of non-zero length containing the pointcc. We then have
(7)quadF_(k-1)[f∣x]=L(x_(1),x_(2),dots,x_(m);f(x)=sum_(beta=0)^(m-1)((x-c)^(beta))/(beta!)f^((beta))(c):}\quad F_{k-1}[f \mid x]=L\left(x_{1}, x_{2}, \ldots, x_{m} ; f(x)=\sum_{\beta=0}^{m-1} \frac{(x-c)^{\beta}}{\beta!} f^{(\beta)}(c)\right.
and it is the Taylor polynomial of degreem-1m-1of the functionffon the pointcc.
We have
Theorem 3. Ifm >= 2,-1 <= n <= m-3m \geqq 2,-1 \leqq n \leqq m-3, the Taylor polynomial (7) does not preserve the non-concavity of ordernnon any non-zero length interval I of the real axis.
Either firstn=-1n=-1. It is then necessary to demonstrate the non-conservation of the sign by the polynomial (7).
Eitherzzan interior point ofIIand different fromcc. The function (polynomial)
(8)varphi(x)=1-(x-c)/(z-c)+((x-c)/(z-c))^(2m)=1+|(x-c)/(z-c)|(|(x-c)/(z-c)|^(2m-1)-sgn(x-c)/(z-c))\varphi(x)=1-\frac{x-c}{z-c}+\left(\frac{x-c}{z-c}\right)^{2 m}=1+\left|\frac{x-c}{z-c}\right|\left(\left|\frac{x-c}{z-c}\right|^{2 m-1}-\operatorname{sgn} \frac{x-c}{z-c}\right)is positive on the real axis, therefore onEE. If we posef(x)=varphi(x)f(x)=\varphi(x), the Taylor polynomial (7) becomesF_(k-1)[varphi∣x]=1-(x-c)/(z-c)F_{k-1}[\varphi \mid x]=1-\frac{x-c}{z-c}. It is a
polynomial of effective degree 1 which vanishes onzzand which therefore also takes negative values ​​on any neighborhood ofzz, so also onII.
The theorem is thus demonstrated forn=-1n=-1.
Forn > -1n>-1the demonstration is analogous. It suffices to take forf(x)f(x)a function whose order derivativen+1n+1is equal to the function (8) and to note that the derivative of ordern+1n+1of a non-concave function of ordernnmust be non-negative.
Andn > m-3n>m-3the polynomial (7) preserves the non-concavity of ordernnon the entire real axis.
8. Theorems1,2,31,2,3are rather theorems of non-conservation of non-concavity of a certain ordernnWe will also give, by some examples, properties of conservation of non-concavity for any order>= -1\geqq-1.
Let us first consider the case where we have only two distinct nodes, one of which is simple. So letp=2,k_(1)=k=m-1,k_(2)=1,x_(1)==x_(2)=dots=x_(m-1)=y_(1)=a,x_(m)=y_(2)=bp=2, k_{1}=k=m-1, k_{2}=1, x_{1}= =x_{2}=\ldots=x_{m-1}=y_{1}=a, x_{m}=y_{2}=band supposea < ba<b, to fix ideas.
and we can state
Theorem 4. Ifm >= 2,0 <= gamma <= m-2m \geqq 2,0 \leqq \gamma \leqq m-2and ifmu_(gamma)=1((m-1)/(gamma))^((1)/(m-gamma-1))\mu_{\gamma}=1\binom{m-1}{\gamma}^{\frac{1}{m-\gamma-1}}the generalized interpolation polynomial (9) preserves the non-concavity of ordergamma-1\gamma-1on the interval[a,a+mu_(gamma)(b-a)]\left[a, a+\mu_{\gamma}(b-a)\right]andm-gammam-\gammais even and on the interval[a-mu_(gamma)(b-a),a+mu_(gamma)(b-a)]\left[a-\mu_{\gamma}(b-a), a+\mu_{\gamma}(b-a)\right]andm-gammam-\gammais odd.
Similarly, the generalized interpolation polynomial (9) preserves the nonconcavity of ordergamma\gammaon the interval[a,+oo)[a,+\infty)andm-gammam-\gammais odd and on the entire real axis ifm-gammam-\gammais even.
The demonstration follows immediately from the formulas
Andb < ab<awe have an analogous property which is obtained in the same way. In this case it is sufficient to replace in the statement of the theorem the intervals[a,a+mu_(gamma)(b-a)],[a-mu_(gamma)(b-a),a+mu_(gamma)(b-a)]\left[a, a+\mu_{\gamma}(b-a)\right],\left[a-\mu_{\gamma}(b-a), a+\mu_{\gamma}(b-a)\right]And[a,+oo)[a,+\infty)respectively by[a-mu_(gamma)(a-b),a],[a-mu_(gamma)(a-b),a+mu_(gamma)(a-b)]\left[a-\mu_{\gamma}(a-b), a\right],\left[a-\mu_{\gamma}(a-b), a+\mu_{\gamma}(a-b)\right]And(-oo,a](-\infty, a].
9. Let us further suppose that we have only two distinct nodes, of whichk_(1)k_{1}coincide withaaAndk_(2)k_{2}withbb, Ora < ba<b. We havek_(1)+k_(2)=mk_{1}+k_{2}=mand we can assumek_(1) >= 2,k_(2) >= 2k_{1} \geqq 2, k_{2} \geqq 2. We can then obtain the polynomialsh_(beta,alpha)(x)h_{\beta, \alpha}(x)in the following form:
This property is similar to that which expresses that the operatorF_(k-1)[f∣x]=L(ubrace(a,a,dots,aubrace),ubrace(b,b,dots,bubrace);f∣x)F_{k-1}[f \mid x]=L(\underbrace{a, a, \ldots, a}, \underbrace{b, b, \ldots, b} ; f \mid x)preserves the non-concavity of orderm-3m-3on the interval
and which results as a limiting case from a property already established for the Lagrange polynomial (on distinct nodes) [4].
10. The properties of non-conservation and conservation of nonconcavity of ordernnoperators (5) are to be compared with the very remarkable property of the SN Bernstein polynomialsum_(alpha=0)^(m)((m)/( alpha))f((alpha )/(m))x^(alpha)(1-x)^(m-alpha)\sum_{\alpha=0}^{m}\left(\frac{m}{\alpha}\right) f\left(\frac{\alpha}{m}\right) x^{\alpha}(1-x)^{m-\alpha}to keep on the interval[0,1][0,1], any convexity property of the functionffdefined on this interval [2].
General considerations on the preservation of the convexity appearance by generalized interpolation polynomials of the formsum_(alpha=0)^(m)f(x_(alpha))P_(alpha)(x)\sum_{\alpha=0}^{m} f\left(x_{\alpha}\right) P_{\alpha}(x)were made in one of my previous works [4].
BIBLIOGRAPHY
Fejér, Leopold - About Weierstrassche Approximation besonders durch Hernitesche Interpolation. Math. Annalen, 102, (1930), 707-725.
49-54. of higher-order convex functions. Mathematica, 10, (1934),
interpolation polynomials of a conservation of the sign and monotony by certain pestiensis, III-IV, (1960/61) ciu T. - On the conservation of? pallo.
Popov interpolation numbers. Mathematica, 3 (ae convexity of a function by its poly5. Popoviciu T. - On the conservation, by the polwome,
sign or of the monotony of the function. An. st. Uni. Le Fejér, du
ON THE CONSERVATION OF THE CONVEXITY CHARACTER OF FUNCTIONS THROUGH INTERPOLATION
Summary
Continuing research on the conservation of convexity allure[3,4,5][3,4,5], the Lagrange-Hermite polynomial is consideredL(x_(1),x_(2),dots,x_(m);f∣x)L\left(x_{1}, x_{2}, \ldots, x_{m} ; f \mid x\right), where the nodesx_(alpha),alpha=1,2,dots,mx_{\alpha}, \alpha=1,2, \ldots, mare not necessarily distinct. They are denoted by F_(gamma)[f∣x]F_{\gamma}[f \mid x]the sum of the terms in this polynomial that contain only the values ​​of the derivatives at nodes up to ordergamma\gammainclusive. Theorems 1,2 express cases when the operatorF_(gamma)[f∣x]F_{\gamma}[f \mid x]does not preserve non-concavity of the ordernnon no interval. Theorem 3 refers to the case of all confused nodes. ThenF_(gamma)[f∣x]F_{\gamma}[f \mid x]return to Taylor polynomials relative to the functionff. Theorem 4 states some properties of the conservation of convexity in the case when we have only two distinct nodes, one of which is simple. The paper also contains some results concerning the conservation of convexity in the general case of two distinct nodes.