U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

Solution TD – 04 Interpolation polynômiale

Exercice –1 3 Le polynôme du troisième degré passant par les

Le polynôme d’interpolation du deuxième degré quatre points :
qui passe par les trois points de coordonnées ( x0 , y0 ), 
( x1 , y1 ) et ( x2 , y2 ), est de la forme : 
 1
+ 1( x − 2)

P2 ( x ) = a0 + a1 x + a2 x2 P3 ( x ) =
 +
 1( x − 2)( x − 5)
+ 2/9 ( x − 2)( x − 5)( x − 3)

les coéfficient a0 , a1 et a2 doivent satisfaire le système
matricielle :  
⇒ P3 ( x ) = 1/9 2x3 − 11x2 + 8x + 21
x02
    
1 x0 a0 y0
 1 x1 x12   a1  =  y1 
1 x2 x22 a2 y2
Exercice –3
les trois points étant (−2, 25), (2, 17) et (1, 4) on obtient :
    
1 −2 4 a0 25 1 L’équation de la parabole passant par (0, 0), (1, 2)
 1 2 4   a1  =  17  (1) et (2, 36) :
1 1 1 a2 4

( x − x )( x − x ) 
0
qu’on peut résoudre par la méthode de Gauss : 
 y0 ( x − x1 )( x − x2 ) 

 0 1 0 2 

" # " #  
1 −2 4 25 1 −2 4 25 
( x − x )( x − x )

( x −0)( x −2)
(1) ⇒ 0 4 0 −8 ⇒ 0 4 0 −8 P2 ( x ) = + y1 ( x − x1 )( x − x2 ) = + 2 (1−0)(1−2)
 0 1 0 2 
0 3 −3 −21 0 0 −3 −15  
 + 36 ( x−0)( x−1)
 
 + y2 ( x− x1 )( x− x2 )

 
par remontée triangulaire : ( x0 − x1 )( x0 − x2 ) (2−0)(2−1)
   
a0 1 ⇒ P2 ( x ) = 16 x2 − 14 x
 a1  =  −2  ⇒ P2 ( x ) = 1 − 2x + 5x2
a2 5
2 L’équation du polynôme (de degré trois) passant
Exercice –2 par tous les points :
La table des différences divisées des quatre points : 
( x − x1 )( x − x2 )( x − x3 ) 
0


 y0 ( x0 − x1 )( x0 − x2 )( x0 − x3 ) 


 

( x −0)( x −2)( x −3)
 
 ( x − x0 )( x − x2 )( x − x3 ) 
 + y1  + 2 (1−0)(1−2)(1−3)

 

( x1 − x0 )( x1 − x2 )( x1 − x3 )
P3 ( x ) = =


 +y2 ( x( x−−xx0)()(xx−−xx1 )()(xx−−x3x) )


 + 36 ((x2− 0)( x −1)( x −3)
−0)(2−1)(2−3)

 2 0 2 1 2 3 

 
 + 252 ( x−0)( x−1)( x−2)
 
 +y3 ( x− x0 )( x− x1 )( x− x2 )

 
( x3 − x0 )( x3 − x1 )( x3 − x2 ) (3−0)(3−1)(3−2)

⇒ P2 ( x ) = 25 x3 − 59 x2 + 36 x

1 L’équation de la droite passant par (2, 1) et (5, 4)

prend la forme :
  Exercice –4
a0 1
P1 ( x ) = =
+ a1 ( x − x0 ) + 1( x − 2) La table des différences divisées des quatre points :
⇒ P1 ( x ) = x − 1

2 L’équation de la parabole passant par (2, 1), (5, 4)

et (3, 0) prend la forme :
 
 a0  1
P2 ( x ) = + a1 ( x − x0 ) = + 1( x − 2)
+ a2 ( x − x0 )( x − x1 ) + 1( x − 2)( x − 5)
 

⇒ P2 ( x ) = x2 − 6x + 9

Page 1/5 H. Bouderba

U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

1 L’équation de la parabole passant par (0, 0), (1, 2) enfin :

et (2, 36) : 1/9
| R1 ( x )| 6 |( x − 3)( x − 3.5)|
  2
 a0 0 
P2 ( x ) = + a1 ( x − x0 ) = + 2 ( x − 0) 3 Pour x = 3.2 l’erreur est marjorée comme suit :
+ a2 ( x − x0 )( x − x1 ) + 16( x − 0)( x − 1)
 
1/9 1
| R1 (3.2)| 6 |(3.2 − 3)(3.2 − 3.5)| = × 10−2
2 3
⇒ P2 ( x ) = 16 x2 − 14 x
ce qui donne ln 3.2 ' 1.16 avec trois chiffres significa-
3 Le polynôme du troisième degré passant par les tifs.
quatre points : 4 La droite d’interpolation entre x0 = 4 et x1 = 4.5 :
x − 4.5 x−4
   

0 P1 ( x ) = 1.3863 + 1.5041
4 − 4.5 4.5 − 4


+ 2( x − 0)

P3 ( x ) =

 + 16( x − 0)( x − 1) aprés simplification :
+ 25 ( x − 0)( x − 1)( x − 2)

P1 ( x ) = 0.2356 x + 0.4439 ⇒ P1 (4.4) = 1.48054
⇒ P2 ( x ) = 25 x3 − 59 x2 + 36 x
ce qui donne la forme analytique de l’erreur :
f (2) ( c )
Exercice –5 ∃ c ∈ [4, 4.5] : R1 ( x ) = ( x − 4)( x − 4.5)
2!
1 Puisque 3 < 3.2 < 3.5 on peut choisir de faire une on pose :  
interpolation linéaire entre les deux points d’abscisses M = sup  f (2) ( x )
 
x0 = 3 et x1 = 3.5 qui sont les plus proches pour mini- x ∈[4,4.5]
miser l’erreur :
on déduit :
x − x1 x − x0
   
P1 ( x ) = y0 + y1 M
x0 − x1 x1 − x0 | R1 ( x )| 6 |( x − 4)( x − 4.5)|
2
en remplaçant : pour la majoration, on obtient :

x − 3.5
 
x−3
 x ∈ [4, 4.5] ⇒ 4 6 x 6 9/2
P1 ( x ) = 1.0986 + 1.2528 ⇒ 1/16> 1/x2 > (2/9)2
3 − 3.5 3.5 − 3
1/16 >  f 00 ( x )  > (2/9)2
 
⇒
aprés simplification :
⇒ M = 1/16
P1 ( x ) = 0.3084 x + 0.1734 ⇒ P1 (3.2) = 1.16028
enfin :
1/16
2 En utilisant deux points x0 et x1 on sait que : | R1 ( x )| 6 |( x − 4)( x − 4.5)|
2
f (2) ( c ) Pour x = 4.4 l’erreur est marjorée comme suit :
∃ c ∈ [ x0 , x1 ] : R1 ( x ) = ( x − x0 )( x − x1 )
2! 1/16 1
| R1 (4.4)| 6 |(4.4 − 4)(4.4 − 4.5)| = × 10−2
ce qui donne la forme analytique de l’erreur : 2 8
donc ln 4.4 ' 1.48 avec trois chiffres significatifs.
f (2) ( c )
∃ c ∈ [3, 3.5] : R1 ( x ) = ( x − 3)( x − 3.5)
2! Exercice –6
Si on pose : On vérifie que la fonction f ( x ) = 1/x passe par les
points :
 
M = sup  f (2) ( x )
 

x ∈[3,3.5]  f (2) = 1/2 = 0.5
f (2.5) = 5/12 = 25 = 0.4
on déduit :
f (4) = 41 = 0.25


M 1 L’équation de la parabole :
| R1 ( x )| 6 |( x − 3)( x − 3.5)|
2
( x − 2.5)( x − 4)


( x − x )( x − x )  1
y0 ( x − x1 )( x − x2 )

2 (2 − 2.5)(2 − 4)
 
mais puisque f 00 ( x ) = −1/x2 et x ∈ [3, 3.5], on obtient :

 0 1 0 2



 


( x − x )( x − x )
 2 ( x − 2)( x − 4)
P2 ( x ) = + y1 ( x − x1 )( x − x2 ) = +
x ∈ [3, 3.5] ⇒ 3 6 x 6 7/2 
 0 1 0 2 
 5 (2.5 − 2)(2.5 − 4)
 
⇒ 1/9 > 1/x2 > (2/7)2  + y2 ( x− x1 )( x− x2 ) 1 ( x − 2)( x − 2.5)

 

 +

( x0 − x1 )( x0 − x2 ) 
1/9 >  f 00 ( x )  > (2/7)2
  4 (4 − 2)(4 − 2.5)
⇒
1 2 17 23
⇒ P2 ( x ) = x − x+
⇒ M = 1/9 20 40 20

Page 2/5 H. Bouderba

U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

2 On déduit : L’équation de la droite passant par ces points est alors :

f (2.2) ' P2 (2.2) = 0.457 P1 ( x ) = 0.9086 + 0.1828 ( x − 3.5)

⇒ P1 ( x ) = 0.1828 x + 0.2688
3 L’erreur du polynôme P2 ( x ) :
⇒ f (3.6) ' P1 (3.6) = 0.92688
f (3) ( c )
∃ c ∈ [2, 4] : R2 ( x ) = ( x − x0 )( x − x1 )( x − x2 )
3! 2 Pour la forme analytique de l’erreur :

ce qui donne la forme analytique de l’erreur : f (2) ( c )

∃ c ∈ [3.5, 4] : R1 ( x ) = ( x − 3.5)( x − 4)
2!
f (3) ( c )
∃ c ∈ [2, 4] : R2 ( x ) = ( x − 2)( x − 2.5)( x − 4) Si on pose :
3!  
M = sup  f (2) ( x )
 
Si on pose : x ∈[3.5,4]
 
M = sup  f (3) ( x )
  mais puisque :
x ∈[2,4]  5/3
1 4 /3
 5
1 4
on déduit : | f 00 ( x )| ≤ ⇒ M=
18 3 18 3
M on déduit :
| R2 ( x )| 6 |( x − 2)( x − 2.5)( x − 4)|
6
 5/3
1 4
18 3
mais puisque f (3) ( x ) = −6/x4 et x ∈ [2, 4], on obtient : | R1 ( x )| 6 |( x − 3.5)( x − 4)|
2
x ∈ [2, 4] ⇒ 26x64
Pour x = 3.6 :
⇒ 1/24> 1/x4 > 1/44  5/3
⇒ 6/24 > 6/x4 > 6/44 1 4
18 3
| R1 (3.6)| 6 |(3.6 − 3.5)(3.6 − 4)| ' 0.18 × 10−2
 
⇒ 3/32 >  f (3) ( x )  > 2/44
 
2

⇒ M = 3/32 ce qui donne f (3.6) ' 0.93 avec deux chiffres significa-
tifs.
enfin : 3 On peut aussi estimer l’erreur en utilisant la table
des différences divisées précédente mais en ajoutant un
3/32
| R2 ( x )| 6 |( x − 2)( x − 2.5)( x − 4)| troisième point :
6

Pour x = 2.2 l’erreur est marjorée comme suit :

3/32
| R2 (2.2)| 6 |(2.2 − 2)(2.2 − 2.5)(2.2 − 4)| ' 0.0017
6
donc :
qui donne l’approximation :
| R2 (2.2)| 6 0.17 × 10−2 6 0.5 × 10−2
f (2) ( c )
R1 ( x ) = ( x − 3.5)( x − 4) ' −0.0282 ( x − 3.5)( x − 4)
ce qui donne f (2.2) ' 0.46 avec deux chiffres significa- 2!
tifs. donc :

Exercice –7 | R1 (3.6)| ' |−0.0282 (3.6 − 3.5)(3.6 − 4)| ' 0.11 × 10−2

1 Puisque 3.5 < 3.6 < 4 on peut choisir de faire une en accord avec le résultat précédent f (3.6) ' 0.93 .
interpolation linéaire entre les deux points d’abscisses
x0 = 3.5 et x1 = 4.0 qui sont les plus proches pour mi- Exercice –8
nimiser l’erreur. La table des différences divisées de ces
1 Entre x0 = 2 et x1 = 5/2 on obtient la table des
points :
différences divisées suivante :

Page 3/5 H. Bouderba

U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

ce qui donne l’équation de la droite passant par ces deux Si on pose :  

points : M = sup  f (2) ( x )
 
P1 ( x ) = 1.4953 + 0.1396 ( x − 2) x ∈[2.5,3]

⇒ P1 ( x ) = 0.1396 x + 1.2161 on déduit :

M
2 On arrive à l’approximation : | R1 ( x )| 6 |( x − 2.5)( x − 3)|
2
 
mais puisque  f (2) ( x ) = 3/4 (2x + 1)(− /4) et x ∈ [2.5, 3],
7
⇒ f (2.2) ' P1 (2.2) = 1.52322  

on obtient :
Si on pose :   x ∈ [2.5, 3] ⇒ 2.5 6 x 6 3
M = sup  f (2) ( x )
   7/4  7/4
(2x + 1)(− /4) >
3 1 3 7 3 1
x ∈[2,2.5] ⇒ 4 6 > 4 4 7
on déduit :  7/4
3 1
⇒ M=
M 4 6
| R1 ( x )| 6 |( x − 2)( x − 2.5)|
2
enfin :
 
mais puisque  f (2) ( x ) = 3/4 (2x + 1)(− /4) et x ∈ [2, 2.5],
  7  7/4
3 1
on obtient : 4 6
| R1 ( x )| 6 |( x − 2.5)( x − 3)|
2
x ∈ [2, 2.5] ⇒ 2 6 x 6 2.5
 7/4  7/4 Pour x = 2.9 l’erreur est marjorée comme suit :
(2x + 1)(− /4) >
3 1 3 7 3 1
⇒ 4 5 > 4 4 6  7/4
3 1
4 6
3 1 /4
 7
| R1 (2.9)| 6 |(2.2 − 2.5)(2.2 − 3)| ' 0.00065
⇒ M= 2
4 5
donc :
enfin : | R1 (2.9)| 6 0.65 × 10−3 6 0.5 × 10−2
 7/4
3 1 donc f (2.9) ' 1.61 avec trois chiffres significatifs.
4 5
| R1 ( x )| 6 |( x − 2)( x − 2.5)|
2
Exercice –9
Pour x = 2.2 l’erreur est marjorée comme suit : 1 La table des différences divisées des trois points :
 7/4
3 1
4 5
| R1 (2.2)| 6 |(2.2 − 2)(2.2 − 2.5)| ' 0.0013
2
donc :

| R1 (2.2)| 6 0.13 × 10−2 6 0.5 × 10−2

on obtient le polynôme :
donc f (2.2) ' 1.52 avec trois chiffres significatifs. 
 a0
3 Entre x0 = 5/2 et x0 = 3 : P2 ( x ) = + a1 ( x − x0 )
+ a2 ( x − x0 )( x − x1 )



 0.76604
P2 ( x ) = − 0.011786 ( x − 40)
− 0.0001078( x − 40)( x − 45)


⇒ P2 ( x ) = −0.0001078 x2 − 0.002618 x + 1.04344

ce qui donne l’équation de la droite passant par ces deux
points : 2 Avec P2 ( x ) on a :
P1 ( x ) = 1.5651 + 0.123 ( x − 2.5)
cos 42˚ ' P2 (42˚) = 0.7433248
⇒ P1 ( x ) = 0.123 x + 1.2576
pour estimer le nombre de chiffres significatifs on evalue
4 On déduit l’approximation : l’erreur. On sait que ∃ c ∈ [40˚, 50˚] tel que :

f (3) ( c )  π 3
⇒ f (2.9) ' P1 (2.9) = 1.6143 R2 ( x ) = ( x − 40˚)( x − 45˚)( x − 50˚)
3! 180˚

Page 4/5 H. Bouderba

U NIVERSIT É DE G HARDA ÏA - D ÉPARTEMENT ST M ÉTHODES NUM ÉRIQUES - 2eme ST

 
le dernier terme π
vient de la conversion du degré Pour x = 42˚ l’erreur est marjorée comme suit :
180˚
vers le radian et puisqu’on a trois termes ( x − 40˚)( x −
3  3 
sin 50˚

((42˚ − 40˚)(42˚ − 45˚)(42˚ − 50˚) π

45˚)( x − 50˚) qu’on doit convertir on obtient π . On

180˚ | R2 (42˚)| 6 
6  180˚ 
a aussi : f (3) ( x ) = − sin x. Mais on peut majorer cette
fonction :
donc :
M= sup |− sin x | = sin 50˚
x ∈[40˚,50˚]
| R2 (42˚)| 6 0.33 × 10−4 6 0.5 × 10−4
on déduit :
 3 
sin 50˚ (( x − 40˚)( x − 45˚)( x − 50˚) π
  ce qui donne cos(42˚) ' 0.7431 avec quatre chiffres si-
| R2 ( x )| 6 
6  180˚  gnificatifs.

Page 5/5 H. Bouderba