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:

(2)

 

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.