WikiPrépaLivrets

Soit ff une fonction de classe C2\mathcal{C}^{2} sur le segment [0,1][0,1] à valeurs réelles. Pour tout entier n∈N∗n \in \mathbb{N}^* et pour tout x∈[0,1]x \in [0,1], on définit le nn-ième polynôme de Bernstein de 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)

Déterminer la limite, pour tout x∈[0,1]x \in [0,1], de la suite de terme général :

Δn(x)=n(Bn(f)(x)−f(x))\Delta_n(x) = n\left(B_{n}(f)(x)-f(x)\right)

1.

Introduire une variable aléatoire SnS_n suivant une loi binomiale B(n,x)\mathcal{B}(n, x) pour interpréter Bn(f)(x)B_n(f)(x) comme une espérance.

2.

Utiliser la formule de Taylor avec reste intégral à l'ordre 22 pour exprimer f(kn)−f(x)f(\frac{k}{n}) - f(x).

3.

Pour traiter le terme d'erreur, utiliser l'uniforme continuité de f′′f'' sur [0,1][0,1] (théorème de Heine) et l'inégalité de Bienaymé-Tchebychev ou un calcul de moment d'ordre 4.

Idées clés

•

Interprétation probabiliste : Bn(f)(x)=E[f(Sn/n)]B_n(f)(x) = E[f(S_n/n)].

•

Développement de Taylor-Lagrange ou Taylor avec reste intégral.

•

Décomposition de l'espérance selon l'écart à la moyenne (méthode de coupure).

1. Interprétation probabiliste.

Soit x∈[0,1]x \in [0,1]. Considérons X1,…,XnX_1, \dots, X_n des variables aléatoires indépendantes et identiquement distribuées suivant une loi de Bernoulli B(x)\mathcal{B}(x). On pose Sn=∑i=1nXiS_n = \sum_{i=1}^n X_i. On a Sn∼B(n,x)S_n \sim \mathcal{B}(n, x).

Par le théorème de transfert, on reconnaît :

Bn(f)(x)=∑k=0nf(kn)P(Sn=k)=E[f(Snn)]B_n(f)(x) = \sum_{k=0}^n f\left(\frac{k}{n}\right) P(S_n = k) = E\left[ f\left(\frac{S_n}{n}\right) \right]

2. Décomposition de Taylor.

Appliquons la formule de Taylor avec reste intégral à ff entre xx et t∈[0,1]t \in [0,1] :

f(t)=f(x)+(t−x)f′(x)+(t−x)22f′′(x)+∫xt(t−u)(f′′(u)−f′′(x)) duf(t) = f(x) + (t-x)f'(x) + \frac{(t-x)^2}{2}f''(x) + \int_x^t (t-u)(f''(u) - f''(x))   du

Appliquons cette égalité à t=Snnt = \frac{S_n}{n} et passons à l'espérance :

E[f(Snn)]=f(x)+E[Snn−x]f′(x)+E[(Snn−x)2]2f′′(x)+E[Rn]E\left[f\left(\frac{S_n}{n}\right)\right] = f(x) + E\left[\frac{S_n}{n}-x\right]f'(x) + \frac{E\left[(\frac{S_n}{n}-x)^2\right]}{2}f''(x) + E[R_n]

où Rn=∫xSn/n(Snn−u)(f′′(u)−f′′(x)) duR_n = \int_x^{S_n/n} \left(\frac{S_n}{n}-u\right)(f''(u) - f''(x))   du.

3. Calcul des moments de la loi binomiale.

On sait que E[Sn]=nxE[S_n] = nx et Var(Sn)=nx(1−x)Var(S_n) = nx(1-x). Par linéarité de l'espérance :

E[Snn−x]=1nE[Sn]−x=0E\left[\frac{S_n}{n}-x\right] = \frac{1}{n}E[S_n] - x = 0

E[(Snn−x)2]=Var(Snn)=1n2Var(Sn)=x(1−x)nE\left[\left(\frac{S_n}{n}-x\right)^2\right] = Var\left(\frac{S_n}{n}\right) = \frac{1}{n^2}Var(S_n) = \frac{x(1-x)}{n}

L'expression devient :

Bn(f)(x)−f(x)=x(1−x)2nf′′(x)+E[Rn]B_n(f)(x) - f(x) = \frac{x(1-x)}{2n}f''(x) + E[R_n]

Multiplions par nn :

n(Bn(f)(x)−f(x))=x(1−x)f′′(x)2+nE[Rn]n(B_n(f)(x) - f(x)) = \frac{x(1-x)f''(x)}{2} + nE[R_n]

4. Estimation du reste nE[Rn]n E[R_n].

Soit ϵ>0\epsilon > 0. Puisque f′′f'' est continue sur le segment [0,1][0,1], elle y est uniformément continue d'après le théorème de Heine. Il existe δ>0\delta > 0 tel que pour tout (u,x)∈[0,1]2(u, x) \in [0,1]^2, ∣u−x∣≤δ  ⟹  ∣f′′(u)−f′′(x)∣≤ϵ|u-x| \le \delta \implies |f''(u)-f''(x)| \le \epsilon.

On majore ∣Rn∣|R_n| :

∣Rn∣≤∣∫xSn/n∣Sn/n−u∣⋅∣f′′(u)−f′′(x)∣ du∣|R_n| \le \left| \int_x^{S_n/n} |S_n/n - u| \cdot |f''(u) - f''(x)|   du \right|

  • Si ∣Snn−x∣≤δ|\frac{S_n}{n} - x| \le \delta, alors pour tout uu entre xx et Sn/nS_n/n, ∣u−x∣≤δ|u-x| \le \delta.
    ∣Rn∣≤∫xSn/n∣Sn/n−u∣⋅ϵ du=ϵ2(Snn−x)2|R_n| \le \int_x^{S_n/n} |S_n/n - u| \cdot \epsilon   du = \frac{\epsilon}{2} \left(\frac{S_n}{n} - x\right)^2

  • Si ∣Snn−x∣>δ|\frac{S_n}{n} - x| > \delta, on majore ∣f′′(u)−f′′(x)∣|f''(u)-f''(x)| par 2∥f′′∥∞2\|f''\|_\infty.
    ∣Rn∣≤2∥f′′∥∞∫xSn/n∣Sn/n−u∣ du=∥f′′∥∞(Snn−x)2|R_n| \le 2\|f''\|_\infty \int_x^{S_n/n} |S_n/n - u|   du = \|f''\|_\infty \left(\frac{S_n}{n} - x\right)^2

En notant 1A\mathbb{1}_{A} la fonction indicatrice de l'événement AA, on a :

n∣E[Rn]∣≤nE[∣Rn∣1∣Sn/n−x∣≤δ]+nE[∣Rn∣1∣Sn/n−x∣>δ]n|E[R_n]| \le n E[|R_n| \mathbb{1}_{|S_n/n-x| \le \delta}] + n E[|R_n| \mathbb{1}_{|S_n/n-x| > \delta}]

n∣E[Rn]∣≤ϵ2nE[(Snn−x)2]+n∥f′′∥∞E[(Snn−x)21∣Sn/n−x∣>δ]n|E[R_n]| \le \frac{\epsilon}{2} n E\left[\left(\frac{S_n}{n}-x\right)^2\right] + n \|f''\|_\infty E\left[\left(\frac{S_n}{n}-x\right)^2 \mathbb{1}_{|S_n/n-x| > \delta}\right]

D'une part, ϵ2nx(1−x)n=ϵx(1−x)2≤ϵ8\frac{\epsilon}{2} n \frac{x(1-x)}{n} = \frac{\epsilon x(1-x)}{2} \le \frac{\epsilon}{8}.

D'autre part, par l'inégalité de Cauchy-Schwarz :

E[(Snn−x)21∣Sn/n−x∣>δ]≤E[(Snn−x)4]P(∣Snn−x∣>δ)E\left[\left(\frac{S_n}{n}-x\right)^2 \mathbb{1}_{|S_n/n-x| > \delta}\right] \le \sqrt{E\left[\left(\frac{S_n}{n}-x\right)^4\right]} \sqrt{P\left(\left|\frac{S_n}{n}-x\right| > \delta\right)}

On sait que E[(Snn−x)4]=O(1/n2)E[(\frac{S_n}{n}-x)^4] = O(1/n^2) et par Bienaymé-Tchebychev P(∣Snn−x∣>δ)≤x(1−x)nδ2=O(1/n)P(|\frac{S_n}{n}-x| > \delta) \le \frac{x(1-x)}{n\delta^2} = O(1/n). Ainsi, le second terme est un O(n⋅1n⋅1n)=O(1/n)O(n \cdot \frac{1}{n} \cdot \frac{1}{\sqrt{n}}) = O(1/\sqrt{n}), qui tend vers 00.

Finalement, nE[Rn]→0nE[R_n] \to 0 quand n→∞n \to \infty.

n(Bn(f)(x)−f(x))→n→+∞x(1−x)f′′(x)2\boxed{ n(B_n(f)(x) - f(x)) \xrightarrow[n \to +\infty]{} \frac{x(1-x)f''(x)}{2} }

Utiliser Taylor-Young au lieu d'une formule de Taylor globale (reste intégral) empêchant le contrôle uniforme.

L'interprétation probabiliste des polynômes de Bernstein : B_n(f)(x) = E[f(S_n/n)] où S_n suit une loi binomiale.