WikiPrépaLivrets

Soit ff une fonction continue d'un segment I=[a,b]I = [a, b] de R\mathbb{R} dans R\mathbb{R}. On se donne nn points distincts x1,x2,,xnx_1, x_2, \dots, x_n appartenant à II.

Montrer qu'il existe une suite de polynômes (Pk)kN(P_k)_{k \in \mathbb{N}} telle que :

  1. La suite (Pk)(P_k) converge uniformément vers ff sur II.
  2. Pour tout kNk \in \mathbb{N} et pour tout j{1,,n}j \in \{1, \dots, n\}, on a Pk(xj)=f(xj)P_k(x_j) = f(x_j).

1.

Utiliser le théorème de Weierstrass pour obtenir une première approximation par une suite de polynômes (Qk)(Q_k).

2.

Ajuster chaque polynôme QkQ_k à l'aide d'un polynôme d'interpolation de Lagrange pour satisfaire les conditions aux points xjx_j.

3.

Montrer que la correction ajoutée tend uniformément vers 0.

Idées clés

Théorème de densité de Weierstrass.

Polynômes d'interpolation de Lagrange.

Inégalité triangulaire pour la norme de la convergence uniforme.

Résolution.

  1. D'après le théorème d'approximation de Weierstrass, comme ff est continue sur le segment II, il existe une suite de polynômes (Qk)kN(Q_k)_{k \in \mathbb{N}} telle que :
    limk+fQk,I=0\lim_{k \to +\infty} \|f - Q_k\|_{\infty, I} = 0
  2. Pour chaque kNk \in \mathbb{N}, nous cherchons à modifier QkQ_k pour qu'il coïncide avec ff aux points x1,,xnx_1, \dots, x_n. Considérons les polynômes de base de Lagrange associés aux points {x1,,xn}\{x_1, \dots, x_n\}, notés L1,,LnL_1, \dots, L_n et définis par :
    i,j{1,,n},Li(xj)=δi,j\forall i, j \in \{1, \dots, n\},   L_i(x_j) = \delta_{i,j}
    Posons alors le polynôme correcteur suivant :
    Rk(x)=j=1n(f(xj)Qk(xj))Lj(x)R_k(x) = \sum_{j=1}^n \left( f(x_j) - Q_k(x_j) \right) L_j(x)
  3. Définissons la suite (Pk)(P_k) par :
    Pk=Qk+Rk\boxed{P_k = Q_k + R_k}
    Vérifions les deux conditions demandées : Points d'interpolation : Pour tout i{1,,n}i \in \{1, \dots, n\}, on a :
    Pk(xi)=Qk(xi)+j=1n(f(xj)Qk(xj))Lj(xi)P_k(x_i) = Q_k(x_i) + \sum_{j=1}^n \left( f(x_j) - Q_k(x_j) \right) L_j(x_i)
    Par définition des LjL_j, la somme se réduit au terme j=ij=i, d'où :
    Pk(xi)=Qk(xi)+(f(xi)Qk(xi))=f(xi)P_k(x_i) = Q_k(x_i) + (f(x_i) - Q_k(x_i)) = f(x_i)
    Convergence uniforme : Estimons la norme infinie de la différence :
    fPk=f(Qk+Rk)fQk+Rk\|f - P_k\|_{\infty} = \|f - (Q_k + R_k)\|_{\infty} \leq \|f - Q_k\|_{\infty} + \|R_k\|_{\infty}
    D'après l'expression de RkR_k, on a pour tout xIx \in I :
    Rk(x)j=1nf(xj)Qk(xj)Lj(x)|R_k(x)| \leq \sum_{j=1}^n |f(x_j) - Q_k(x_j)| \cdot |L_j(x)|
    En majorant f(xj)Qk(xj)|f(x_j) - Q_k(x_j)| par fQk\|f - Q_k\|_{\infty}, on obtient :
    RkfQk(j=1nLj)\|R_k\|_{\infty} \leq \|f - Q_k\|_{\infty} \left( \sum_{j=1}^n \|L_j\|_{\infty} \right)
    Comme la somme des normes des LjL_j est une constante CC indépendante de kk, on en déduit :
    fPkfQk(1+C)\|f - P_k\|_{\infty} \leq \|f - Q_k\|_{\infty} (1 + C)
    Puisque fQk0\|f - Q_k\|_{\infty} \to 0, on conclut par encadrement :
    limk+fPk=0\boxed{\lim_{k \to +\infty} \|f - P_k\|_{\infty} = 0}

Oublier que la modification de la suite doit elle-même tendre vers zéro uniformément.

On peut imposer des valeurs finies à une approximation de Weierstrass sans perdre la convergence uniforme.