T. Popoviciu,Sur la conservation par le polynome d’interpolation de L. Féjer, du signe ou de la monotonie de la fonction,An. Şti. Univ. “Al. I. Cuza” Iaşi Secţ. I (N.S.)8(1962), pp. 65-84 (in French).
Analele Stiintifice al Universitatii Al. I. Cuza Iasi
Publisher Name
Al. I. Cuza University Iasi, Romania
DOI
Print ISSN
Online ISSN
google scholar link
??
Paper (preprint) in HTML form
Original text
Rate this translation
Your feedback will be used to help improve Google Translate
ON THE PRESERVATION, BY L. FEJÉR'S INTERPOLATION POLYNOME, OF THE SIGN OR MONOTONY OF THE FUNCTION
BY
TIBERIU POPOVICIU
in Cluj
§ 1. Preservation of the sign of the function
1.
Let
(1)
points on the real axis,a real function of the real variable, defined on a linear setcontaining the points (1) and consider the interpolation polynomial
(2)
corresponding to the functionon the (interpolation) nodes (1).
The polynomial (2) (of L. Fejér) is the first term of the Lagrange-Hermite polynomial
(3)
degreetaking, with the functionand its derivativethe same values ​​on the nodes.
In (3) theare the fundamental interpolation polynomials of the first and theThe fundamental interpolation polynomials of the second kind corresponding to the nodes (1). These polynomials are given by the formulas
Several authors, especially L. Fejér [1], have studied cases, very important for the convergence of interpolation polynomial sequences, where the polynomials (4) are non-negative on a certain interval.
In this firstWe reproduce, with some additions, the results of L. Fejér [1]. We also revisit the cases where the nodes are the roots of the classical orthogonal polynomials of Jacobi, Laguerre and Hermite considered by L. Fejér [1] and G. Szegö [4].
These results are useful for better highlighting the properties that we will study in2.
Eitheran arbitrary interval. We say that the interpolation polynomialpreserves the sign of the function (more precisely: preserves the sign of the function)on the interval) if it is non-negative onfor any function, non-negative on points (1). This is always the case ifreduces to a node. If the intervalis non-zero 1 ) or if it reduces to a point other than a node, so thatpreserves the sign of the function; it is necessary and sufficient that linear functions
(7)
be non-negative onOtherwise, we say that the interpolation polynomialdoes not preserve the sign of the function (more precisely: does not preserve the sign of the functionon the interval). In this case, there is at least one point ofon which at least one of the polynomials (7) takes a negative value.
The well-known formula
(8)
This shows us that the polynomials (4) cannot all vanish at the same point. It follows that ifpreserves the sign of the function; it is also positive onfor any positive function at the points (1). It is easy to see that, under the same hypothesis, the polynomialis non-positive respectively negative onfor any function-
0 0 footnotetext: 1. Therefore, it has a non-zero length. Similarly, we say that the interval is zero if it reduces to a single point.
(4)
(5)
(Or)
ttonnon-positive and negative respectively at points (1). This is, of course, an intervalnon-zero. More simply, we could say that if the interpolation polynomialIf it preserves non-negativity, then it also preserves the non-positivity, positivity, and negativity of the function.
3. The important notion of conjugate points of the nodes, introduced by L. Fejér, allows for a complete discussion of the conservation problem using the polynomial., of the sign of the function.
The conjugate points of the nodes (1) are the points
(6)
being the conjugate of the point The point
exists if. Ifwe can takeand then all the following results remain valid when operating with the improper numberas is usual in mathematical analysis.
The pointnever coincides withInequality
​onis equivalent to inequality
We have
(10)
where the accent' at the signmeans that the valueof the indexis excluded.
From inequalities (1) and (10) it follows that
so alsoThe pointsare finished and we haveif the polynomialpreserves the sign of the function over the interval.
In particular, the interpolation polynomialdoes not preserve the sign of the function over any infinite interval.
This property also results from formula (8) and the fact that none of the polynomials (4) reduces to a constant ( 2 ). Indeed, at least one of these polynomials must tend towardsand at least one towardswhenOr.
0 0 footnotetext: 1) Where (1) are the roots of the Chebyshev polynomialthe pointsare harmonically conjugate with respect to the points.
) Only from (8) and from the fact that at least one of the polynomials (4) does not reduce
4. Ifwe havefor everythingLet pthe index valuesfor whichand bythe index valuesfor which. We haveAccording to (11) such indices exist (thereforeThis can also be seen by noting thatand thatcannot all be zero 1 ).
Two cases can then arise:
4.1. We have
So thatpreserves the sign of the function over the intervalIt is necessary and sufficient that we haveOr
The largest interval (assumed non-zero) on which the polynomialpreserves the sign of the function is the interval.
In the case of nodesWe have, which does not coincide with a node, and in the case of nodeswe still have, which coincides with a node.
4.2. There is an indexand a cluesuch as
(12)
In this case, there is no interval, not reducing to a knot, on which the polynomialpreserves the sign of the function,
5. If the intervalis finite, which can always be assumed to be closed, but arbitrary, the results of L. Fejér show us that the preservation of the sign can indeed take place. This is the case if the nodes (1) are normally distributed with respect to the interval. If,, we say that the nodes (1) are normally distributed with respect to, if all the pointsbelong to the intervaland all the conjugate pointsare outside the (open) interval (). It is easy to see that, in this case, the polynomialpreserves the sign of the function on.
0 0 footnotetext: 1 ) Because the polynomialis of degreeand not identically zero.
We can also obtain a somewhat opposite result.
We have property
I. If, we can construct systems of nodes (1) such that e interpolation polynomialdoes not preserve the sign of the function over any interval, null or not, and not reducing to a knot.
This property is a consequence of
Lemma 1. Ifand if the nodes (1) satisfy the inequalities
(13)
the interpolation polynomialdoes not preserve the sign of the function over any interval, null or not, and not reducing to a knot.
By virtue of inequalities (1) and (13), we have
(14)
SOSimilarly, we see that
It follows that it suffices to demonstrate the corresponding inequality (12), therefore inequality
(15)
From (14) we deduce that
therefore
(16)
and it is demonstrated in the same way that
(17)
Taking into account (1), (16) and (17), we have
which demonstrates inequality (15), therefore Lemma 1.6
. The property studied above is not true forand forIn these cases, intervals always exist., non-zero, on which the interpolation polynomialpreserves the sign of the function.
Q.1. For, We have
and the diaterpolation polynomialpreserves the sign of the function over the intervalif and only if6.2
. ForThe discussion is a bit more complicated and depends on the parameterwhich remains between 0 and. We have
and we deduce that the interpolation polynomialpreserves the sign of the function over the intervalif and only if:
6.2.1.when 6.2.2 .
whenIn this case we haveand we have, =, respectivelydepending on, respectively6.2.3
. IwhenIn this case we haveand we have, =, respectivelydepending on, respectively6.3
Let us also consider the case, the nodes being symmetrically distributed with respect to a certain point on the real axis, therefore assuming thatIn this case, we can already see the various circumstances that can arise. The discussion depends on the parameter., which remains positive. If we ask, We haveAnd
We deduce from this
If we ask
numbersare the (unique) values ​​offor which we haverespectively. It then follows that the intervalreduces torespectivelydepending onrespectively. Ifthe intervaldoes not exist.
Other notable values ​​ofare
for which we have(And),(And),(And) respectively.
7. There are important special cases in which the existence of an interval [ can be affirmed], non-zero, on which the interpolation polynomial (2) preserves the sign of the function.
Let us designate bythe biggest indexand bythe smallest of the cluesdefined in no. 4. We haveAndTherefore: ifthe intervalexists and is not(we have).
Inequalityis checked if a function existsdefined and non-decreasing on an interval containing the nodes and such that we have
In this case, moreover,and whenis increasing, we even have.
The functionexists and is even increasing in the following cases:
7.1. Considerdistinct pointsof the real axis and areSo, for each, there exists one and only one polynomial of degreeof the form (6), the nodes (1) being included in the interval () and satisfying the differential equation
(18)
OrAndis a polynomial of degreeIn this case ,
we can take
which is indeed an increasing function on the interval (7.2 .
If, in particular,) and if we ask, the differential equation (18) becomes
(19),
0 0 footnotetext: 1 ) The hypothesis'is not an essential restriction. By a linear transformation we can pass to a finite interval [] any.
the actual parametersverifying inequalitiesIn this case (1) are the roots of the Jacobi polynomials of degreeand parameters. We have
so also
7.3. If (1) are the roots of the Laguerre polynomial of degreeparameter, the polynomial (6) satisfies the differential equation
(20)
In this case, the nodes are positive and we can takewhich is indeed an increasing function for. We have7.4 .
If (1) are the roots of the Hermite polynomial of degree, the polynomial (6) satisfies the differential equation
We can therefore takewhich is also an increasing function. In this case7.5
. We are still in the previous case if the nodes are equidistant. Letthe knots.
The formula
shows us that the followingis increasing. In this case, we haveAnd
8.
L. Fejér studied [1] the case of Jacobi polynomials in great detail, specifying the extremitiesof the intervalThus, when inequalities
(21)
are verified, we can obtain a more precise result. Indeed, if we assume that
We have
(22)
Or
Note thatis a linear function ofandIt follows that ifremains between the smallest and largest of the numbersBut, taking into accountIt is easy to deduce that we haveFor.
So we haveand formula (22) and the results of no. 4 show us that.
The previous results can also occur for other parameter values., for example for. If,, the differential equation (19) is still satisfied by a polynomial of degreehaving all its roots real and distinct. The (1) are then the roots of a generalized Jacobi polynomial of degree[5]. But, these roots are continuous functions ofand the previous results remain valid ifdiffer sufficiently little from -1.and ifwe haveand we deduce that ifare sufficiently close to -2 we are within the conditions of Lemma 1 and the intervaldoes not exist.
9. In the case of the roots of the Laguerre polynomial, the numbers can also be specified.By studying the functionIt is easy to find that
However, these boundaries are rather imprecise. Indeed, by doingFrom this we only deduce, although, as we will see later, here the strict inequality holds. The differential equation (20) has as its solution a polynomial of degreehaving all its real and distinct roots for.
Forwe are in the case of generalized Laguerre polynomials of parameter. Ifwe haveAnd
are the roots of the Laguerre polynomial of degreeand parameter 1. Ifwe haveAnd. Whenboth tend towards 0 and theto the (positive) roots of the Laguerre polynomial of degreeand parameter 2.
For, We have
So we have.
For, We have
which is negative forand positive for. For, we have
and we deduce that
The intervalTherefore, it exists and is non-zero forIt can easily be seen that the length of this interval tends towards 0 for.
Let us also say a word about the case where (1) are the roots of the Hermite polynomial of degreeIn this case, the functionhas a maximum equal toForand a minimum equal toForWe can therefore deduce that.
§2. Preservation of the monotonicity of the function
10.
We will say that the interpolation polynomial (2) preserves the monotonicity of the function (more precisely: preserves the monotonicity of the functionon the interval) if it is non-decreasing onfor any functionnon-decreasing on the points (1). For this to be the case, it is necessary and sufficient that we haveonfor any functionnon-decreasing at points (1). The intervalcan be assumed to be non-zero
From formula (8) it follows that
(23)
identically inThe transformation of Abel then gives us
We deduce
that the interpolation polynomialpreserves the monotonicity of the function if and only if
(24)
onor if and only if
()
onIf
conditions (24) or (24') are not met, we can say that the interpolation polynomial (2) does not preserve the monotonicity of the function. We can then find a functionnon-decreasing on the points (1) such that the polynomial (2) is decreasing on a (non-zero) subinterval of.
The polynomialis of effective degree, from which it follows that ifpreserves the monotonicity of the function, it is increasing onfor any functionincreasing at points (1). It is easily shown that, under the same hypothesis,is non-increasing respectively decreasing onfor any functionnon-increasing and decreasing respectively at points (1). We can therefore say that ifpreserves the non-decreasing nature of the function; it also preserves the non-increasing, increasing, and decreasing nature of the function.
11. We have the following property:
II. The interpolation polynomialdoes not preserve the monotonicity of the function on any neighborhood 1 ) of a node.
Indeed, the polynomialhas all its real roots and more precisely the pointsuch as simple roots and nodesas double roots. It follows that the derivativeof the polynomialcancels out, changing sign, at the pointsWe can see in the same way that the derivative of the polynomialcancels out, changing sign, at the pointsProperty II then results, taking into account the first condition (24) and the last condition ().
0 0 footnotetext: 1 ) By a neighborhood of a point we mean an interval containing that point as an interior point.
We haveand the polynomialis increasing on the intervals(Andis decreasing over the same intervals). It follows that the interpolation polynomialcannot maintain the monotonicity of the function over an intervalthat if, but this necessary condition is not, in general, sufficient.
12. We also have the following property:
III. There exists a right neighborhood ofand a left neighborhood 1 ) ofon which the interpolation polynomialpreserves the monotony of the function.
It suffices to demonstrate that in the neighborhoods considered the polynomialsare decreasing.
Let us consider the polynomialThis is the Lagrange-Hermite polynomial (3) which takes the value 1 at the nodes.the value 0 on the nodesand whose derivative is zero at all nodes.is of effective degreeand its derivative has all its roots real and simple. These roots are the nodes and, according to Rolle's theorem, a simple root in each of the intervals
The polynomialis alternately increasing and decreasing in theintervals determined by the roots of.
On the intervalis obviously decreasing, therefore it follows that it is decreasing in a right-hand neighborhood ofand in a left-hand neighborhood of.
Property III is therefore proven. A closer examination of the shape of the polynomialsallows us to further specify the pro-
) A right (left) neighborhood ofis a (non-zero) interval having the pointas left (right) extremity.
Property. Let us designate byTHEdifferent roots of the polynomial nodesLet's ask.
We then have,.
Let us designate bythe intervalwhenand let's also askThen the interpolation polynomialpreserves the monotonicity of the function over any intervalwhich exists, in particular therefore on each of the intervals.
Note. The polynomialis analogous to the Lagrange-Hermite polynomialdegreewhich takes the value 1 on the nodes,the value 0 on the nodesand whose derivative is zero at the pointsThe polynomialintervenes in the demonstration of the famous Chebyshev-Markoff-Stieltjes separation theorem (see, for example, G. Szegö [5]).
The polynomialis increasing for, the coefficient ofTherefore, the value in this polynomial is positive. This property is expressed by the inequalities
As a result of (8), forThe first member of this formula is equal to 0.
13. We will examine the problem of the existence of intervals(For) in a few specific cases.
We have
Lemma 2. If
there is a neighborhood of the pointon which the interpolation polynomial (2) preserves the monotonicity of the function.
The property follows immediately from the continuity of the polynomialsand condition (24).
We also have
Lemma 3. If we have
(25)
and if the following
(26)
exhibits a (single) sign variation, we can find a neighborhood of the pointon which the interpolation polynomial (2) preserves the monotonicity of the function.
Indeed, eitherthe largest index for which. We haveAnd
Taking into account (23) we deduce
and Lemma 3 follows from Lemma 2.
14. Using the previous results, let us examine the preservation of monotonicity in a neighborhood of a root of the derivative of the polynomial.
Let us therefore suppose thateither a root of the polynomialand let us form the sequence (26) forTaking into accountAnd, We have
(27)
(28)
Taking into account (11) andWe deduce that conditions (25) are always satisfied. But, the following
presents exactly a change in sign. It follows that
IV. Ifis a root of the derivative of polynomial (6) and if
(29)
there is a neighborhood of the pointon which the interpolation polynomialpreserves the monotonicity of the function.
15. From the preceding analysis it follows that, forand forThe following property is true
: V. The interpolation polynomialpreserves the monotonicity of the function in a suitable neighborhood of each of the roots of the derivativeof the polynomial.
Moreover, if, We have
and the interpolation polynomialpreserves the monotonicity of the function on the intervalif and only if.
ForProperty V results from the fact that, in this case, the sequence (26) forpresents exactly a change in sign, regardless of the value ofMoreover, it can be demonstrated by direct calculation that, in this case.
Let's consider the case again, since the nodes are symmetrically distributed, thereforeWithout restricting the generality of the problem, we can take, Oris a positive numberIndeed, by a linear transformation, which always preserves the monotonicity and symmetry of the distribution, we reduce the case of arbitrary nodes to the case.
A calculation, which there is no need to reproduce in detail, gives us
The roots of the polynomial
areAnd.
Forand forWe have
and forWe have
In all cases, the conditions of Lemma 2 are verified forIt follows that property V is also true whenand the nodes are symmetrically distributed (1 ).
16. By (7) we have
But, when the nodes are normally distributed with respect to an interval (no. 5), we haveTherefore, inequalities (29) are, a fortiori, verified. We thus have the following property
VI. If the nodes are normally distributed with respect to an interval, the interpolation polynomialpreserves (the sign and also) the monotonicity of the function in a suitable neighborhood of each of the roots of the derivativeof the polynomial.
Let us also examine inequalities (29) in the case where the nodes are the roots of the Jacobi polynomial of degree. SinceIn this case we have
which remains between
We can see that if, inequalities (29) are verified. It is easy to see that these inequalities are verified even ifIt follows that we have the following property
VII. If the nodes are the roots of the facobi polynomial of degree n and whose parameters satisfy the inequalitiesthe interpolation polynomialpreserves the monotonicity of the function in a suitable neighborhood of each of the polynomial's roots.
§3. On some other problems of preserving the shape of the function by interpolation
17. We can seek to study the preservation of the convexity (usual, that is to say of order 1) of the function by the interpolation polynomial (2).
1 ) The problem if the propertyWhether or not this is generally true remains to be determined.
The definition of conservation byof non-concavity of order 1 is quite analogous to the definition of conservation of non-negativity and non-decrease [3].
If the interpolation polynomialIt retains first-order non-concavity; it must also retain first-order non-convexity. But, the functionis simultaneously non-concave and non-convex of order 1 on any interval. The functionmust therefore reduce to a polynomial of degree 1. From (3) it then follows that the polynomialmust be of degree 1. This is impossible since the coefficient ofin this polynomial is equal to
(30)
We therefore have the following property:
VIII. The interpolation polynomialcannot preserve the first-order non-concavity of the function on any (non-zero) interval.
18. When we study the preservation byof the sign, monotonicity or convexity of order 1, the fact that we assume the functionDefining only on the points (1) is not an essential restriction. Indeed, such a function can always be extended on any linear set containing the pointsIf, therefore, we assume that the setis arbitrary, we recover the previous results.
19. Finally, we can pose the same problems of preserving the shape of the function for interpolation polynomials other than polynomial (2) of. Fejér. In a previous work we dealt, in this sense, with the Lagrange polynomial [3].
Let us consider here the interpolation polynomial of G. Grünwald [2]
which is closely related to Fejér's polynomial (2).
The interpolation polynomial(Obviously) preserves the sign of the function over any interval. For it to also preserve monotonicity, it must reduce to a constant for the function.. But,is a polynomial of effective degreesince the coefficient ofis still equal to (30). Therefore, we have the following property:
IX. The interpolation polynomialcannot maintain the monotonicity of the function on any (non-zero) interval.
Cluj, November 20, 1961
BIBLIOGRAPHY
1.
Fejér Leopold - Lagrangesche Interpolation and the zugehörigen konjugierten Punkte. Math. Annalen, 106, 1932, 1-55.
2.
Grunwald G. — Qn the theory of interpolation, Acta Math. 75, 1943, 219-245.
3.
Popoviciu T. - On the conservation of the shape of convexity of a function by its interpolation polynomials, Mathematica, 3 (26) (in press).
p. - Uber gewisse Interpolationspolynome, die zu den Gacobischen und Laguer4. Szegö G. -schen Abszissen gehören, Math. Zeitschrift, 35, 1932, 579-602. Orthogonal Polynomials, 1959.