WikiPrépaLivrets

Soit n∈N∗n \in \mathbb{N}^*. Pour k∈{0,…,n}k \in \{0, \dots, n\}, on définit les polynômes de base de Bernstein par rn,k(X)=(nk)Xk(1−X)n−kr_{n,k}(X) = \binom{n}{k} X^k (1-X)^{n-k}. Pour une fonction f:[0,1]→Rf : [0,1] \to \mathbb{R}, on définit le nn-ième polynôme de Bernstein associé à ff par :

Bn(f)=∑k=0nf(kn)rn,k(X)B_n(f) = \sum_{k=0}^n f\left(\frac{k}{n}\right) r_{n,k}(X)

  1. Pour (x,y)∈R2(x, y) \in \mathbb{R}^2, simplifier les expressions suivantes :
    S1=∑k=0nk(nk)xkyn−ketS2=∑k=0nk(k−1)(nk)xkyn−kS_1 = \sum_{k=0}^n k \binom{n}{k} x^k y^{n-k}   \text{et}   S_2 = \sum_{k=0}^n k(k-1) \binom{n}{k} x^k y^{n-k}

  2. En déduire que pour tout x∈Rx \in \mathbb{R}, on a l'identité :
    ∑k=0n(k−nx)2rn,k(x)=nx(1−x)\sum_{k=0}^n (k-nx)^2 r_{n,k}(x) = nx(1-x)

  3. Soit f:[0,1]→Rf : [0,1] \to \mathbb{R} une fonction continue.
    1. Soit ε>0\varepsilon > 0. Montrer qu'il existe η>0\eta > 0 tel que pour tout x∈[0,1]x \in [0,1] :
      ∣f(x)−Bn(f)(x)∣≤ε+∥f∥∞2nη2|f(x) - B_n(f)(x)| \le \varepsilon + \frac{\|f\|_{\infty}}{2n\eta^2}
    2. En déduire 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].

  4. On suppose dans cette question que ff possède des propriétés de régularité supplémentaires.
    1. Si ff est KK-lipschitzienne, montrer que ∥f−Bn(f)∥∞=O(1n)\|f - B_n(f)\|_{\infty} = O\left(\frac{1}{\sqrt{n}}\right).
    2. Si ff est α\alpha-höldérienne (α∈]0,1]\alpha \in ]0,1]), déterminer une vitesse de convergence de Bn(f)B_n(f) vers ff.

  5. Montrer que toute fonction continue sur un segment [a,b][a,b] est limite uniforme d'une suite de fonctions polynomiales.

  6. On suppose ff de classe C1\mathcal{C}^1 sur [0,1][0,1] et f′f' est KK-lipschitzienne.
    1. Exprimer Bn(f)′B_n(f)' à l'aide des valeurs de ff.
    2. Montrer que Bn(f)′B_n(f)' converge uniformément vers f′f' sur [0,1][0,1].

1.

Utiliser la formule du binôme de Newton appliquée à (x+y)n(x+y)^n et dériver par rapport à xx.

2.

Développer le carré (k−nx)2(k-nx)^2 et utiliser les sommes calculées à la question 1.

3.

Utiliser le théorème de Heine pour la continuité uniforme de ff sur [0,1][0,1]. Découper la somme définissant Bn(f)B_n(f) selon que ∣k/n−x∣<η|k/n - x| < \eta ou non.

4.

Pour la question 4, injecter la condition de Lipschitz dans l'inégalité de la question 3 ou utiliser l'inégalité de Cauchy-Schwarz.

5.

Pour la question 6, établir une relation entre Bn(f)′B_n(f)' et Bn−1(f′)B_{n-1}(f').

Idées clés

•

Identités binomiales par dérivation de (x+y)n(x+y)^n.

•

Découpage "à la Césaro/Weierstrass" basé sur la concentration de la loi binomiale.

•

Théorème de Heine (continuité uniforme sur un compact).

•

Lien entre dérivation des polynômes de Bernstein et différences finies.

Résolution.

  1. D'après la formule du binôme, ∑k=0n(nk)xkyn−k=(x+y)n\sum_{k=0}^n \binom{n}{k} x^k y^{n-k} = (x+y)^n. En dérivant par rapport à xx, on obtient :
    ∑k=1nk(nk)xk−1yn−k=n(x+y)n−1\sum_{k=1}^n k \binom{n}{k} x^{k-1} y^{n-k} = n(x+y)^{n-1}
    En multipliant par xx, on trouve la première somme :
    S1=nx(x+y)n−1\boxed{ S_1 = nx(x+y)^{n-1} }
    En dérivant une seconde fois par rapport à xx l'expression initiale, on a :
    ∑k=2nk(k−1)(nk)xk−2yn−k=n(n−1)(x+y)n−2\sum_{k=2}^n k(k-1) \binom{n}{k} x^{k-2} y^{n-k} = n(n-1)(x+y)^{n-2}
    D'où, en multipliant par x2x^2 :
    S2=n(n−1)x2(x+y)n−2\boxed{ S_2 = n(n-1)x^2(x+y)^{n-2} }

  2. On pose y=1−xy = 1-x, de sorte que x+y=1x+y=1. On a alors ∑rn,k(x)=1\sum r_{n,k}(x) = 1. Développons le terme général :
    (k−nx)2rn,k(x)=k2rn,k(x)−2nkxrn,k(x)+n2x2rn,k(x)(k-nx)^2 r_{n,k}(x) = k^2 r_{n,k}(x) - 2nkx r_{n,k}(x) + n^2 x^2 r_{n,k}(x)
    En utilisant k2=k(k−1)+kk^2 = k(k-1) + k, la somme devient :
    ∑k=0nk(k−1)rn,k(x)+∑k=0nkrn,k(x)−2nx∑k=0nkrn,k(x)+n2x2∑k=0nrn,k(x)\sum_{k=0}^n k(k-1)r_{n,k}(x) + \sum_{k=0}^n kr_{n,k}(x) - 2nx \sum_{k=0}^n kr_{n,k}(x) + n^2 x^2 \sum_{k=0}^n r_{n,k}(x)
    D'après les résultats de la question 1 avec y=1−xy=1-x :
    ∑(k−nx)2rn,k(x)=n(n−1)x2+nx−2nx(nx)+n2x2\sum (k-nx)^2 r_{n,k}(x) = n(n-1)x^2 + nx - 2nx(nx) + n^2 x^2
    En simplifiant : n2x2−nx2+nx−2n2x2+n2x2=nx−nx2n^2 x^2 - nx^2 + nx - 2n^2 x^2 + n^2 x^2 = nx - nx^2.
    ∑k=0n(k−nx)2rn,k(x)=nx(1−x)\boxed{ \sum_{k=0}^n (k-nx)^2 r_{n,k}(x) = nx(1-x) }

    1. Comme ff est continue sur le compact [0,1][0,1], elle y est uniformément continue (théorème de Heine). Soit ε>0\varepsilon > 0. Il existe η>0\eta > 0 tel que pour tous u,v∈[0,1]u, v \in [0,1], ∣u−v∣≤η  ⟹  ∣f(u)−f(v)∣≤ε|u-v| \le \eta \implies |f(u)-f(v)| \le \varepsilon. On a ∣f(x)−Bn(f)(x)∣=∣∑k=0n(f(x)−f(k/n))rn,k(x)∣≤∑k=0n∣f(x)−f(k/n)∣rn,k(x)|f(x) - B_n(f)(x)| = \left| \sum_{k=0}^n (f(x) - f(k/n)) r_{n,k}(x) \right| \le \sum_{k=0}^n |f(x) - f(k/n)| r_{n,k}(x). On sépare la somme en deux parties selon l'ensemble d'indices A={k:∣x−k/n∣≤η}A = \{k : |x - k/n| \le \eta\} : Si k∈Ak \in A, ∣f(x)−f(k/n)∣≤ε|f(x) - f(k/n)| \le \varepsilon, donc ∑k∈A≤ε∑rn,k(x)≤ε\sum_{k \in A} \le \varepsilon \sum r_{n,k}(x) \le \varepsilon. Si k∉Ak \notin A, ∣f(x)−f(k/n)∣≤2∥f∥∞|f(x) - f(k/n)| \le 2\|f\|_{\infty}. De plus, (x−k/n)2>η2(x-k/n)^2 > \eta^2, soit (nx−k)2>n2η2(nx-k)^2 > n^2 \eta^2. Ainsi ∑k∉Arn,k(x)≤1n2η2∑k∉A(k−nx)2rn,k(x)≤nx(1−x)n2η2\sum_{k \notin A} r_{n,k}(x) \le \frac{1}{n^2 \eta^2} \sum_{k \notin A} (k-nx)^2 r_{n,k}(x) \le \frac{nx(1-x)}{n^2 \eta^2}. Comme x(1−x)≤1/4x(1-x) \le 1/4 sur [0,1][0,1], on obtient :
      ∣f(x)−Bn(f)(x)∣≤ε+∥f∥∞2nη2\boxed{ |f(x) - B_n(f)(x)| \le \varepsilon + \frac{\|f\|_{\infty}}{2n\eta^2} }

    2. Pour ε\varepsilon et η\eta fixés, le terme ∥f∥∞2nη2\frac{\|f\|_{\infty}}{2n\eta^2} tend vers 00 quand n→+∞n \to +\infty. Ainsi, il existe NN tel que pour n≥Nn \ge N, ∥f∥∞2nη2≤ε\frac{\|f\|_{\infty}}{2n\eta^2} \le \varepsilon. Alors ∥f−Bn(f)∥∞≤2ε\|f - B_n(f)\|_{\infty} \le 2\varepsilon, ce qui prouve la convergence uniforme.

    1. Si ff est KK-lipschitzienne, ∣f(x)−f(k/n)∣≤K∣x−k/n∣|f(x) - f(k/n)| \le K |x - k/n|. Par l'inégalité de Cauchy-Schwarz pour la mesure de probabilité définie par rn,k(x)r_{n,k}(x) :
      ∣f(x)−Bn(f)(x)∣≤K∑∣x−k/n∣rn,k(x)≤K∑(x−k/n)2rn,k(x)|f(x) - B_n(f)(x)| \le K \sum |x - k/n| r_{n,k}(x) \le K \sqrt{\sum (x - k/n)^2 r_{n,k}(x)}
      En utilisant le résultat de la question 2 :
      ∣f(x)−Bn(f)(x)∣≤Kx(1−x)n≤K2n|f(x) - B_n(f)(x)| \le K \sqrt{\frac{x(1-x)}{n}} \le \frac{K}{2\sqrt{n}}
      ∥f−Bn(f)∥∞=O(1n)\boxed{ \|f - B_n(f)\|_{\infty} = O\left(\frac{1}{\sqrt{n}}\right) }

    2. Si ff est α\alpha-höldérienne, ∣f(x)−f(k/n)∣≤M∣x−k/n∣α|f(x) - f(k/n)| \le M |x - k/n|^\alpha. Par l'inégalité de Jensen ou Hölder (avec p=2/α>1p = 2/\alpha > 1) :
      ∑∣x−k/n∣αrn,k(x)≤(∑(x−k/n)2rn,k(x))α/2=(x(1−x)n)α/2\sum |x-k/n|^\alpha r_{n,k}(x) \le \left( \sum (x-k/n)^2 r_{n,k}(x) \right)^{\alpha/2} = \left( \frac{x(1-x)}{n} \right)^{\alpha/2}
      ∥f−Bn(f)∥∞=O(n−α/2)\boxed{ \|f - B_n(f)\|_{\infty} = O\left(n^{-\alpha/2}\right) }

  3. Soit F∈C([a,b],R)F \in \mathcal{C}([a,b], \mathbb{R}). On définit f:[0,1]→Rf : [0,1] \to \mathbb{R} par f(t)=F(a+t(b−a))f(t) = F(a + t(b-a)). ff est continue sur [0,1][0,1], donc Bn(f)B_n(f) converge uniformément vers ff. En posant Pn(x)=Bn(f)(x−ab−a)P_n(x) = B_n(f)\left(\frac{x-a}{b-a}\right), PnP_n est un polynôme et :
    sup⁡x∈[a,b]∣F(x)−Pn(x)∣=sup⁡t∈[0,1]∣f(t)−Bn(f)(t)∣→n→∞0\sup_{x \in [a,b]} |F(x) - P_n(x)| = \sup_{t \in [0,1]} |f(t) - B_n(f)(t)| \xrightarrow[n \to \infty]{} 0

    1. Un calcul classique sur les dérivées des polynômes de Bernstein donne :
      Bn(f)′(x)=n∑k=0n−1(f(k+1n)−f(kn))rn−1,k(x)B_n(f)'(x) = n \sum_{k=0}^{n-1} \left( f\left(\frac{k+1}{n}\right) - f\left(\frac{k}{n}\right) \right) r_{n-1,k}(x)
    2. On remarque que n(f(k+1n)−f(kn))=f′(cn,k)n(f(\frac{k+1}{n}) - f(\frac{k}{n})) = f'(c_{n,k}) avec cn,k∈[kn,k+1n]c_{n,k} \in [\frac{k}{n}, \frac{k+1}{n}]. On compare alors Bn(f)′B_n(f)' avec Bn−1(f′)B_{n-1}(f'). Comme f′f' est lipschitzienne, on montre que la différence tend uniformément vers 00. Puisque Bn−1(f′)→f′B_{n-1}(f') \to f' uniformément, on conclut :
      Bn(f)′→uf′\boxed{ B_n(f)' \xrightarrow[u]{} f' }

Confusion entre convergence simple et uniforme lors du choix du delta.

Le lien entre les moments de la loi binomiale et la convergence des polynômes de Bernstein.