Published by the Romanian Academy Publishing House
DOI
Print ISSN
1222-9016
Online ISSN
2601-744X
google scholar link
??
Paper (preprint) in HTML form
ON A GENERALIZATION OF CONVEX FUNCTIONS
by
ELENA MOLDOVAN
in Cluj
This work is divided into 4 sections. In theWe present some properties of sets of interpolating functions. Sections 2 and 3 contain the definition and an introduction to the study of convex functions with respect to a set of interpolating functions. In Section 4, as an application, we present a mean value theorem for continuous functionals defined on the set of continuous functions on a given (finite and closed) interval. The proof of this theorem is based on the properties of convex functions as defined in Section 2.
This work is linked to the idea of ​​studying the relationship of a set of functions with one of its subsets. Such as, for example, the relationship of functions defined on a given interval, with respect to the set of polynomials of a given degree, or the relationship of continuous functions that are differentiable a sufficient number of times, with respect to the integrals of a given differential equation.
In this work, we seek to avoid restricting the linearity of the sets of functions involved. We emphasize this point because current computational capabilities using high-speed electronic machines mean that the non-linear aspect of certain mathematical theories is no longer an obstacle to their practical applications.
In this work we have left aside the study of the differential properties of convex functions with respect to an interpolating set. We will return to these questions in another work.
Some properties of interpolating function sets
1.
—
Definition 1. - The set, formed by real functions and of a real variable, is called an interpolating set of orderon the en. seems linear, or simply a set of the typeif:
(A). The elements ofare continuous on(
B). Whatever thedistinct points of(
1)
and whatever theNumbers
(2)
there is one function and only onesuch that one has
(3)
The functionwho meets conditions (3) will be designated byand also by, whenis a function that takes the values ​​(2) at the corresponding points (1).
If, in particular, the wholereduces to the closed interval. resp. to the open interval (), Forwe will also useratingresp.We use analogous notation in the case of half-open intervals.The wholepolynomials of degreeis a set of the typeand the wholetrigonometric polynomials of orderis of the type. ifIn general, the set of integrals of a linear and homogeneous differential equation of orderwith continuous coefficients over a given interval (the coefficient of(being equal to 1) is an interpolator of orderon any sufficiently small subinterval [13].
In the previous examples, the setis linear*) There are also non-linear interpolation sets. A simple example of such a set is the set 'polynomialsOris fixed and the other coefficients are variable. This set is of type dtand is not linear if.
Sets of the typewere introduced by L. TORNHEN [14] under the name of sets withparameters and by Mr. I. MOROZOI [6] under the name of classes of approximation functions.
In this work we will use the mean theorems relating to sets of the typeand which we have already considered in other works [3,4]
2. Lemma 1. -being a set of the type, sare distinct but coincide indistinct points
00footnotetext:*). So, with two of its elementscontains any linear combinationof these elements,being any real numbers.
the differencechanges sign while passing through every point.
We have given the demonstration elsewhere [3].
Theorem 1. - Consider convergent sequences of numbersOrifand whose respective limitsare assumed to be distinct. Let us also consider convergent sequences of numbers,having respectively the limits of the numbers.
Under these conditions, the following
whose terms belong to the setof the type, converges uniformly ontowards the junction.
This is the theorem of L. Tornheim [14]. We also find it in M. I. Morozov [6].
3. - Definition 2. - The functiondefined on the intervalis said to be n-valent with respect to the setof the typeyes, whatever the functionthe differencebecomes zero, on the interval, on at mostpoints.
This notion of function-valente was introduced, in the particular case, leaves. popoviciu [12]. In this case for, we find the classical notion of univalence.
Theorem 2. – Ifis continuous on the intervaland is-valued in relation to the setof the typeand if the points,are distinct, the differencechanges sign while passing through every point.
To demonstrate this theorem, suppose that
(4)
and eitherSuppose that the differencekeep the same sign on the intervals (), (), Orand where we placedTo clarify, let's assume that the difference in question isForThe elements ofwhich coincide withon thepointsform a set of the typeIf the sequence of numberswith positive terms tends towards zero, by virtue of Theorem 1, the sequence of functions
(5)
tends uniformly towardson any closed interval belonging toFrom a certain rank onwards, the terms of the sequence (5) coincide with the functionon at least two distinct points of (This contradicts the assumption that the functionEast-valent in relation toThe theorem is therefore proven for. IfThe demonstration is analogous, following oninstead of (5).
The same procedure is followed if the differenceremains negative on.
In § 2 we will also give other properties of functionsslow compared to a set of the type4.
-being always a set of the typeLet us consider a system ofdistinct points of the interval(
6)
Andany numbers
(7)
Definition 3. - The set offunctions
(8)
is said to be an interpolatory system on the points (6) and with respect to the number (7).
For functions (8) we will also use the notation
If there is an element ofwhich at points (6) takes the corresponding values ​​(i), the system (8) is formed by a single function. Otherwise, the system (8) is formed bydistinct functions. Dan: in this case, any two of the functions (8) coincide onpoints of sequence (6). By virtue of Lemma 1, the difference
changes sign by passing through thepoints where it cancels out. Whenso we have
(9)
depending onis even or odd. Whenthe inequalities (9) occur depending on whetheris odd resp even.
The functions (8) have important properties that follow from Definition 1 and Lemma 1. We will give some of these properties later.
5. - Lemma 2. - If, we have
following that
(10)
that
(11)
For the proof, let us first note that if in (11) we have equality, the set (8) is composed of a single function and Lemma 2 follows. Otherwise, taking into account that two of the functions (8) coincide inpoints (6), from lemma 1 it follows that (12)resp.depending onis even or odd, or depending on whetheris odd resp. even if we have the first resp. the second inequality (11). In the first case, for, We have
and done, forwe will have
In the second case we have forAndrespectively the opposing inequalities.
Lemma 3. - If, We have
(13)
following that we have (11).
The proof of this lemma is analogous to that of Lemma 2.
The inequalities indicated by Lemmas 2 and 3 give indications about the functions (8), which play a role in the study of sets of the type6.
- Let us consider thepoints
(14)
and the numbers
(15)
On any group ofdistinct pointsextracts from sequence (14) we can construct the functionwhich belongs toof the typeWe always assume thatAndWe then have
theorem 3. - Ifthe number
(16)
is between the smallest and largest of the numbers
(17)
We can say that the value of the functionthe pointis an average of the values ​​onfunctionsbuilt on groups ofconsecutive points of the sequence (14). We have therefore
(18)
The equalities hold if and only if the numbers (17) are all equal.
The proof of Theorem 3 is based on Lemmas 2 and 3. These two lemmas actually constitute the special caseof the theorem. We proceed by complete induction on the numberpoints of the sequence (14) included betweenitWe have. If, the pointsare consecutive and the property is obviously true, with the signin (18). Ifthere is a clue, such asand the pointis betweenAndLet's consider the points
(19)
IfThe first two, three show us that
when
(20)
(21)
If instead of (21) we have the opposite inequality, then in (20) we must also take the opposite inequalities everywhere. The signtakes place simultaneously in (20), (21). It follows that Theorem 3 is true for.
Let us now suppose that the property takes place forand let's demonstrate that it remains true for. Ifthere is a clue, for whichLet us consider the points (22)
Applying the same reasoning to these points as we have done
(23)
Let
be the average value of the numbers
(24)
Andan average value of the numbers
(25)
From (23) it follows that (17) and Theorem 3 is proven.
7. - Consider the points (6) and the functiondefined on these points.
(26)
(6)
For each value of(26) is a functional defined on the functionsdefined on the points (6). We have
Theorem 4. - If the points (6) remain fixed and if the sequencefunctions, defined on the intervalconverges ontowards the limit functionthen for each, We have
(27)
The proof follows from Theorem 1. Indeed, under the hypotheses of Theorem 4, the sequence of functions
, converges uniformly, on, towards the functionIt follows that the sequence of numbers
tends, fortowards the number. Of, Forrelation (27) results.
If we fix the functionand if we vary in a continuous way, the points, so that they remain distinct, for eachbecomes a functionofvariables. We have
theorem 5. - Ifis a continuous function on the interval, the functionsare continuous at every point where they have been defined.
The proof follows easily from Theorem 1. It is unnecessary to reproduce it here.
Theorem 6. - Ifis a continuous function on the intervaland if for two groups ofpointsWe have
Or, regardless of the numberbetween(in the strict sense), i] exists, in the smallest interval containing the points, ,, a system ofpointssuch as one would.
To demonstrate*) the theorem letbeing a real number,By virtue of the theoremis a continuous function of. on the interval. We haveand by virtue of a well-known property, there exists a, such asThe points verify the conclusion of Theorem 6.
.- Ifis a continuous function on the intervaland if on the pointsofWe have, there exists, in the smallest interval that contains the points, a system ofpointssuch as one might have
This is a special case of Theorem 6. We have stated it since it will appear in this form later.
Theorem 7. - Ifis a continuous function on the intervaland if for thepointsofWe have, there is a pointwho enjoys the property that in each of his neighborhoods one can findpointssuch as one has.
The proof is based on the following lemmas:
Lemma 4. - Ifis a continuous function on the intervaland if:
and the differencecancels out on the points.
does not vanish over the intervals.
does not change sign inpoints,,
then there is asuch as the differencecancels out onpoints ofby changing sign onof these points located within this interval.
is always a set of the typeFor the proof of the lemma ,
let us first assume thatThe subset ofwhose elements take the valueto the point, is a set of the typeSuppose thatForSo ifis small enough, the differencecancels out, changing sign in at leastpoints of (). The same procedure is followed if.
00footnotetext: *). The demonstration is analogous to that given in the mean theorem on page 8.
IfOr, eitherthose of the pointson whichcancels out by changing sign. The elements ofwhich take the same values ​​ason the pointsform a set of the typeOris the union of the intervals,Oris quite small. Letthose of the pointsOrcancels out without changing sign. Let's consider the difference
(28)
Or
Ifis quite small, the difference (28) becomes zero by changing sign over at leastpoints of the interval (Lemma 4 is proven. The proof uses Theorem 1 and Lemma 1.
Lemma 5. - If the functionis continuous on the intervaland if for the points, We have, there exists, in the open interval (),points, such as.
For the demonstration, we distinguish between two cases:
The differencedoes not change sign on intervals.
(The differencechanges sign onpoint of () different from the points
In the caseWe haveifIf the differencechanges sign on the points, we consider the interpolation functionwho on the pointstakes the values ​​of the functionThe numbersare alternately positive and negative, and as a result, the differencecancels outtimes, in particular on at least one point of each of the intervalsWe distinguish two sub-cases:
cancels out, without changing sign at least at one point.
changes sign at each of the pointsIn
the case (), in the same way as in the proof of Lemma 4, we can construct an element ofwhich coincides withat leastpoints of the interval ().
In the case, ifdoes not change sign on any of the intervalswe have signedwhenis either in a left neighborhood or in a right neighborhood of each of the pointsBut the functions.
cannot coincide on more thanpoints. The differencemust therefore cancel out on () on a point different from the pointsThe result is that the differencebecomes null on at leastpoints of the interval ().
Ifchanges sign on one of the intervals,, this difference cancels out onpoints of ().
Ifdoes not change sign on at least one of the points,, we apply lemma 4 and thus return to the case (), () from the highest point.
Let's move on to the case study (Supposeand eithera point ofsuch as. So we apply the reasoning done in the case () either for the points,either for the points.
Whenthe existence of pointsis obvious.
We will now return to the proof of Theorem 7. According to Lemma 5, we can construct an infinite sequence of intervals, such as
In each of the intervalsthey existpointsso that
To construct the sequence of intervalsUsing Lemma 5, we start from the assumption that we can always highlightpoints, "consecutive" on which a function ofcoincides withThis hypothesis is justified by the fact that if we cannot findconsecutive roots of the difference betweenand an element of, the number of intervals contiguous to the closed set belonging toand on which this difference is zero, is smaller thanIt is then easy to see thatcoincides with the interpolation function over an entire interval. In this case, the existence of the pointThe principle of theorem 7 is evident.
The propertyfollows immediately from Theorem 1. LetWe can assume thatis equal to the lower bound of the interval lengthswhich can be constructed in the manner indicated. It suffices to demonstrate that this lower bound is equal to 0, therefore thatOrIndeed, let us suppose the opposite, that we haveFor everythingthere exists an interpolation function that coincides withonpoints ofFrom all these functions we can extract a sequencewhich tends uniformly ontowards a functionofWe can always choose the pointsso that
and that the consequencesare convergent. The limits, forpointsare not necessarily all distinct but the followingcan be chosen in such a way thatat least these limits are distinct. This property follows from the following remark: IfThe property is clear. IfAnd, whatever the pointthere is a pointor a pointsuch asOrIn the caseNote that the set of elements ofwhich coincide withon the points,(given) form a set of the type, regardless ofWe can apply, at one of the pointsthe reasoning we used in the casefor the pointSince thepointscan be replaced byany other points of the interval (), it follows that we can find the intervalsso that the differencesare greater than a positive numberand in such a way that,It follows that the limit functioncoincides withonpoints ofamong which hea at most two that are coincident. It also follows that we can finddistinct points ofon whichcoincides with an element ofThis contradicts the definition of the interval.if. We havethat's precisely what needed to be demonstrated.
It is easy to see that the pointcan always be chosen so that among the pointsthere is at least one "no" vote on the left and at least one "no" vote on the right.This separation property can be further specified when the function is suitably particularized. We will return to this question in § 2.8.
We will now look at some applications. Theorems 6 and 7 generalize certain well-known mean theorems from classical analysis.
Let us consider the whole,of the typeformed by all polynomials of degreeIf the functionis defined on the points,the interpolation functionreduces to the Lagrange polynomial
(29)
Or
(30)
If, We have
(31)
Oris the difference divided by orderon the nodes, of the functionThe coefficientSince it is always different from zero, the following property of the set follows from Theorem 7: :
Ifis a continuous function on the intervaland if for the pointsofWe have, there is a pointsuch as in any neighborhood ofthey existpointsfor which.
The difference dividedis the coefficient ofin the interpolation polynomial (29). Now let the setpolynomials of degreein which the coefficient ofis equal toand which is of the typeIf it exists ina polynomial that takes the valueson thepointsrespective, thenIn this case, Theorem 7 gives us the property valid for the set :
Ifis a continuous function on the intervaland if on the pointsof I we have, there is a point ofsuch that each of its neighborhoods containspoints(distinct) for which.
Ifand if the functionis differentiable on the interval () we deduce the mean value formula. In this case.
Note that if instead of the set, we consider the linear envelope of a Tschebyshev-Markoff system formed by the functions, we recover the mean theorems for the respective generalized divided differences (see T. popoviciu [10], where this divided difference is defined)
Finally, let us note that in the case of the set, if we fix the last coefficient of the polynomial of the formTherefore, if we consider the set of polynomials, Or,are variable andis fixed, we obtain an interpolated set of orderon any interval not containing the origin. In this case, forFrom theorem 7, it follows that there is a discrete analogue of Pompeii's mean value theorem [7] and, under the hypothesis of differentiability, Pompeii's own theorem*.) The caseThis gives us an extension of this theorem. The mean theorems valid for the other coefficients of the Lagrange polynomial are also contained in Theorem 7.
of Pompeii. This formula, moreover, comes back to the fattached to the function.
We know that for divided differences there also exists a mean value theorem on a discrete set of points [9]. Its generalization for the case of a set of the typeresults from Theorem 3. In § 3 we will give this generalization.
9. - Theorem 8. - Ifis a continuous function on the interval-valued in relation to the setof the type,keep the same sign for the dotsof.
The proof of this theorem follows from Theorem 6'. Indeed, suppose that, under the hypotheses of Theorem 8, there exist two systems, each ofpointssuch asFrom the theoremThis results in the existence of a system ofpointssuch aswhich contradicts the-valence of the function.
In the statement of Theorem 8, the hypothesis of the continuity of the functionis essential*).
The importance of studying the properties of functions-valent with respect to a set of the typeIts origin lies precisely in theorem 8. We will return to this question in § 2.
§ 2.
The notion of convex tonction with respect to a set of the type.
1.
—
Let us consider the wholeof the type, the points
(32)
of the intervaland the functiondefined on the points (32)
Definition 4. - The functionis said to be convex, polynomial, or concave, with respect to the set, on points (32), depending on
(33)
We can see immediately, taking into account the properties of the interpolation system (8), that ifis convex with respect to the set, on points (32), we have the inequalities
and of course, ifis concave with respect toOn points (32), we have the opposite inequalities (everywhereinstead of).
00footnotetext: *). See in [12] an example in the case of the set.
Let us now consider the subsetofhaving at leastpoints and suppose that the functioneither defined on.
Definition 5. - The functionis said to be convex, non-concave, polynomial, non-convex, or concave with respect toacross the boarddepending on
(34)resp.for any system ofpointof.
Any function that satisfies one of the properties in definition 5 will be called a function of ordercompared to the wholeand across the boardTo simplify the language, we will also use the terms-convex,-non-concave,-polynomial,-non-convex resp. of F n -concave for functions belonging to the respective classes specified by definition 5.
Order functionscompared to the wholewere studied by T. Popoviciu [9]). The caseany, was considered by Beckenbach [2]. In this § we also use a definition from L. Tornheim [14].
2. - Theorem 9. - For the junctioneither- convex at points
(35)
it is necessary and sufficient that it be-convex on any system ofconsecutive pointsof the suite (35).
The proof of this theorem is based on Theorem 3. The necessity of the condition is obvious. The fact that the condition is also sufficient follows from the following. Letand the following inequalities are satisfied
(36)
So we also have
By virtue of Theorem 3, we also have
(38)
regardless of the systempointsextracts from sequence (35). The property results from the inequalities (38) Ifwe take into account that two distinct elements ofcannot coincide on any point ofIn this case of,it follows that.
A theorem analogous to Theorem 9 holds for other types of order functionscompared toon the set (35).
3. - Theorem 10, - If the function, defined on the intervalis of ordercompared toand if, it is continuous on the open interval ().
For the demonstration, eithera point ofand suppose- convex on the intervalLet's also consider thepoints of,
(39)
The functions
(40)
coincide onwithand, forsmall enough, we have
(41)
And
(42)
or the opposite inequalities (without equality) depending on whetheris even or odd. Since the functions (40) are continuous, by doing, the continuity ofon the pointThe result is...
The property remains true for other types of order functions as well.Theorem
11. - If the functionis of order 1 with respect to the seton the intervalit can only have discontinuities of the first kind.
The proof of this theorem is based on the fact that two distinct functions ofcannot coincide on any point ofTo clarify, let's suppose thateither-non-concave onSo we have, whateverEitherAnda series of pointstending towardsIn light of the remark made above regarding the elements of, we can assume that the followingeither decreasing. The sequence of functionsis non-increasing and bounded below by the function 1aThis sequence, by virtue of Theorem 1, is uniformly convergent onFrom this results the convergence of the sequence of numbers.We have thus demonstrated the existence of the right-hand limit.on the pointThe existence of the left-hand limit is demonstrated in the same way.on the point.
The demonstration is performed in the same way for the other categories of first-order functions.
Theorem 12. - If the functionis of ordercompared to the whole, on the intervaland if she is-polynomial on the points (32), it is also-polynomial on the interval ().
To prove the theorem, it suffices to show that, under the stated hypotheses, on any point of () the value of the functioncoincides with that ofSuppose the opposite, therefore there exists a pointfor which
(43)
Eitherand consider the functions
(44)
Ifthe differences
have contrary signs forIn this case, the numberis between the values ​​of the functions (44) at the pointThis contradicts the hypothesis thateither of ordercompared toon. If, as a result of (43), the numbers,are of opposite signs. This also contradicts the assumption made about the functionTheorem 12 is therefore proven. Note that the proof also extends to the case4.
- Definition 6. - A subset & ofhaving at leastpoints, will be said to be a set of-polynomiality of the functiondefined onif for any system ofpointsofwe have.
Based on Theorem 12, we can conduct a detailed study of the sets of-polynomiality of a functionordercompared toon. Ifis continuous onIn this case, everything togetherof-polynomiality ofcontains all its accumulation points that do not coincide withwith. If, film,is a closed set. If, the functionmust be continuous onThe same observation applies to the right end.By virtue of Theorem 12, the setis convex, therefore it contains, with two of its points, every point between those points. It follows thatis an interval (which is not reduced to a point).
Lettwo sets of-polynomiality. If the intersectionOn more than one point, the meetingis a set of-polynomiality. Otherwise,may not be a set of-polynomiality. By always combining two sets of-polynomiality which have more than one point in common, the setof all the sets of-polynomiality of the function, of ordercompared toon, is a set of intervals, any two having at mostcommon point and of which at most two are not closed.is at most countable.
Ifmay also have discontinuities within the intervalAny set of-polynomialities is an interval, but, unlike the casethe wholecan contain more than two open intervals.
5. - Theorem 13. - Ifis a continuous function on the interval, the necessary and sufficient condition for it to be-convex or-concave onis that she-valent in relation toon.
For the demonstration, we rely on Theorem 6. Let's assume that the hypotheses of this theorem are verified. Thenkeeps its sign for any point system (32) ofis therefore-convex or-concave depending on whether this sign is + or -. The condition of the stated theorem is therefore sufficient. The necessity of the condition is evident from definition 4. For the sets,the theorem was given by t. popoviciu [12].
The importance of the concept, given in this work, of the-valence with respect to a set of the typeresults precisely from Theorem 13. In his work, L. TORNHEIM [14] calls convex with respect to a set of the type, a continuous function on the closed intervalAnd-valued with respect to the interpolating set considered*). Our definition 5 is more general.
§ 3.
Functions of order n with respect to a set of the type, which contains an interpolation chain of order.
1.
—
Definition 7. Ifis a set of the typewe will say that it contains an interpolation chain of order (), if they existsubsetsofsuch aseither of the typeTo be more precise, we will say that the subsetsform an interpolation chain of orderon.
Definition 8. - The pointis called an order point, of the functiondefined on the interval, in relation to the wholekindif they exist in each of its neighborhoodsdistinct pointssuch as one might have.
00footnotetext: *) L. TORNHEIM [14], uses other names.
Lemma 6. - Eithera function-convex onand either, Or. If,, so forWe have
.
A similar property applies to the function-concave on, by respectively changing the direction of inequalities.
The demonstration is immediate. Ifthe functions
(45)
coincide onpoints, so their difference changes sign when passing through these points. If we hadFor, the difference of the functions (45) should cancel out twice in () (otherwise the functions (45) would coincide inpoints, which is impossible) and we would run into a contradiction with the-convexity of the functionFor the same reason, one cannot haveon one point.
Ifthe functionsAndcoincide onpoints. As above, we see that we cannot havefor a.
Lemma 7. - Ifis a function-convex (or-concave) onand ifis an order pointof this function in relation to the wholeThey exist.points, Orsuch as forwe haveUnder the same assumptions, they exist.points, Orsuch as.
To prove Lemma 7, we rely on Lemma 6. We can always assume that the pointsfrom the neighborhood ofon whichverify the inequalitiesSuppose(if(we have nothing to study). We construct, by virtue of Lemma 6, the functionand the pointswill bepointsWe construct the functions successively
(the pointsbeing arbitrarily chosen from).
The points, verify the first part of the conclusion of lemma 7.
We can state a lemma analogous to lemma 6, in failing of the pointinstead of pointAndinstead ofThe role of the point
will be played by any point in the interval (). We therefore do not dwell on the second part of the conclusion of Lemma 7.
2. - Theorem 14. - Ifis a function-convex orconcave on the intervalit has at most one order pointcompared toon.
By virtue of Lemma 7, ifwas two points of ordercompared to, of the function, there would be two systems, each formed bypoints, so thatand thatlet (non-zero and) have opposite signs. Applying Theorem 5 to the setWe can see that they existdistinct pointsbelonging tosuch as.
Eitherthe set of all order pointscompared toof the functionLetand supposeThe wholeis dense everywhere in the interval), SOcoincides with an element ofover this interval, which contradicts the fact thatEast-valent in relation toonTherefore, it can only contain at most one point.
From Theorem 14, we can deduce some interesting consequences.has no order pointscompared to, she isvalente compared to, so she is-convex or-concave. By virtue of Theorem 14, in this casecannot have moreorder pointcompared to.
Ifindeed has a pointordercompared tothis point divides the intervalin the subintervals, on each the function being ()-valent with respect toEast-convex resp.-concave on the interval, he isconcave resp.-convex on the interval.
Definition 9. - Under the hypotheses of Theorem 14, the pointordercompared to, of the function, is said to be of the first class if the function to its left is-concave and is said to be of the second class otherwise.**).
From the demonstration of theorem 7 it follows that the point, which appears in the statement, separates the points.
Eithera function-valent in relation toAnda point of ordercompared toof this function. We then have
Theorem 15. - Ifthey exist, in every neighborhood of,pointssuch asAndSimilarly, there are n pointssuch asAnd.
To demonstrate Theorem 15, it suffices to consider the caseSuppose thateither-convex on. Either
00footnotetext: *).is reduced, in effect, to the interval [].
has.
And. We have
And
Among the elements of the form
, Orbelonging to, there is one that coincides withat one point
betweenAndIndeed, if such a function did not exist, then, forthe difference
would be zero at a point betweenAnd, or would cancel each other out inwithout changing sign. In all cases,should have an order pointrelative to, distinct from, which, by virtue of Theorem 14, is impossible.
So we have
IfAnd
we proceed in the same way with the elements ofwhich coincide with
at the points
In the casewe delete the periodThis set is then of the type
.
We can therefore find a point
such as
And
By repeating this construction, we obtain the first part of the conclusion of the theorem. The second part of the conclusion is proven in a similar way. Theorem 16. - Ifis a function-convex or-concave onthe intervalcan be broken down into at mostconsecutive subintervals on whicheither alternately convex and concave with respect to(we assume)).
For the demonstration, let's first consider the caseand suppose thateither-convex onTwo cases must be distinguished: either it exists inan element that coincides withonpoints of, or such a function does not exist inIn the second caseEast-valent in relation toonIn the first caseat a pointordercompared toThe pointdivides the intervalin two consecutive sub-intervalsAndon eachbeing ()-valent with respect toIt follows, taking into account Lemma 6, thatEast-concave on the first and-convex on the second of these subintervals. We proceed in the same way ifEast-concave on.
ForThe property expressed by Theorem 16 therefore occurs as a result of the uniqueness of the decomposition that results from the definition of the point.
Under the assumption of the existence of the point, let us designate byAndthe restrictions ofrespectively on the intervalsThe functioncan have at most one order pointcompared toand the same remark also applies to the functionAs a result,has at most two pointsordercompared toonIndeed, if the pointwas
00footnotetext: *). The subintervalsofare consecutive if.
at the same time a point of ordercompared to, then one of the order pointscompared to, located inAndshould be missing. Otherwise they would be from different classes andwould be of the same class as one of them, which is impossible, since then there would exist an interval on whichwould coincide with an element of.
So be itorder pointscompared toof the functionThe property expressed by Theorem 16 remains valid foron the intervals. Ifdoes not exist,being-convex or-concave, there is no onat most one order pointcompared to.
ForIt is easy to see that the number of order pointscompared tois finite. Let's assume this numberNote that between two consecutive pointsordercompared to, there existsorder pointcompared toOtherwise, indeed, the pointswould belong to an interval on whichwould be convex or concave with respect to, therefore there could not be two points of order on this intervalThe hypothesisleads us to the existence of at least two order pointscompared toof the function, which is impossible. Theorem 16 is therefore true, since on the subintervals determined by the points of various orders, the alternation of convexity with concavity is equally ensured.
This property can also be stated in the following form:
THEOREM 17. - A Junction-convex or-concave onat mostorder pointscompared toPoints of the same order belong alternately to different classes.
The first part is clear. The second part follows immediately if we note that between two points of the same order, which belong to the same class, there always exists at least one more point of the same order.
If they exist exactlyorder pointscompared toUnder the previous assumptions, we also have
Theorem 18. - Points of ordercompared toand those of ordercompared toseparate (3.
- By specifying the wholeWe deduce some conclusions from the previous theorems.
A function that is convex or concave with respect to the setat mostpoints of order 1, with respect to the setThese are the points wherehas relative maxima and minima.
Theorems 15 and 16 can be extended to functions that are non-concave or non-convex with respect to the setIn this case, the decomposition of the interval, as required in the statements, may not be unique.
4. - To conclude this section, we will give a theorem relating to an interesting property of the elements of, under the assumption
of the existence of an interpolation chainorder.
In accordance with the definition of the set, the difference between two distinct elements ofcancels out at mostpoints ofIt follows that any functionwhich does not belong toEast (). valente compared toso being continuous on, by definition is convex or concave with respect toon the intervalIn any case, such a functionat mostpoints of order 1 with respect toon (), in accordance with Theorem 17.
Lemma 8. - If, ifdoes not belong toand ifis any element of, such ascancels out on the pointsof, SOhaspoints of order 1 with respect to.
The proof of this lemma follows from Theorem 7. On each of the intervalshas a point of order 1 with respect to.
Lemma 9. — Under the assumptions of Lemma 8, if we denote bythe order point
compared tolocated in the interval
, ForSo, the differences
cancel each other out at the points, without changing sign.
The demonstration follows from the fact that the difference,cannot be canceled on.
The same 10. - If the elements ofare differentiable, under the assumptions of Lemma 9, we have
The proof follows from Lemma 9.5
. - Definition 10. - LetAndpoints ofThe elements of, which on the pointscoincide withform a group that we will call an ear of corn of orderand we will refer to it as)
It is clear that every ear of corn in order, contains an infinite number of functions. Every element, distinct from, of the eara, in each of the intervals (), a point of order 1 with respect to
Definition 11. - The ear of cornis said to be normal if all its elements, different fromhave the same points of order 1 with respect to.
In what follows we will assume that the elements ofare derivable on. EitherAndtwo distinct elements of, which do not belong toand have the same convexity character with respect toonWe then have the
THEOREM 19. - Suppose thatcancels out on the pointsand thatcancels out on the points
00footnotetext: *). It is unnecessary to emphasize that the definition is relative to the setbecause this set remains unchanged.
Furthermore, the pointsseparate the pointsIf the earsare normal, thepointsof order 1 with respect toofseparate thepointsof order 1 with respect toof the function.
A special case of this theorem is constituted by the well-known Markoff theorem [2] relating to the mutual separation of the extrema of two polynomials of the same degree.
The proof of the theorem is based on the lemmas.Suppose that
(46)
Let's demonstrate that between two consecutive terms of the sequence
(47)
there is always one and only one point in the sequence
Indeed, the difference,cancels out on each of the intervals. Eitherthe point ofon which this difference becomes zero and, to clarify, eitheran indication of whichLet's demonstrate thatWe will first demonstrate that we cannot haveSuppose thatWe can first note that we cannot havebecause otherwise we would have, from which it would follow that the differencecancels out at two points in the interval (), SOwould have in the meantimetwo points of order 1 with respect to, which contradicts Lemma 8. Therefore, we cannot have.
SupposeThe ear of corncontains a function which at the pointtakes the valueThe pointis a point of order 1 with respect toof this function. We see that of the hypothesisit would result ina point of order 1 with respect to, located to the left ofwhich is impossible. So we haveBy using the differentiability of functionsthe caseis excluded since this equality would imply the existence of an element of the ear) whose difference withwould cancel out, without changing sign onWe are thus in contradiction with Lemma 9. We have therefore demonstrated thatSimilarly, it can be demonstrated thatSo we finally have
(49)
what needed to be taken apart.
00footnotetext: *) . thereforeor.
Theorem 19 has been proven, by various methods, in the particular case wherereduces toThis theorem plays an important role in the study of best approximation problems. Definition 11 leads us to a classification of interpolating sets, which we will not elaborate on here.
6. – In this section, the essential fact arose that the setcontains an interpolation chain of orderA classic example in this sense is the set 'which contains the interpolation chainEvery system ofcontinuous functionson the interval, which satisfies the condition that any linear combinationcancels out at mostpoints ofand this is for.
Let the setformed by the functionsdefined onand dependent onactual parameters.
Under certain additional assumptions, there still exists an interpolation chain of orderThese assumptions can be deduced from the properties that the parameters then possess.Suppose that one of these parameters is, has the property that for each of its valuesthe set of functions,either of the type, which means that for any system ofdistinct pointsofthe system of equations
in relation to the unknownshas one and only one solution, regardless of the numbers.
We then have
Lemma 12. - Whatever the system ofdistinct points,and whatever the numbers, the paramèriis a montone function, with respect to the values ​​at a point,elements of the ear of corn).
Indeed, in accordance with the hypothesis made onin every ear.), there is only one function ofwithIt follows that the value onfunctions of the earis a continuous functioncompared toIts inverseis univaled, therefore continuous, therefore a monotonic function in.
We also have the converse of Lemma 12,
Lemma 13. - If the monotonicity property of Lemma 12 holds, for any valueparameterthe whole range of functionsis of the type.
00footnotetext: *). We always assume thatis continuous with respect to the set ofvariables.
**) To simplifyand to the values,
IfWe are dealing with the case of Lemma 14. Let us therefore suppose thatand consider the function, Oris an element ofwhich does not belong toWe have doneAnd, we'll check it right away,As a result,cannot be nor-convex nor-concave.being continuous on, we can apply lemma 14 and we havefor a certain points systemofTaking into account thatcoincides withwe deduce (50), by calculating.
The conclusion of Lemma 15 leads us to a few remarks. If,are linear, we know that inthey existelements, which form an interpolating basis [5]. Any functionis of the formIf forwe get the whole setWe are dealing with the classic case of a Chebyshev systemwhere theThe first functions also form a Chebyshev system. We have, Oris the generalized divided difference of the functionin relation to the system of functions(
51)
Under the assumptions of Lemma 15, formula (50) becomes
(52)
The statement of Lemma 14 therefore contains, as a special case, the mean value theorem for linear functionals, given by T. Popoviciu [113. - In what follows we will use the properties of an ear of order " of the setFirst, let us note that every ear of corn of orderof the wholecontains one and only one function belonging toLet's consider the pointsOraredistinct points
of the intervalThe functiondetermines in the considered ear of corn two non-empty subsets: that of the functions ofwho are-convex and that of the functions ofwho are-concave.
We have
Lemma 16. - If:
is continuous on its domain of definition *)
, For.
For-convex or-concave on,
SOmaintains a constant sign for all functionsconvex (-concave) belonging to an ear of corn of orderof the whole.
Let's consider the pointsFrom higher up. We haveSuppose that among the functions-convex (-concave) belonging to the corresponding lep, there are two of them,such asSuppose that forwe have. Ifwe choose a pointof the intervalon which we assumeBy virtue of Theorem 1, the set of elements of the epi, whose values ​​onare betweenAndis compact. It follows thatmust cancel out on an element of this set. This contradicts the hypothesisof the lemma.
Suppose thatthat is, the set generated by the Tschebycheff systemand thatand the subset ofgenerated by the functions, which is also assumed to form a Chebyshev system.
Lemma 17. - Under the assumptions of Lemma 15,is monotonic with respect to the value, on a fixed point different from the points, functions of the ear of corn relative to a system of points.
The proof follows from Lemma 15. By virtue of formula (52),coincide, apart from a constant factor, with the parameterof the functionwhich generates the wholeLemma 17 then follows from lemma 13 of the preceding paragraph.
Note that, under the assumptions of Lemma 16, the set of elements of, for whichtakes the same valueis of the typeSo we have the
Lemma 18. - Ifare arbitrary interpolating sets (not necessarily linear) and if the hypotheses of Lemma 15 are verified, of the monotonicity of the functionalon any ear of corn (in the sense of Lemma 16), it follows that the set of elements ofon whichtakes the same valueis of the type*
) If the sequence of functions, tends uniformly towardson, We have.
∗∗ ). This monotony will be called a montony on the ear of corn.
We also deduce
theorem 20, - If the conditions of lemma 16 are verified and if.
. HASis monotonous on every ear of the whole,
being arbitrary, we havefor any functionwhich is convex or concave with respect to the set of functionsoffor which we have,
then for any functioncontinue on, there is a system ofpointsofsuch as.
The proof amounts to applying Lemma 14 to the subset formed by the functionsoffor whichIfWe return to Lemma 14.
4. - We will give an application of Theorem 20, in particular concerning setsAndConsider the set of polynomials of degree (at most equal to)and the subset formed by the polynomials of degree. Eithera continuous function on the interval, And, the polynomial of best approximation of the degie, of the function, on the intervalIn accordance with the definition of the polynomial,
We know that the polynomialexists and is unique.
Designs bythe Vandermonde determinant of numbersand bythe difference divided by orderof the functionon the (supposedly distinct) points.We know that
(53)
is the best approximation of the function, by polynomials of degreeon the pointsAccording to the well-known de la Vallée Poussin theorem, we have
(54)
the maximum of the second member being relative to all systems ofpointsof the intervalWe can note
the maximum of
under the same conditions, is the best approximation of the functionby polynomials of degree, on the interval, therefore is equal toIt follows that ifAndWe have
(55)
the postmanbeing constant and equal to the absolute value of the coefficient ofof the polynomial.
namesuch as. Butcoincides onpoints with the functionwhich is concave with respect to, SOwhich is equivalent toIn the demonstration of this inequality, we took into account the fact that for all points.ifand if, are two polynomials of the ear of corn relative to these points, then ofit results.
From the above, we can deduce some details about the best approximation of the functionby polynomials of the setWe always maintain the assumption of the convexity of the function, which we also assume to be continuous on the intervalSo thenall the points offor which we have, Oris the polynomial of best approximation: of the degreeof the functionon the intervalThe wholeand closed and then. We haveLet's ask.
(57)
We can note that ifcoincides with an elementofwhich is not reducible to a polynomial of degree, the functional defined by (57) coincides with[] given by (56).
Under the assumptions made about the function,
can never coincide with
, ifIndeed, according to the remark made on the divided difference
where the points,are arbitrary inIt follows thatis a function with bounded divided differences, in the sense of the definition given by T. Popoviciu [9] .
This result is easily obtained. From the properties of higher-order convex functions, it follows first that the set of elements of
which coincide indistinct points withis also bounded. It also follows that the set of elements of
which coincide inpoints with
and which are all concave with respect to
is also limited.
The fact that the differences divided
that they are bounded then follows from the well-known upper bound of the coefficients of an equally bounded set of polynomials of the same degree.
So we have…
(58)
Because we have always, it followswe can never haveif.
Let's move on to the application of Theorem 20. Consider the function ullBased on the remarks made above, it satisfies all the conditions of the statement of Theorem 20. Regardingcontinuity of this functional, with respect to. As for the colement of the space of continuous functions on the intervaland with respect to the 1st
uniform metric*), it is well known. We are here in the case of the application of theorem 20 to a nonlinear functional.
Ifis a continuous function on the interval, we have theorem 21. - Ifis the best approximation of the functionby polynomials of degreeon the intervalthey exist inpoints, such as the Lagrange interpolation polynomialon the nodes, has the property**)
(59)
This theorem leads us to an interesting observation about numbers.We know that the sequence of these numbers is non-increasing. By virtue of Weierstrass's theorem, we haveTheorem 21 shows us that we haveThe study of the structure of numbers, under the assumption of the continuity of the functionThis may lead to a proof of Weierstrass's theorem, using best-approximate polynomials. The problem of such a proof has also been noted elsewhere [8].
Theorem 20 also has other applications in the study of the structure of certain functionals involved in numerical analysis. A particularly interesting application is presented for a given functional., the search for an interpolated set of order, such that the hypotheses of Theorem 20 are verified.
W. Markoff. Uber Polynomy, die in einem gegebenen Intervalle moglichts wenig von Null abweichen. Math. Ann. 77, 213-258, 1916.
3.
E. Moldovan. Asupra generalizări a noțiunii de convexitate. Studii şi Cercetăr științifice, Cluj, VI, 65-73, 1955.
4.
E. Moldovan. Asupra unor teorem de media. Comunicările Academiei RPR t. VI, no. 1, 7-12, 1956.
5.
E. Moldovan. Properties with multiple interpolation functions. Bul. Univ. ,,V. Babeş" si ,,Bolyai". Seria st. naturii I, 1-2, 1957.
00footnotetext: *). The metric
**). OfIt obviously follows that.
7. D. Pompeiu. On a proposition analogous to the mean value theorem. Mathematica T. 22, 143-146, 1946.
8. T. Popoviciu. Cea mai bună aproximatic a functiilor continu prin polinoame. Cluj, 19ji
9. T. Popoviciu. On some properties of functions of one or two real variables. Mathematica t. VIII, 1-86, 1934.
10. T. Popoviciu. On a generalization of the notion of higher-order convexity. Mathematica t. 12, 227-333, 1936.
11. T. Popoviciu. Notes on lower-order convex functions (). Bull. Math. of ? Soc. Romanian of Sc: t. 43, 85-141, 1941.
12. T. Popoviciu. Notes on higher order convex functions (1). Mathematicat 12 81-92, 1936.
13. G. Póly a. On the mean-value theorem corresponding to a given linear homogeneous different equation. Trans. Am. Math. Soc. 24, 312-324, 1922.
14. L. Tornheim. On n-parameter families of functions and associated convex function: Trans. Bitter. Mast. Soc. t. 69, 457-467, 1950.