INTERPOLATION de LAGRANGE
Evaluation de l'erreur d'interpolation
_________________
Problème 2:
Etant donnés n+1 points distincts x0 < x1 < ….< xn d'un intervalle fermé borné [a,b] de R, une fonction f définie sur [a,b] à valeurs dans R, et P le polynôme d'interpolation de Lagrange de f:
![]()
on cherche à évaluer la différence f(x) - P(x).
|
Théorème 2: |
On suppose que f est de classe C n+1 sur [a,b]. Alors : Pour tout x Î [a,b], il existe x Î [min(x,x0), max(x,xn)] tel que:
|
Démonstration:
Pour x = xi , on a f(x) - P(x) = 0. La relation (2) est alors vérifiée.
Pour x distinct de tous les xi (i = 0, 1, ….., n), on définit la quantité F (x) par :
![]()
Considérons la fonction gx définie sur [a,b] par:
![]()
gx est une fonction de t; elle dépend du paramètre x; elle est de classe C n+1.
La fonction gx s'annule au (n+2) points x0, x1, ….., xn, x de l'intervalle [min(x,x0), max(x,xn)].
Or, par application répétée du théorème de Rolle, on peut facilement montrer que si une fonction de classe C n+1 s'annule en au moins (n+2) points d'un intervalle I, alors sa dérivée (n+1)ème s'annule en au moins un point de cet intervalle.
Il existe donc x Î [min(x,x0), max(x,xn)] tel que: gx(n+1)(x ) = 0. Insistons ici sur le fait que x n'est pas nécessairement unique et qu'il dépend de x.
Le calcul de gx(n+1)(t) est aisé:
![]()
En particulier, on a:
![]()
On en déduit que:
![]()
![]()
puis:
![]()
|
Corollaire: |
On suppose que f est de classe C n+1 sur [a,b]. Alors pour tout x Î [a, b]:
|
Exemple : Soit f(x) = ex . f est de classe C¥ , et on a :
= eb
et pour tout x Î [a, b]: |(x-x0)(x-x1)……(x-xn)| £ (b - a)n+1
et donc:
![]()
Ce qui montre la convergence uniforme de la suite (indexée par n) des polynômes P (qui dépendent de n) vers la fonction f.
Voir [2] page 10 et [2] exercice 1.1 pour prolongement.