Chapitre 2 : Interpolation polynomiale

1. Introduction

A partir d’une fonction ( ) connue seulement en ( ) points de la forme ( , ( )) pour

, peut-on construire une approximation de ( ), et ce, pour tout les points
( , ( )) sont appelés points d’interpolation et peuvent provenir de données expérimentales
ou d’une table. En d’autres termes, si l’on ne connait que les points d’interpolation ( , ( ))
d’une fonction, peut-on obtenir une approximation de ( ) pour une valeur de différente
des ?

Il s’agit d’un problème d’interpolation, dont la solution est relativement simple. Il suffit de
construire un polynôme de degré dont la courbe passe par les ( ) points
d’interpolations. On parle alors du polynôme d’interpolation.

2. Polynôme de Lagrange

2.1. Formule générale

On démontre que le polynôme de Lagrange ( ) de degré pour points de mesures

s’écrit :

( – )( – ) ( – ) ( – )( – )( – ) ( – )
( )
( )( ) ( ) ( )( )( ) ( )

( – )( – )( – ) ( – )
( )( )( ) ( )

Si on pose ( ) ( – )( – ) ( – )( – ) ( – )

La forme simplifiée pour points est :

( )
( ) ∑
( )
 2.2.Théorème

On démontre que le polynôme d’interpolation de Lagrange est unique, aussi que

( )
∑
( )

Exemple : Calculer le polynôme de Lagrange de degré 3 pour les points de mesure suivants :

=2 =14

On a 4 point donc le degré du polynôme est

( ) ( ) ( ) ( ) ( )
( ) ∑
( ) ( ) ( ) ( ) ( )

Pour =0:

( ) ( – )( – )( – ) ( – )( – )( – )
( – )( – )( – )
( ) ( )( )( ) ( )( )( )

Pour =1:

( ) ( – )( – )( – ) ( – )( – )( – )
( – )( – )
( ) ( )( )( ) ( )( )( )

Pour =2 :

( ) ( – )( – )( – ) ( – )( – )( – )
( – )( – )
( ) ( )( )( ) ( )( )( )

Pour =3 :
 ( ) ( – )( – )( – ) ( – )( – )( – )
( ) ( )( )( ) ( )( )( )
( – )( – )

Donc,

( ) ( – )( – )( – )(– ) ( – )( – )( – ) ( – )( – )( )

( – )( – )( )

( )

Estimation de l’erreur

On démontre que l’erreur commise en interpolant ( ) (fonction d’origine) par le polynôme

de Lagrange ( ) en points vérifie :

| ( ) ( )| ∏| |
( )

( )
Avec : {| ( )|} [ ].
 3. Polynôme de Newton

3.1. Forme générale

Lorsqu’on écrit l’expression générale d’un polynôme, on pense immédiatement à la forme

suivante :

( )

Il en existe cependant d’autre qui sont plus appropriées au cas de l’interpolation, par

exemple :

( ) ( ) ( )( ) ( ) ( )

On remarque que le coefficient de comporte monômes de la forme ( ) et qu’en

conséquence le polynôme est de degré .

L’aspect intéressant de cette formule apparait lorsqu’on essaie de déterminer les ( )

coefficients , de telle sorte que ( ) passe par les ( ) points d’interpolation

( ( )). On doit donc s’assurer que :

( ) ( )

3.2. Relations nécessaires pour le calcul des coefficients

Pour calculer les coefficients on utilise les relations suivantes :

( ) ( )
 ( )

On peut tirer les deux relations générales suivantes :

(1)

( ) ( ) ( ) (2)

( )
( )

En utilisant la relation (1) on peut construire le tableau suivant :

. .

. .

. .
 3.3. Calcul des coefficients

On prend un polynôme de degré 3 puis on généralise. On suppose que les points équidistants

( ( )

( ) ( ) ( )( ) ( )( )( )

( )
( )
( )
{ ( )

La résolution du système nous donne (utilisation de la formule (2)) :

( ) ( ) ( )( ) ( )( )( )

Pour le cas général du polynôme d’interpolation de Newton de degré , on obtient

l’expression suivante :

( ) ( ) ( )( ) ( )( ) ( )
Exemple : Trouver le polynôme de Newton qui passe par les points équidistants suivants :

On a 4 points donc le degré du polynôme est . Le polynôme de Newton qui passe par

ces 4 points est :

( ) ( ) ( )( ) ( )( )( )

Où :

Donc,

( ) ( ) ( )( ) ( )( )( )

( )