Université Mohammed I Année 2017-2018

Ecole Nationale des Sciences Appliquées ENSA 3 - Analyse Numérique

Oujda Enseignante : F.Z. Nqi

Travaux dirigés
Interpolation Polynômiale

Exercice1 :
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

Exercice2 :
On considère l’ensemble de points suivants
   
1 1
−1, , (0, 1) , 1,
26 26

Calculer le polynôme d’interpolation de Lagrange L passant par ces trois points.

Exercice 3 :
Soit
1
f ( x) =
+1 x2
Déterminer le polyôme d’interpolation de Lagrange pour les points d’appui d’abscisses:
−2, −1, 0, 1, 2. Ensuite discuter l’erreur d’interpolation.

Exercice 4 :
√
Avec quelle précision peut-on calculer 115 à l’aide de l’interpolation de Lagrange, si on
prend les points :x0 = 100, x1 = 121, x2 = 144.

Exercice 5 :
1) Utiliser la formule d’interpolation de Lagrange pour trouver la cubique passant par 0.4, 0.5, 0.7, 0.8
pour f ( x) = sin( x).
2) Même question pour f ( x) = tan1 x

Exercice 6 :
√
Soit f ( x) = 2 + x
1) Déterminer le polynôme de Lagrange P( x) basé sur les points d’abscisses 0, 1, 2.
2) Calculer P(0.1) et P(0.9), et comparer aux valeurs exactes. Evaluer l’erreur d’interpolation
en ces deux points.

Exercice 7 : Formule des différences divisées

Nous supposons que f : [ a, b] → R est une fonction continûement différentiable. La formule
de Newton consiste à écrire le polynôme Pn aux points x0 , ..., xn sous la forme

Pn ( x) = a0 + a1 ( x − x0 ) + ... + an ( x − x0 )...( x − xn−1 ),

1
permet de construire le polynôme Pn à l’aide d’une récurrence. En effet,
n−1
Pn ( x) = Pn−1 ( x) + an ∏ ( x − xk ).
k=0

Autrement dit, connaissant Pn−1 , il suffit de calculer an pour connaı̂tre Pn .

a) Montrer que le polynôme d’interpolation de Lagrange de la fonction f aux points distincts
( xi )1≤i≤n est donné par
n i −1
Pn ( x) = f [ x0 ] + ∑ f [ x0 , ..., xi ] ∏ ( x − xk ),
i =1 k=0

où f [.] désigne les différences divisées de f définies pour tout i = 0, ..., n par

f [ xi ] = f ( xi ) ,
1
f [ x0 , ..., xk ] = xk − x0 ( f [ x1 , ..., xk ] − f [ x0 , ..., xk−1 ]),

Montrer ensuite que f [ x0 , ..., xk ] est invariant par permutations.

b) Montrer qu’il existe ξ ∈ [ a, b] tel que

f (n) (ξ )
f [ x0 , ..., xn ] = .
n!
c) Montrer que
Mn+1
| Pn ( x) − f ( x) |≤ | πn ( x) |,
(n + 1)!
où
Mn+1 = max | f (n+1) ( x) |,
a≤ x≤b

et
i −1
πn ( x) = ∏ ( x − xi ) .
i =0

d) Application
Trouver l’interpolation de Lagrange de la fonction x → f ( x) = sin(π x/2) aux points x0 =
0, x1 = 1 et x2 = 2. Puis à l’aide des questions précédentes établir une estimation d’erreur.