T. Popoviciu,Remarques sur la conservation du signe et de la monotonie par certains polynomes d’interpolation d’une fonction d’une variable,Ann. Univ. Sci. Budapest. Eötvös Sect. Math., t.3–4(1960/1961), pp. 241-246 (in French)
Your feedback will be used to help improve Google Translate
REMARKS ON THE CONSERVATION OF SIGN AND MONOTONICITY BY CERTAIN INTERPOLATION POLYNOMIALS OF A FUNCTION OF ONE VARIABLE
By
TIBERIU POPOVICIU
(Cluj, Romanian RP)
(Received April 14, 1960.)
Dedicated to the memory of l. Fejér
We know the particular interest that L. Fejér has shown in problems of interpolation by polynomials. He himself has obtained results of great importance in this field. In the following I propose to make some very simple remarks on some of these problems.
1.
Consider the linear operator
(1)
defined on the space of functions, real and of a real variable, defined on an intervalcontaining the distinct nodes
(2)
and where
(3)
are real functions of the real variable, defined on the interval. To fix the notations, we will always assume that
(4)
If, in particular, the (3) are polynomials we can take forthe real axis ().
By giving tothe valuewe deduce from (1) the linear functional.
We will say that operator (1) preserves the sign of the functionif we haveonfor any functionnon-negative on. For this to be so, it is necessary and sufficient that the linear functionalpreserves the sign of the function, so that it is non-negative for any functionnon-negative onand for everything.
It is always possible to construct a functionnon-negative onand taking on the nodes (2) any non-negative values. Such is, for example, any function represented by a suitable polygonal line joining the representative points corresponding to the nodes. It follows that the necessary and sufficient condition for the linear functionalpreserves the sign of the functionis that the sequence (3) is non-negative for.
16 Annals
We will say that operator (1) preserves the monotonicity of the functionif the function ofis non-decreasing onfor any functionnon-decreasing on.
Suppose we have
(5)
and that the functions (3) are differentiable on. So, the derivativeof function (1) can be written
Note that we can always construct a functionnon-decreasing onand taking on the nodes (2) values ​​forming any non-decreasing sequence. Such is again, for example, any function represented by a suitable polygonal line joining the representative points corresponding to the nodes. It follows that the necessary and sufficient condition for (1), under the preceding hypotheses, to preserve the monotony of the functionis that the sequence of derivatives of functions (3) has all its non-positive partial sequences, so that we have
(6)
where forequality is valid identically in.
2. Suppose, in particular, that (1) is the Lagrange polynomialof the functionon the nodes (2). Then the functions (3) reduce to the fundamental interpolation polynomials
(7)
Or
(8)
We then have the following property:
I. Ifand ifis different from the nodes (2), the linear functionaldoes not preserve the sign of the function.
Still assuming that condition (4) is verified, this property results only from the fact that the first 3 polynomials (8),,
cannot have the same sign (cannot all beor all of themFor. Indeed, we have
being always different from the nodes.
We will also give another demonstration of property I. Letdifferent from the nodes and is a positive number small enough so that the closed intervaldoes not contain any nodes. Let us construct (which is always possible) a positive functionwhich takes the same values ​​as the polynomial of degreeon the nodes. We haveand the property is demonstrated.
ForWe haveand the linear functionalpreserves the sign of the functionfor everything.
ForWe have
and the linear functionalpreserves the sign of the functionif and only ifbelongs to the intervalknots ().
3. In the case (7) of the Lagrange polynomial, the equality (5) is indeed verified and the functions (3) (which are then polynomials) are everywhere differentiable.
We have the following property:
II. If, the Lagrange polynomialdoes not maintain the monotony of the functionon any interval (non-zero).
We will give a demonstration analogous to the second demonstration of property I.
It is clear that it is sufficient to demonstrate the property for any intervalclosed on the left. So thenthe left end ofand, if, either. the first term of the sequence (2) located to the right of(we have (4)). We can then always construct a functionnon-decreasing taking the values, forming a non-decreasing sequence, of the polynomial of degree 2 or 3,
on the knots. Butand the polynomialis not non-decreasing on. On the contrary, this polynomial is decreasing
Forand forproperty II is not true. In these cases we haveAndrespectively andpreserves the monotony ofover the entire interval. If, a simple calculation shows us that the conditions (6) for the conservation of monotony become
and we see thatmaintains the monotony of the functiononif and only if this interval is a subinterval of
4.
Now suppose that (1) is the Fejér polynomialof the functionon the nodes (2). Then the functions (3) reduce to the fundamental Lagrange-Hermite interpolation polynomials of the first kind
(9)
We know that thencan well preserve the sign of the functionover the entire finite interval.
Let's suppose thatis reduced to the interval. Then L. Fejér [1] demonstrated that if the polynomialchecks the differential equation
(10)
ultraspherical polynomials and if, the operatorpreserves the sign of the functionon the interval.
Whenverifies the differential equation (10) we will say that we are in the ultraspherical case of parameter. Besides, ifthe polynomialof degreewhich verifies the differential equation (10) has all its real roots, distinct and included in the interval (). In particular, we are in the case of Legendre ifand in the case of Tchebycheff if. Then the nodes are the roots of the Legendre polynomial resp. of the Tchebycheff polynomial of the first kind of degree.
In particular thereforepreserves the sign of the functionon the intervalin the case of Legendre and in the case of Tchebycheff.
5. Still in the case of the operatorof Fejér, suppose that the numberof the nodes is even and that these nodes are distributed symmetrically with respect to the origin. We then have,And
We deduce that theare positive if and only if
(12)
We have the following property:
III. If the numberof the nodes is even, if these nodes are symmetrically distributed with respect to the origin and if the inequalities (12) are verified, boperatorde Fejér preserves the sign and also preserves the monotony of the hundred non-zero interval, having its center in the origin.
The conservation of the sign results from the fact that we have,, as a result of (11) and the fact that theare continuous functions.
To demonstrate the property relating to the conservation of monotony it is sufficient to demonstrate the inequalities (6) for. To be sure of the existence of such a numberit is sufficient, due to the continuity of functions, to demonstrate that, in the case considered, we have
(13)
But, taking into account (11) and the reported symmetry of the knots, we deduce
from which inequalities (13) immediately follow.
Property III is therefore demonstrated.
6. In particular, if we are in the ultraspherical case the nodes are symmetrically distributed with respect to the origin.
Differential equation (10) shows us that in this case, if,
so conditions (12) are verified.
It follows that we have the following property:
IV. If we are in the ultraspherical case of parameterand if the numberof nodes is even, the operatorde Fejér preserves the sign and also preserves the monotony of the functionon a certain interval won null, having its center in the origin.
The property is true, in particular, in the case of Legendre and in the case of Tschebycheff.
The previous results are to be compared with the important property of conservation of convexities of all orders, which enjoy on the intervalSN Bernstein polynomials
which are also of the form (l). We formerly obtained these properties [2].
Bibliography
[1] L. Fejér, Über Weierstrassche Approximation besonders durch Hermitesche Interpolation, Mathematische Annalen, 102 (1930), 707-725.
[2] T. Popoviciu, On the approximation of higher order convex functions, Mathematica; 10 (1934), 49-54.