CHIKHAOUI ABDALLAH et MECHMACHE IKRAM, Univ Tlemcen.

Filière : 2ème année licence électronique

Module : méthode numérique
Chapitre II : interpolation polynomiale
1. Introduction :
Le but de ce chapitre est cherché la formule d’une fonction à partir des
nombres du point connais.
2. Interpolation polynomiale :
L’interpolation polynomiale est de chercher un polynôme le plus proche à
partir des points donnés.
2.1. la méthode de Lagrange.
Remarque :

Comment en peut le faire pour connais le nombre de degré de ce polynôme (la

fonction qui je dois le chercher) ? on a la relation suivante :

𝒏=𝒎−𝟏
𝑚 : c’est le nombre des points qui donné.
𝑛 : le degré du polynôme.
Lagrange est dit :

𝑷𝒏 (𝒙) = 𝑳𝒏 (𝒙)𝒚𝒏
𝑦𝑛 = 𝑓(𝑥𝑛 )
𝑛
(𝑥 − 𝑥𝑖 )
𝐿𝑛 (𝑥) = ∑
(𝑥𝑛 − 𝑥𝑖 )
𝑖=1
 CHIKHAOUI ABDALLAH et MECHMACHE IKRAM, Univ Tlemcen.

Exemple :
Déterminer le polynôme d’interpolation de Lagrange satisfaisant au tableau ci-
dessous :

𝑥 0 2 3 5
𝑓(𝑥) -1 2 9 87
Solutions :
En cherche le degré de ce polynôme :
En a :
𝑛 =𝑚−1=4−1=3
Alors un polynôme de degré 3
𝑃𝑛 (𝑥 ) = 𝐿𝑛 (𝑥 )𝑦𝑛
𝑛
(𝑥 − 𝑥𝑖 )
𝐿𝑛 (𝑥 ) = ∑
(𝑥𝑛 − 𝑥𝑖 )
𝑖=1

Polynôme de degré 3 parce que 𝑛 = 4 − 1 = 3

𝑃3 (𝑥 ) = 𝐿0 𝑦0 + 𝐿1 𝑦1 + 𝐿2 𝑦2 + 𝐿3 𝑦3
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 ) (𝑥 − 2)(𝑥 − 3)(𝑥 − 5)
𝐿0 (𝑥 ) = =
(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 )(𝑥0 − 𝑥3 ) (0 − 2)(0 − 3)(0 − 5)

𝑥 3 − 10𝑥 2 + 31𝑥 − 30
𝐿0 (𝑥 ) =
−30
(𝑥 − 𝑥0 )(𝑥 − 𝑥2 )(𝑥 − 𝑥3 ) (𝑥 − 0)(𝑥 − 3)(𝑥 − 5)
𝐿1 (𝑥 ) = =
(𝑥1 − 𝑥0 )(𝑥1 − 𝑥2 )(𝑥1 − 𝑥3 ) (2 − 0)(2 + 3)(2 − 5)

−𝑥 3 + 8𝑥 2 − 15
𝐿1 (𝑥 ) =
30
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥3 ) (𝑥 − 0)(𝑥 − 2)(𝑥 − 5)
𝐿2 (𝑥 ) = =
(𝑥2 − 𝑥0 )(𝑥2 − 𝑥1 )(𝑥2 − 𝑥3 ) (9 + 1)(3 − 2)(3 − 5)
 CHIKHAOUI ABDALLAH et MECHMACHE IKRAM, Univ Tlemcen.

−𝑥 3 + 7𝑥 2 − 10𝑥
𝐿2 (𝑥 ) =
20
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) (𝑥 − 0)(𝑥 − 2)(𝑥 − 3)
𝐿3 (𝑥 ) = =
(𝑥3 − 𝑥0 )(𝑥3 − 𝑥1 )(𝑥3 − 𝑥2 ) (5 − 0)(5 − 2)(5 − 3)

𝑥 3 − 5𝑥 2 + 6𝑥
𝐿3 (𝑥 ) =
30
𝑃3 (𝑥 ) = 𝐿0 𝑦0 + 𝐿1 𝑦1 + 𝐿2 𝑦2 + 𝐿3 𝑦3
(−𝑥 3 + 10𝑥 2 − 31𝑥 + 30) (−𝑥 3 + 8𝑥 2 − 15)
𝑃3 (𝑥 ) = × (−1) + ×2
30 30
(−𝑥 3 + 7𝑥 2 − 10𝑥 ) (𝑥 3 − 5𝑥 2 + 6𝑥 )
+ ×9+ × 87
20 30
+𝑥 3 − 10𝑥 2 + 31𝑥 − 30 −2𝑥 3 + 16𝑥 2 − 30
𝑃3 (𝑥 ) = +
30 30
−90𝑥 3 + 630𝑥 2 − 900𝑥 87𝑥 3 − 435𝑥 2 + 522𝑥
+ +
30 30
+𝑥 3 − 10𝑥 2 + 31𝑥 − 30 − 2𝑥 3 + 16𝑥 2 − 30
𝑃3 (𝑥 ) =
30
−90𝑥 3 + 630𝑥 2 − 900𝑥 + 87𝑥 3 − 435𝑥 2 + 522𝑥
30
−4𝑥 3 + 201𝑥 2 − 347𝑥 − 60
𝑃3 (𝑥 ) =
30
2 3 67 2 347
𝑃3 (𝑥 ) = − 𝑥 + 𝑥 − 𝑥−2
15 10 30

Polynôme de Lagrange
2.2. le polynôme de Newton
Rappel :
𝒏=𝒎−𝟏
 CHIKHAOUI ABDALLAH et MECHMACHE IKRAM, Univ Tlemcen.

𝑚 : c’est le nombre des points qui donné.

𝑛 : le nombre de degré du polynôme.
𝑃𝑛 (𝑥 ) = 𝑓[𝑥0 ] + 𝑓[𝑥0 , 𝑥1 ](𝑥 − 𝑥0 ) + 𝑓[𝑥0 , 𝑥1 , 𝑥2 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )
+ 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 ) + ⋯
+ 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥𝑛 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥𝑛−1 )
On appelle 𝑓 [𝑥0 ], 𝑓[𝑥0 , 𝑥1 ], 𝑓[𝑥0 , 𝑥1 , 𝑥2 ], 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] les déférences
devisées.
En calcule ces différences divisées d’après le tableau suivants :

𝑓[𝑥0 ] 𝑦𝑛 = 𝑓(𝑥𝑛 )

𝑓[𝑥𝑖 , 𝑥𝑖+1 ] 𝑓[𝑥𝑖+1 ] − 𝑓[𝑥𝑖 ]

𝑥𝑖+1 − 𝑥𝑖

𝑓[𝑥𝑖 , 𝑥𝑖+1 , 𝑥𝑖+2 ] 𝑓[𝑥𝑖 , 𝑥𝑖+2 ] − 𝑓 [𝑥𝑖 , 𝑥𝑖+1 ]

𝑥𝑖+2 − 𝑥𝑖
(𝑓 [𝑥𝑖+2 ] − 𝑓[𝑥𝑖 ]) − (𝑓[𝑥𝑖+1 ] − 𝑓[𝑥𝑖 ]
𝑥𝑖+2 − 𝑥𝑖

𝑓[𝑥𝑖 , 𝑥𝑖+1 , 𝑥𝑖+2 , … , 𝑥𝑖+𝑝 ] 𝑓[𝑥𝑖+1 , 𝑥𝑖+2 , … , 𝑥𝑖+𝑝 ] − 𝑓[𝑥𝑖 , 𝑥𝑖+1 , … , 𝑥𝑖+𝑝−1
𝑥𝑖+𝑝 − 𝑥𝑝

3. L’erreur d’interpolation :
𝑛
𝑓 𝑛+1 (𝑥)
|𝑓 (𝑥 ) − 𝑃𝑛 (𝑥)| ≤ ∏(𝑥 − 𝑥𝑖 ) × 𝑚𝑎𝑥
(𝑛 + 1)!
𝑖=0

Exemple :
Considérons la fonction 𝑓(𝑥) définit par :

𝑓(𝑥 ) = √𝑥 ,𝑥 = 20
En veut calculer l’erreur d’interpolation :
 CHIKHAOUI ABDALLAH et MECHMACHE IKRAM, Univ Tlemcen.

On pose : 𝑥0 = 1, 𝑥1 = 2, 𝑥2 = 3
𝑛
𝑓 𝑛+1 (𝑥)
|𝑓 (𝑥 ) − 𝑃𝑛 (𝑥)| ≤ ∏(𝑥 − 𝑥𝑖 ) × 𝑚𝑎𝑥
(𝑛 + 1)!
𝑖=0

𝑓 (3) (𝑥)
|𝑓(20) − 𝑃2 (20)| ≤ (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )𝑚𝑎𝑥
3!
2

∏(𝑥 − 𝑥𝑖 ) = (𝑥 − 𝑥0 )(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )

𝑖=1
2

∏(𝑥 − 𝑥𝑖 ) = (𝑥 − 1)(𝑥 − 2)(𝑥 − 3) = (20 − 1)(20 − 2)(20 − 3)

𝑖=1
2

∏(𝑥 − 𝑥𝑖 ) = 5814
𝑖=1

−1
1 𝑥 3
𝑓 ′ (𝑥 ) = , 𝑓 " (𝑥 ) = √ 2 , 𝑓 (3) (𝑥 ) = 5/2
2√𝑥 (2√𝑥) 8𝑥

En calcul 𝑓 (3) (𝑥0 ) et 𝑓 (3) (𝑥2 ) le grand parmi les deux est le max de 𝑓 (3) (𝑥)
3
𝑓 (3) (𝑥0 = 1) = = 0,38
8 × 15/2
3
𝑓 (3) (𝑥2 = 3) = = 0,024
8 × 35/2
Alors :

𝑓 (3) (𝑥0 = 1) > 𝑓 (3) (𝑥2 = 3)

Et bain le max de 𝑓 (3) (𝑥) est le 0,38

0,38
|𝑓 (20) − 𝑃2 (20)| ≤ 5814 × ≈ 368,22
6
CHIKHAOUI ABDALLAH et MECHMACHE IKRAM, Univ Tlemcen.

𝐸 ≈ 368,22