1935 e -Popoviciu- Mathematica - Sur l_approximation des fonctions convexes d_ordre superieur (I).pd
SUR L'APPROXIMATION DES FONCTIONS CONVEXES D'ORDRE SUPÉRIEUR.
ParTiberiu PopoviciuAncien t́lève de l'École Normale Supérieure
Reçue le 20 Mars 1934.
Soit f(x)f(x) une fonction définie dans l'intervalle (0,1)(0,1).
Définissons l'expression [x_(1),x_(2),dots,x_(n+1);f]\left[x_{1}, x_{2}, \ldots, x_{n+1} ; f\right] par la relation de récurrence
Le quotient [x_(1),x_(2),dotsx_(n+1);f]\left[x_{1}, x_{2}, \ldots x_{n+1} ; f\right] est la différence divisée d'ordre nn de la fonction f(x)f(x) par rapport aux points distincts x_(1),x_(2),dotsx_(n+1)x_{1}, x_{2}, \ldots x_{n+1}. Soit
alors V_(n)[f]V_{n}[f] est la nème variation totale de f(x)f(x) dans (0,1)(0,1).
Nous dirons enfin que la fonction f(x)f(x) est convexe, non-concave, polynomiale, non-convexe ou concave d'ordre nn dans (0,1)(0,1) si ses différences divisées d'ordre n+1n+1 sur tout groupe de n+2n+2 points (0,1)(0,1) sont > 0, >= 0,=0 <= 0>0, \geq 0,=0 \leq 0 ou < 0<0.
Cies fonctions forment la classe des fonction d'ordre nn.
Nous dirons que la fonction est de la classe ( a,b,c,dotsa, b, c, \ldots ) si elle possède des propriétés d'ordre a,b,c,dotsa, b, c, \ldots d'une nature de convexité déterminée. Pour l'uniformité on peut appeler fonction d'ordre - 1\mathbf{1} toute fonction ne changeant pas de signe ( 1 ).
et en général
(2) (d^(k)P_(n))/(dx^(k))=k!(1-(1)/(n))(1-(2)/(n))dots\frac{d^{k} \mathrm{P}_{n}}{d x^{k}}=k!\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right) \ldots
( ^(1){ }^{1} ) Pour plus de détails voir notre Thèse Sur quelques propriétés des fonctions d'une ou de deux variables réelles. Paris 1933.
( ^(2){ }^{2} ) Voir loc. cit. (1), p. 45.
donc:
La kème borne du polynome P_(n)(x;f)P_{n}(x ; f) est au plus égale à celle de la fonction si k=0,1k=0,1 et est plus petite si k < 1k<1.
2. Nous pouvons écrire encore
{:[(d^(k)P_(n))/(dx^(k))=k!(1-{:(1)/(n))(1-(2)/(n))cdots(1-(k-1)/(n))*{Delta_(k)^(n-k)+:}],[+(n-k)sum_(i=0)^(n-k-1)[Delta_(k)^(i)-Delta_(k)^(i+1)]((n-k-1)/(i))int_(x)^(1)t^(l)(1-t)^(n-k-i-1)dt]:}\begin{aligned}
\frac{d^{k} \mathrm{P}_{n}}{d x^{k}}=k!(1- & \left.\frac{1}{n}\right)\left(1-\frac{2}{n}\right) \cdots\left(1-\frac{k-1}{n}\right) \cdot\left\{\Delta_{k}^{n-k}+\right. \\
& +(n-k) \sum_{i=0}^{n-k-1}\left[\Delta_{k}^{i}-\Delta_{k}^{i+1}\right]\binom{n-k-1}{i} \int_{x}^{1} t^{l}(1-t)^{n-k-i-1} d t
\end{aligned}
donc:
La kème variation totale du polynome P_(n)(x;f)P_{n}(x ; f) est au plus égale d celle de la fonction si k=0,1k=0,1 et est plus petitie si k > 1k>1.
On peut exprimer les deux propriétés précédentes en disant que le polynome de M. S. Bernstein conserve les bornes et les variations.
3. La formule (2) nous montre encore que toutes les fois que f(x)f(x) jouit d'une propriété de convexité déterminée (d'ordre < n<n ) le polynome P_(n)(x;f)\mathrm{P}_{n}(x ; f) aura la même propriété. Nous supposons ici que la convexité et la polynomialité sont des cas particuliers de la non-concavité.
Nous exprimons cette propriété en disant que le polynome ed M. Bernstein conserve la classe de la fonction.
Une propriété démontrée dans notre travail cité ( ^(3){ }^{3} ) permet d'établir que
Il existe des polynomes d'une classe donnée dans (0,1)(0,1) cette classe contenant un nombre fini de conditions de convexité ou concavité choisies arbitrairement.
On sait enfin que si la fonction f(x)f(x) est continue dans (0,1)(0,1) le polynome P_(n)(x;f)P_{n}(x ; f) tend uniformément vers f(x)f(x) dans tout l'intervalle pour n rarr oon \rightarrow \infty ( ^(4){ }^{4} ). Nous avons donc la propriété suivante:
( ^(3){ }^{3} ) Voir loc. cit. (1) p. 20.
(4) S. Bernstein Communications de la Soc. Math. de Karkow ser. 2, t. 13 (1912) (Citation du livre de MM. Pólya et Szegö „Aufgaben und Lehrsätze" t. I. p. 230). Voir aussi S. Wigert Arkiv för Mat. Astr. och, Physik t. 20, (1927), p, 1.
Toute fonction continue dans (0,1)(0,1) est la limite d'une suite edy polynomes conservant les bornes, les variations et la classe de la fonction, convergeant uniformément dans tout l'intervalle.
4. L'ordre de l'approximation par les polynomes P_(n)(x;f)\mathrm{P}_{n}(x ; f) s'obtient facilement. Désignons par omega(delta)\omega(\delta) le module d'oscillation de la fonction f(x)(5)f(x)(5). Nous avons
(3) |f(x)-P_(n)(x;f)| <= sum_(i=0)^(n)|f(x)-f((i)/(n))|((n)/(i))x^(t)(1-x)^(n-t) <=\left|f(x)-\mathrm{P}_{n}(x ; f)\right| \leq \sum_{i=0}^{n}\left|f(x)-f\left(\frac{i}{n}\right)\right|\binom{n}{i} x^{t}(1-x)^{n-t} \leq
et on en déduit max._((0,1))sum_(i=0)^(n)|x-(i)/(n)|((n)/(i))xi(1-x)^(n-i)=M_(n)={[2((n-1)/((n)/(2)))(((n)/(2)+1)^((n)/(2)+1)((n)/(2))^((n)/(2)))/(n+1)^(n+1))","x" pair "],[(1)/(2^(n))((n-1)/((n-1)/(2)))","n" impair. "]:}\operatorname{max.}_{(0,1)} \sum_{i=0}^{n}\left|x-\frac{i}{n}\right|\binom{n}{i} x i(1-x)^{n-i}=\mathrm{M}_{n}=\left\{\begin{array}{r}2\binom{n-1}{\frac{n}{2}} \frac{\left(\frac{n}{2}+1\right)^{\frac{n}{2}+1}\left(\frac{n}{2}\right)^{\frac{n}{2}}}{n+1)^{n+1}}, x \text { pair } \\ \frac{1}{2^{n}}\binom{n-1}{\frac{n-1}{2}}, n \text { impair. }\end{array}\right.
On voit immédiatement que
Faisant delta=(1)/(sqrtn)\delta=\frac{1}{\sqrt{n}} dans la formule (3) nous avons
|f(x)-P_(n)(x;f)| < (3)/(2)omega((1)/(sqrtn))quad" dans "(0,1)(6)\left|f(x)-\mathrm{P}_{n}(x ; f)\right|<\frac{3}{2} \omega\left(\frac{1}{\sqrt{n}}\right) \quad \text { dans }(0,1)(6)
L'approximation et en général effectivement de l'ordre de omega((1)/(sqrtn))\omega\left(\frac{1}{\sqrt{n}}\right). Soit en effet la fonction f(x)=|(1)/(2)-x|f(x)=\left|\frac{1}{2}-x\right|. On a dans ce cas omega(delta)=delta\omega(\delta)=\delta pour delta <= (1)/(2)\delta \leq \frac{1}{2} et
d'où max.|f(x)-P_(2n+1)(x;f)| >= (1)/(sqrt(2pi))*(1)/(sqrt(2n+1))=(1)/(sqrt(2pi))^(omega)((1)/(sqrt(2n+1)))^((7))\operatorname{max.}\left|f(x)-\mathrm{P}_{2 n+1}(x ; f)\right| \geq \frac{1}{\sqrt{2 \pi}} \cdot \frac{1}{\sqrt{2 n+1}}=\frac{1}{\sqrt{2 \pi}}{ }^{\omega}\left(\frac{1}{\sqrt{2 n+1}}\right){ }^{(7)}.
( ^(6){ }^{6} ) La démonstration donnée dans le livre cité de MM. Pólya et Szegö me donne que
(7) Nons avons supposé que la fonction est définie dans l'intervalle (0,1)(0,1) uniquement pour simplifier l'éxposé. On aurrait pu considérer des fonc-
(5) Pour les propriétés de omega(delta)\omega(\delta) voir par ex. C_(H)\mathrm{C}_{\mathrm{H}}. de la Vallee Poussin