WikiPrépaLivrets

Soit f:[0,1]→Kf : [0, 1] \to \mathbb{K} (où K=R\mathbb{K} = \mathbb{R} ou C\mathbb{C}) une fonction continue sur [0,1][0, 1]. On considère une famille finie de points distincts (α0,α1,…,αN)(\alpha_0, \alpha_1, \dots, \alpha_N) de l'intervalle [0,1][0, 1].

Montrer qu'il existe une suite de fonctions polynomiales (Pn)n∈N(P_n)_{n \in \mathbb{N}} convergeant uniformément vers ff sur [0,1][0, 1] et vérifiant la condition supplémentaire suivante :

∀n∈N,∀k∈⟦0,N⟧,Pn(αk)=f(αk)\forall n \in \mathbb{N},   \forall k \in \llbracket 0, N \rrbracket,   P_n(\alpha_k) = f(\alpha_k)

1.

Commencer par utiliser le théorème d'approximation de Weierstrass pour obtenir une première suite de polynômes (Qn)(Q_n) convergeant uniformément vers ff.

2.

Modifier chaque polynôme QnQ_n à l'aide d'un polynôme d'interpolation de Lagrange pour satisfaire les conditions aux points αk\alpha_k.

3.

Vérifier que la modification ajoutée tend uniformément vers 00 quand nn tend vers l'infini.

Idées clés

•

Théorème d'approximation uniforme de Weierstrass.

•

Interpolation de Lagrange sur un ensemble fini de points.

•

Stabilité de la convergence uniforme par ajout d'une suite de polynômes de degré fixé dont les coefficients tendent vers 0.

Résolution.

  1. Existence d'une approximation uniforme initiale. D'après le théorème de Weierstrass, la fonction ff étant continue sur le segment [0,1][0, 1], il existe une suite de fonctions polynomiales (Qn)n∈N(Q_n)_{n \in \mathbb{N}} qui converge uniformément vers ff sur [0,1][0, 1]. Cela signifie que :
    lim⁡n→+∞∥f−Qn∥∞=0\lim_{n \to +\infty} \|f - Q_n\|_{\infty} = 0
    En particulier, pour chaque point αk\alpha_k de la subdivision, nous avons la convergence ponctuelle :
    ∀k∈⟦0,N⟧,lim⁡n→+∞Qn(αk)=f(αk)\forall k \in \llbracket 0, N \rrbracket,   \lim_{n \to +\infty} Q_n(\alpha_k) = f(\alpha_k)

  2. Construction de la suite corrective. Pour chaque n∈Nn \in \mathbb{N}, nous cherchons un polynôme de correction LnL_n tel que le polynôme Pn=Qn+LnP_n = Q_n + L_n vérifie Pn(αk)=f(αk)P_n(\alpha_k) = f(\alpha_k). Cela impose la condition :
    Ln(αk)=f(αk)−Qn(αk)pour tout k∈⟦0,N⟧L_n(\alpha_k) = f(\alpha_k) - Q_n(\alpha_k)   \text{pour tout } k \in \llbracket 0, N \rrbracket
    Soit (ℓ0,ℓ1,…,ℓN)(\ell_0, \ell_1, \dots, \ell_N) la base des polynômes de Lagrange associés aux points (αk)(\alpha_k), définie par :
    ∀(k,j)∈⟦0,N⟧2,ℓk(αj)=δk,j\forall (k, j) \in \llbracket 0, N \rrbracket^2,   \ell_k(\alpha_j) = \delta_{k,j}
    Nous définissons alors le polynôme LnL_n par :
    Ln(X)=∑k=0N(f(αk)−Qn(αk))ℓk(X)L_n(X) = \sum_{k=0}^N \left( f(\alpha_k) - Q_n(\alpha_k) \right) \ell_k(X)

  3. Vérification des conditions d'interpolation et de convergence. Par construction, pour tout n∈Nn \in \mathbb{N} et tout j∈⟦0,N⟧j \in \llbracket 0, N \rrbracket :
    Pn(αj)=Qn(αj)+∑k=0N(f(αk)−Qn(αk))δk,j=Qn(αj)+f(αj)−Qn(αj)=f(αj)P_n(\alpha_j) = Q_n(\alpha_j) + \sum_{k=0}^N (f(\alpha_k) - Q_n(\alpha_k)) \delta_{k,j} = Q_n(\alpha_j) + f(\alpha_j) - Q_n(\alpha_j) = f(\alpha_j)
    ∀n∈N,∀k∈⟦0,N⟧,Pn(αk)=f(αk)\boxed{ \forall n \in \mathbb{N}, \forall k \in \llbracket 0, N \rrbracket, P_n(\alpha_k) = f(\alpha_k) } Étudions maintenant la convergence uniforme de (Ln)(L_n). Puisque la famille (ℓk)0≤k≤N(\ell_k)_{0 \le k \le N} est fixée (elle ne dépend pas de nn), on peut majorer la norme infinie de LnL_n sur [0,1][0, 1] :
    ∥Ln∥∞≤∑k=0N∣f(αk)−Qn(αk)∣⋅∥ℓk∥∞\|L_n\|_{\infty} \le \sum_{k=0}^N |f(\alpha_k) - Q_n(\alpha_k)| \cdot \|\ell_k\|_{\infty}
    Comme lim⁡n→+∞(f(αk)−Qn(αk))=0\lim_{n \to +\infty} (f(\alpha_k) - Q_n(\alpha_k)) = 0 pour chaque kk, et que la somme comporte un nombre fini de termes constants ∥ℓk∥∞\|\ell_k\|_{\infty}, on en déduit :
    lim⁡n→+∞∥Ln∥∞=0\boxed{ \lim_{n \to +\infty} \|L_n\|_{\infty} = 0 }
    Enfin, par inégalité triangulaire :
    ∥f−Pn∥∞=∥f−(Qn+Ln)∥∞≤∥f−Qn∥∞+∥Ln∥∞\|f - P_n\|_{\infty} = \|f - (Q_n + L_n)\|_{\infty} \le \|f - Q_n\|_{\infty} + \|L_n\|_{\infty}
    Les deux termes de droite tendent vers 00 quand nn tend vers l'infini. On conclut que la suite de polynômes (Pn)(P_n) converge uniformément vers ff sur [0,1][0, 1].

Vouloir faire varier le nombre de points d'interpolation avec n.

Technique de correction d'une approximation par un polynôme de Lagrange.