Chapitre 3 : Interpolation polynômiale
0.1 Position du problème
Soit f une fonction dé nie et continue sur un intervalle [a,b]. On suppose que l'on
connait seulement sa valeur en n+1 points xi de [a,b] que l'on suppose ordonnés :
a ≤ x0 < x2 < x3 < . . . < xn < xn ≤ b
Interpoler la fonction f par un polynôme de degré n aux points x0 , x1 , . . . , xn
consiste à trouver un polynôme p de degré ≤ n tel que
f (xi ) = pn (xi ), 0≤i≤n (1)
Les points (xi , f (xi )) sont appelés points d'interpolation ou d'appui.
Théorème 1 Une condition nécessaire et su sante pour qu'il existe un polynôme
Pn unique interpolant f est que les points d'interpolation xi soient tous distincts.
Théorème 2 Il existe un seul polynôme Pn de degré n interpolant f aux points
d'interpolation xi , i = 0, . . . , n.
0.2 Le polynôme d'interpolation de Lagrange
0.2.1 Construction
Soient x0 , x1 , . . . , xn n+1 réels donnés distincts. On dé nit n+1 polynômes li
pour i = 0, ..., n par
(x − x0 )(x − x1 )...(x − xn ) x − xj
li (x) = = Πnj=0,j6=i
(xi − x0 )(xi − x1 )...(xi − xn ) xi − x j
Le numérateur de chacun de ces polynômes est un produit de n termes (x−xk ),
il est donc un polynôme de degré n. Le dénominateur est une constante. Donc
chaque polynôme li véri e :
1. li est un polynôme de degré n.
2. li (xk ) = 0 si i 6= k pour k = 0, ..., n.
3. li (xk ) = 1 si i = k (li (xi ) = 1).
1
Proposition
Les polynômes l0 (x), l1 (x), ..., ln (x) forment une base de Rn [X]
Démonstration :
Il su t de montrer que la famille l0 (x), l1 (x), ..., ln (x) est libre et génératrice.
Donc le polynôme pn véri ant le problème (1.1) peut s'écrire sous la forme
n
X
pn (x) = αi li (x)
i=0
puisque les li forment une base de Rn [X]. En prenant x = xk pour k = 0, ..., n et
en utilisant le fait que li (xk ) = δi,k , on obtient
αk = pn (xk ) = f (xk )
Proposition :
L'unique solution du problème (1.1) est donc
n
X
pn (x) = f (xi )li (x)
i=0
Dé nition :
Le polynôme pn s'appelle l'interpolant de Lagrange de la fonction f de degré n aux
points x0 , x1 , ..., xn . Il s'appelle aussi le polynôme d'interpolation de Lagrange aux
points x0 , x1 , ..., xn .
Exercice :
Déterminer le polynôme d'interpolation de Lagrange satisfaisant au tableau ci-
dessous :
x 0 2 3 5
f(x) -1 2 9 87
0.3 Le polynôme d'interpolation de Newton
0.3.1 Base de Newton
Les polynômes ek de la base de Newton sont dé nis comme suit :
k−1
ek = Πi=0 (x − xi ) = (x − x0 )(x − x1 )...(x − xk−1 ), k = 1, ...n
avec pour convention
e0 = 1
en outre
e1 = (x − x0 )
2
e2 = (x − x0 )(x − x1 )
...
...
...
en = (x − x0 )(x − x1 )...(x − xn−1 )
L'ensemble des polynomes (ek )0≤k≤n (base de Newton) forment une base de
l'espace Pn des polynomes de degré au plus n, puisqu'il s'agit d'une famille de
(n+1) polynomes de degré échelonné.
Donc le polynome d'interpolation de Newton de degré n relatif à la subdivision
(x0 , y0 ), (x1 , y1 ), ..., (xn , yn ) s'écrit :
n
X
Pn (x) = αk ek (x)
k=0
avec
Pn (xi ) = f (xi ), i = 0, ..., n
Il faut alors déterminer les coe cients (αk )0≤k≤n , qui sont basés sur les dié-
rences divisées.
0.3.2 Diérences divisées
Dé nition 1 Soit f une fonction dont on connait les valeurs en n+1 points dis-
tincts x0 , x2 , . . . , xn . On appelle diérence divisée d'ordre 0, 1, . . . , n de la fonction
f les expressions suivantes :
Ordre Notation Dé nition
0 f [xi ] f (xi )
f (xi ) − f (xj )
1 f [xi , xj ], i 6= j
xi − xj
f [xi , xj ] − f [xj , xk ]
2 f [xi , xj , xk ] i 6= j, j 6= k, i 6= k
xi − xk
... ... ...
f [x1 , . . . , xm−1 ] − f [x2 , . . . , xm ]
m-1 f [x1 , . . . , xm ]
x1 − xm
... ... ...
f [x1 , . . . , xn ] − f [x2 , . . . , xn+1 ]
n f [x1 , . . . , xn+1 ]
x1 − xn+1
3
4
5
Exercice :
1. Ecrire le polynôme d'interpolation de f, noté P4 , construit sur les données
suivantes : (-1,-1), (0,1), (1,0) et (2,0) en utilisant la formule de Newton et
les diérences divisées.
2. Calculer Pi (20) pour i = 1, . . . , 4 et comparer à f (20).
