WikiPrépaLivrets

Pour une fonction f:[0,1]→Rf : [0,1] \to \mathbb{R} continue et n∈N∗n \in \mathbb{N}^*, on définit le nn-ième polynôme de Bernstein associé à ff par :

Bn(f)(x)=∑k=0n(nk)xk(1−x)n−kf(kn)B_n(f)(x) = \sum_{k=0}^n \binom{n}{k} x^k (1-x)^{n-k} f\left(\frac{k}{n}\right)

  1. Couplage de variables de Bernoulli. Soient pp et p′p' deux réels tels que 0≤p′≤p≤10 \leq p' \leq p \leq 1. Montrer qu'il existe un espace probabilisé muni de deux variables aléatoires XX et X′X' suivant des lois de Bernoulli de paramètres respectifs pp et p′p' telles que X′≤XX' \leq X presque sûrement.

  2. Monotonie des polynômes de Bernstein. On suppose que ff est une fonction croissante sur [0,1][0,1]. En utilisant une interprétation probabiliste des polynômes Bn(f)B_n(f), démontrer que pour tout n∈N∗n \in \mathbb{N}^*, la fonction Bn(f)B_n(f) est également croissante sur [0,1][0,1].

  3. Convergence uniforme. Démontrer que la suite de polynômes (Bn(f))n∈N∗(B_n(f))_{n \in \mathbb{N}^*} converge uniformément vers ff sur [0,1][0,1].

1.

Pour la question 1, on pourra considérer une variable aléatoire UU suivant une loi uniforme sur [0,1][0,1] et poser X=1U≤pX = \mathbf{1}_{U \leq p}.

2.

Pour la question 2, exprimer Bn(f)(p)B_n(f)(p) comme l'espérance E[f(Sn/n)]\mathbb{E}[f(S_n/n)] où SnS_n est une somme de variables de Bernoulli indépendantes. Utiliser le couplage de la question 1.

3.

Pour la question 3, utiliser l'inégalité de Bienaymé-Chebyshev pour contrôler l'écart entre la moyenne empirique et l'espérance, ainsi que la continuité uniforme de ff (théorème de Heine).

Idées clés

•

Couplage de lois de Bernoulli (comparaison stochastique).

•

Interprétation probabiliste : Bn(f)(p)=E[f(Sn/n)]B_n(f)(p) = \mathbb{E}[f(S_n/n)].

•

Inégalité de Bienaymé-Chebyshev et continuité uniforme.

Résolution.

  1. Considérons une variable aléatoire UU suivant la loi uniforme sur [0,1][0,1]. Soient p,p′∈[0,1]p, p' \in [0,1] tels que p′≤pp' \leq p. Définissons :
    X=1{U≤p}etX′=1{U≤p′}X = \mathbf{1}_{\{U \leq p\}}   \text{et}   X' = \mathbf{1}_{\{U \leq p'\}}
    Puisque U≤p′  ⟹  U≤pU \leq p' \implies U \leq p (car p′≤pp' \leq p), on a immédiatement :
    X′≤X\boxed{ X' \leq X }
    De plus, P(X=1)=P(U≤p)=pP(X=1) = P(U \leq p) = p et P(X′=1)=P(U≤p′)=p′P(X'=1) = P(U \leq p') = p'. Ainsi, XX et X′X' suivent bien des lois de Bernoulli B(p)\mathcal{B}(p) et B(p′)\mathcal{B}(p').

  2. Soit n∈N∗n \in \mathbb{N}^*. Soient 0≤p′≤p≤10 \leq p' \leq p \leq 1. Considérons une suite (Ui)1≤i≤n(U_i)_{1 \leq i \leq n} de variables aléatoires indépendantes suivant la loi uniforme sur [0,1][0,1]. Posons Xi=1{Ui≤p}X_i = \mathbf{1}_{\{U_i \leq p\}} et Xi′=1{Ui≤p′}X'_i = \mathbf{1}_{\{U_i \leq p'\}}. D'après la question précédente, pour tout ii, Xi′≤XiX'_i \leq X_i. Posons Sn=∑i=1nXiS_n = \sum_{i=1}^n X_i et Sn′=∑i=1nXi′S'_n = \sum_{i=1}^n X'_i. Par sommation :
    Sn′≤Sn  ⟹  Sn′n≤SnnS'_n \leq S_n \implies \frac{S'_n}{n} \leq \frac{S_n}{n}
    Comme ff est croissante, on a f(Sn′n)≤f(Snn)f\left(\frac{S'_n}{n}\right) \leq f\left(\frac{S_n}{n}\right). Par croissance de l'espérance :
    E[f(Sn′n)]≤E[f(Snn)]\mathbb{E}\left[ f\left(\frac{S'_n}{n}\right) \right] \leq \mathbb{E}\left[ f\left(\frac{S_n}{n}\right) \right]
    Or, Sn∼B(n,p)S_n \sim \mathcal{B}(n, p), donc :
    E[f(Snn)]=∑k=0nf(kn)P(Sn=k)=∑k=0nf(kn)(nk)pk(1−p)n−k=Bn(f)(p)\mathbb{E}\left[ f\left(\frac{S_n}{n}\right) \right] = \sum_{k=0}^n f\left(\frac{k}{n}\right) P(S_n = k) = \sum_{k=0}^n f\left(\frac{k}{n}\right) \binom{n}{k} p^k (1-p)^{n-k} = B_n(f)(p)
    On en déduit que Bn(f)(p′)≤Bn(f)(p)B_n(f)(p') \leq B_n(f)(p), ce qui prouve que :
    Bn(f) est croissante sur [0,1]\boxed{ B_n(f) \text{ est croissante sur } [0,1] }

  3. Soit ϵ>0\epsilon > 0. ff est continue sur le segment [0,1][0,1], donc d'après le théorème de Heine, elle y est uniformément continue :
    ∃δ>0,∀(x,y)∈[0,1]2,∣x−y∣≤δ  ⟹  ∣f(x)−f(y)∣≤ϵ\exists \delta > 0, \forall (x,y) \in [0,1]^2, |x-y| \leq \delta \implies |f(x)-f(y)| \leq \epsilon
    Soit x∈[0,1]x \in [0,1]. On a :
    ∣Bn(f)(x)−f(x)∣=∣E[f(Snn)]−f(x)∣≤E[∣f(Snn)−f(x)∣]|B_n(f)(x) - f(x)| = \left| \mathbb{E}\left[ f\left(\frac{S_n}{n}\right) \right] - f(x) \right| \leq \mathbb{E}\left[ \left| f\left(\frac{S_n}{n}\right) - f(x) \right| \right]
    Découpons l'espérance selon l'événement A={∣Snn−x∣≤δ}A = \{ |\frac{S_n}{n} - x| \leq \delta \} :
    E[∣f(Sn/n)−f(x)∣]=E[∣f(Sn/n)−f(x)∣⋅1A]+E[∣f(Sn/n)−f(x)∣⋅1Aˉ]\mathbb{E}[|f(S_n/n) - f(x)|] = \mathbb{E}[|f(S_n/n) - f(x)| \cdot \mathbf{1}_A] + \mathbb{E}[|f(S_n/n) - f(x)| \cdot \mathbf{1}_{\bar{A}}]
    - Sur AA, ∣f(Sn/n)−f(x)∣≤ϵ|f(S_n/n) - f(x)| \leq \epsilon par continuité uniforme. Donc E[…1A]≤ϵP(A)≤ϵ\mathbb{E}[\dots \mathbf{1}_A] \leq \epsilon P(A) \leq \epsilon. - Sur Aˉ\bar{A}, on majore ∣f(Sn/n)−f(x)∣|f(S_n/n) - f(x)| par 2∥f∥∞2\|f\|_\infty. D'après l'inégalité de Bienaymé-Chebyshev, comme E[Sn/n]=x\mathbb{E}[S_n/n] = x et Var(Sn/n)=x(1−x)nVar(S_n/n) = \frac{x(1-x)}{n} :
    P(Aˉ)=P(∣Snn−x∣>δ)≤Var(Sn/n)δ2=x(1−x)nδ2≤14nδ2P(\bar{A}) = P\left( \left| \frac{S_n}{n} - x \right| > \delta \right) \leq \frac{Var(S_n/n)}{\delta^2} = \frac{x(1-x)}{n\delta^2} \leq \frac{1}{4n\delta^2}
    On obtient :
    ∣Bn(f)(x)−f(x)∣≤ϵ+2∥f∥∞4nδ2|B_n(f)(x) - f(x)| \leq \epsilon + \frac{2\|f\|_\infty}{4n\delta^2}
    Cette majoration est indépendante de xx. Pour nn assez grand (n≥∥f∥∞2ϵδ2n \geq \frac{\|f\|_\infty}{2\epsilon\delta^2}), on a :
    sup⁡x∈[0,1]∣Bn(f)(x)−f(x)∣≤2ϵ\sup_{x \in [0,1]} |B_n(f)(x) - f(x)| \leq 2\epsilon
    \boxed{ (B_n(f)) \text{ converge uniformément vers } f \text{ sur } [0,1] }

Oublier l'uniformité de la majoration de la variance sur [0,1].

B_n(f)(x) = E[f(S_n/n)] permet de transférer les propriétés de f (croissance, convexité) à ses polynômes de Bernstein.