E.N.I.T.

Unité Pédagogique de Mathématiques Appliquées

Série 2 – Analyse Numérique non Linéaire AU: 2016-2017
Classes : 1ère année: GC–GI–GHE–GM–MIndS

Exercice 1. Si P est un polyôme, montrer que son polynôme d’interpolation relativement à

x0 , x1 , ..., xn est égal au reste de la division euclidienne de P par le polynôme

πn (x) = (x − x0 )(x − x1 )...(x − xn )

√
Exercice 2. Soient les deux fonctions définies par f (x) = x − 1 et g(x) = sin[ π2 (x − 1)] et
trois points x0 = 1, x1 = 32 et x2 = 2.
1. Montrer, sans calculer que f et g ont même polynôme d’interpolation aux points x0 , x1 et
x2 .
2. Calculer le polynôme P interpolant f en x0 , x1 et x2 .
3. Trouver la valeur approchée de g aux point x = 1, 75 et donner une majoration de l’erreur
d’interpolation.

Exercice 3.
Soient f : [a, b] ⊂ R → R une fonction de classe C n et P son polynôme d’interpolation de
Lagrange aux points x0 , . . . , xn de [a, b] (n ∈ N∗ , xi 6= xj pour i 6= j).
1– Montrer qu’il existe ξ ∈ [a, b] tel que f (n) (ξ) = P (n) (ξ).
2– En déduire que
f (n) (ξ)
f [x0 , · · · , xn ] =
n!
où f [x0 , · · · , xn ] désigne la différence divisée de f aux points x0 , . . . , xn .

Exercice 4. Interpolation d’Hermite

Soient n ∈ N∗ et t0 , t1 , . . . , tn (n + 1) points distincts de [−1, 1].
Soit f une fonction définie sur [−1, 1] de classe C 2n+2 .
1– Montrer qu’il existe P ∈ P2n+1 unique (dit polynôme d’interpolation d’Hermite aux points
t0 , t1 , . . . , tn ) vérifiant :

∀ i = 0, . . . , n, P (ti ) = f (ti ) , P 0 (ti ) = f 0 (ti ).

Indication: On pourra considérer l’application

Φ : P2n+1 → R2n+2 , P 7→ (P (t0 ), ..., P (tn ), P 0 (t0 ), ..., P 0 (tn )).
2– Montrer que pour tout t ∈ [−1, 1], il existe ξt ∈ [−1, 1] (dépendant de t) tel que l’erreur
d’interpolation E(t) = f (t) − P (t) soit donnée par :
n
f (2n+2) (ξt ) Y
E(t) = Π2n+2 (t), où Π2n+2 (t) = (t − ti )2 .
(2n + 2)! i=0

Indication : On pourra considérer, pour t fixé et t 6= ti , i = 0, . . . , n, la fonction F définie pour

x ∈ [−1, 1] par :
E(t)
F (x) = E(x) − Π2n+2 (x)
Π2n+2 (t)

3– On considère les (2n + 2) polynômes Hi et Ki , 0 ≤ i ≤ n, définis par :

Hi (t) = (t − ti )L2i (t) , Ki (t) = 1 − 2(t − ti )L0i (ti ) L2i (t)

 
où les polynômes de Lagrange Li sont donnés par :
n
Y t − tj
Li (t) = , i = 0, 1, . . . , n
j=0
t i − tj
j6=i

3–a Calculer Hi (tj ), Ki (tj ), Hi0 (tj ), Ki0 (tj ), pour

P i, j = 0, 1, . . . , n.
3–b Soit W le polynôme défini par : W (t) = n
Pn 0
j=0 f (tj )Kj (t) + j=0 f (tj )Hj (t)
0
Calculer W (ti ) et W (ti ), pour i = 0, . . . , n. En déduire que W = P , où P est le polynôme
d’interpolation d’Hermite de f aux points t0 , t1 , . . . , tn .

Exercice 5. On note IPn l’espace vectoriel des polynômes à coefficients réels de degré inférieur ou égal
à n. Soit f une fonction de classe C 5 sur [0, 1].
1. Montrer qu’il n’existe aucun polynôme P ∈ IP3 tel que
1
P (0) = 1, P 0 (0) = 2, P 0 (1) = 1 et P 00 ( ) = 2.
2
2. Montrer qu’il existe un unique polynôme P ∈ IP4 vérifiant

P (0) = f (0), P (1) = f (1), P 0 (0) = f 0 (0), P 0 (1) = f 0 (1) et P 00 (0) = f 00 (0). (1)

3. Montrer que pour tout x ∈ [0, 1], il existe ξx ∈ [0, 1] vérifiant

f (5) (ξx ) 3
f (x) − P (x) = x (x − 1)2 .
5!
Indication : On pourra considérer, pour x ∈
/ {0, 1} fixé, la fonction F définie pour t ∈ [0, 1] par :

E(x)
F (t) = E(t) − π5 (t),
π5 (x)

avec E(t) = f (t) − P (t) et π5 (t) = t3 (t − 1)2 .

4. Si f est une fonction polynôme, montrer que le polynôme P vérifiant (1) est le reste de la division
euclidienne de f par le polynôme π5 (x).