WikiPrépaLivrets

Soit f:[0,1]Rf : [0, 1] \to \mathbb{R} une fonction de classe C0\mathcal{C}^0 et convexe sur [0,1][0, 1].

Pour tout entier naturel nNn \in \mathbb{N}^*, on définit le nn-ième polynôme de Bernstein associé à ff par la formule :

x[0,1],Bn(f)(x)=k=0nf(kn)(nk)xk(1x)nk\forall x \in [0, 1],   B_n(f)(x) = \sum_{k=0}^n f\left(\frac{k}{n}\right) \binom{n}{k} x^k (1-x)^{n-k}

Démontrer que pour tout nNn \in \mathbb{N}^* et pour tout x[0,1]x \in [0, 1], on a l'inégalité suivante :

Bn(f)(x)f(x)B_n(f)(x) \geq f(x)

1.

On pourra interpréter la somme définissant Bn(f)(x)B_n(f)(x) comme l'espérance d'une variable aléatoire bien choisie.

2.

Utiliser l'inégalité de Jensen pour les fonctions convexes.

3.

Alternativement, utiliser le fait qu'une fonction convexe est l'enveloppe supérieure de ses droites d'appui (fonctions affines).

Idées clés

Lien entre polynômes de Bernstein et loi binomiale.

Inégalité de Jensen : E[f(X)]f(E[X])\mathbb{E}[f(X)] \geq f(\mathbb{E}[X]) pour une fonction convexe.

Linéarité et positivité de l'opérateur de Bernstein.

Résolution.

Soit nNn \in \mathbb{N}^* et x[0,1]x \in [0, 1] fixés.

Considérons une variable aléatoire XnX_n suivant une loi binomiale de paramètres nn et xx, notée XnB(n,x)X_n \sim \mathcal{B}(n, x). On rappelle que pour tout k{0,,n}k \in \{0, \dots, n\}, on a :

P(Xn=k)=(nk)xk(1x)nkP(X_n = k) = \binom{n}{k} x^k (1-x)^{n-k}

Par définition de l'espérance pour une variable aléatoire finie, on remarque que le polynôme de Bernstein s'écrit :

Bn(f)(x)=k=0nf(kn)P(Xn=k)=E[f(Xnn)]B_n(f)(x) = \sum_{k=0}^n f\left(\frac{k}{n}\right) P(X_n = k) = \mathbb{E}\left[ f\left( \frac{X_n}{n} \right) \right]

La fonction ff étant convexe sur [0,1][0, 1], nous pouvons appliquer l'inégalité de Jensen à la variable aléatoire Zn=XnnZ_n = \frac{X_n}{n} (qui prend ses valeurs dans [0,1][0, 1]) :

E[f(Zn)]f(E[Zn])\mathbb{E}[f(Z_n)] \geq f(\mathbb{E}[Z_n])

Calculons l'espérance de ZnZ_n en utilisant la linéarité de l'espérance et le résultat classique sur l'espérance d'une loi binomiale (E[Xn]=nx\mathbb{E}[X_n] = nx) :

E[Zn]=E[Xnn]=1nE[Xn]=nxn=x\mathbb{E}[Z_n] = \mathbb{E}\left[ \frac{X_n}{n} \right] = \frac{1}{n} \mathbb{E}[X_n] = \frac{nx}{n} = x

En injectant ce résultat dans l'inégalité de Jensen, on obtient immédiatement :

E[f(Xnn)]f(x)\mathbb{E}\left[ f\left( \frac{X_n}{n} \right) \right] \geq f(x)

Ce qui se traduit exactement par :

Bn(f)(x)f(x)\boxed{ B_n(f)(x) \geq f(x) }

Autre méthode (Géométrique) : Pour tout x[0,1]x \in [0, 1], il existe une forme linéaire Lx:tat+bL_x : t \mapsto at + b telle que Lx(x)=f(x)L_x(x) = f(x) et pour tout t[0,1]t \in [0, 1], f(t)Lx(t)f(t) \geq L_x(t) (droite d'appui en xx).

Par positivité et linéarité de l'opérateur de Bernstein BnB_n, on a :

Bn(f)(x)Bn(Lx)(x)B_n(f)(x) \geq B_n(L_x)(x)

Comme BnB_n préserve les fonctions affines (on vérifie aisément que Bn(1)=1B_n(1)=1 et Bn(t)=xB_n(t)=x), on a Bn(Lx)(x)=Lx(x)B_n(L_x)(x) = L_x(x). D'où :

Bn(f)(x)f(x)\boxed{ B_n(f)(x) \geq f(x) }

Vérifier que la variable aléatoire prend ses valeurs dans le domaine de convexité.

L'écriture du polynôme de Bernstein comme une espérance d'une loi binomiale.