EMI-Rabat Université Mohamed V-Rabat

Département Génie Informatique GI 1

Méthodes Numériques Année universitaire : 2020-2021

TD 3

Exercice 1 – On considére x, y ∈R4 donnés par x = [−2; 0; 1; 2] et y = [4; 0; 0; 4].

Parmi les polynômes suivants, lequel est le polynôme d’interpolation P aux points
(xi , yi ) (justifiez votre réponse) ?

1. P1 (X) = X 4 − 32 X 3 − 3X 2 + 38 X.

2. P2 (X) = 13 X 3 + X 2 − 34 X.

3. P3 (X) = 43 X 2 − 43 .

Exercice 2 – Soient les points d’interpolation suivants : (-1,-1), (0,1), (1,0) et

(2,0). Trouvez le polynôme d’interpolation passant par ces points :

1. Par la méthode d’identification.

2. Par la méthode de mise en facteurs.

3. A l’aide des polynômes de Lagrange.

4. A l’aide des polynômes de Newton.

5. En déduire le polynôme d’interpolation aux points (-1,-1) (0,1), (1,0) , (2,0)

et (3,1).

Exercice 3 – Considérons une fonction f dont le graphe passe par les points
A0 = (0, 0), A1 = (1, 2), A2 = (2, 16) et A3 = (3, 10).

1
1. Déterminer le polynôme de Lagrange aux points A0 et A1 .

2. Déterminer le polynôme de Newton aux points A0 et A1 .

3. Déduire le polynôme d’interpolation P2 aux points A0 , A1 et A2 .

4. Déduire le polynôme d’interpolation P3 aux points A0 , A1 , A2 et A3 .

5. En supposant que f est de classe C 4 sur R, donner l’expression de l’erreur

d’interpolation E2 (x) = f (x) − P2 (x) et de l’erreur E3 (x) = f (x) − P3 (x).

6. Donner une estimation de la valeur f (1.5) à l’aide du polynôme P2 puis le

polynôme P3 .

Exercice 4 – On pose f (x) = ln(x) , si on prend les points x0 = 10, x1 = 11 et

x2 = 12.
1. Majorer l’erreur d’interpolation E(x) = f (x) − P2 (x).(P2 est le polynôme d’in-
terpolation aux points (xi , f (xi )), i = 0, 1, 2 )

Exercice 5 – Soient x0 , x1 et x2 des réels tels que x0 < x1 < x2 , f une fonction
de classe C 3 ([x0 , x2 ]) et P (x) le polynôme de degré 2 vérifiant : P (x0 ) = f (x0 ),
P (x1 ) = f (x1 ) et P (x2 ) = f (x2 ).
f (x) − P (x)
Soit x ∈]x0 , x2 [ et x 6= x1 . On pose G(t) = f (t) − P (t) − w2 (t), avec
w2 (x)
w2 (x) = (x − x0 )(x − x1 )(x − x2 ).

1) Vérifier que G s’annule en 4 points de [x0 , x2 ].

2) Déduire qu’il existe c ∈ [x0 , x2 ] G(3) (c) = 0.

f (3) (c)
3) Conclure qu’il existe c ∈ [x0 , x2 ] f (x) − P (x) = 6
(x − x0 )(x − x1 )(x − x2 ).

4) On pose f (x) = cos(πx). Majorer l’erreur d’interpolation aux points x0 = 0,

x1 = 21 et x2 = 1 tel que f (xi ) = P (xi ) pour i = 0, 1, 2.