Académique Documents
Professionnel Documents
Culture Documents
I. Interpolation polynômiale
I.1. Problème :
On cherche 𝑓 sous forme d’un polynôme 𝑃 passant par les 𝑛 points, donc de degré 𝑛. c.-à-d
que : 𝑃(𝑥𝑖 ) = 𝑓(𝑥𝑖 ). Une des solutions les plus simples consiste à faire passer par les points
(𝑥𝑖 , 𝑓(𝑥𝑗 )) un polynôme de degré 𝑛. Si 𝑃𝑛 (𝑥) existe, alors :
𝑛
𝑃𝑛 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 + ⋯ . +𝑎𝑛 𝑥 = ∑ 𝑎𝑘 𝑥 𝑘
1 2 𝑛
𝑘=0
Ce déterminant est différent de zéros puisque toutes les 𝑥𝑖 sont distinctes, donc on a une seul
solution, le polynôme 𝑃𝑛 (𝑥) existe et il est unique. Pour le déterminer, on présente deux
méthodes :
Méthode de Lagrange
Méthode de Newton
I.2.1. Théorème
𝑃𝑛 (𝑥𝑖 ) = 𝑓(𝑥𝑖 ) ∀𝑖 = 0 … … … … . . 𝑛
(𝑥−𝑥 )
Le polynôme s’écrit : 𝑃𝑛 (𝑥) = ∑𝑛𝑖=0 𝑓(𝑥𝑖 )𝐿𝑖 (𝑥) avec 𝐿𝑖 (𝑥) = ∏𝑛𝑘≠𝑖 (𝑥 −𝑥𝑘 )
𝑖 𝑘
Un but de l’interpolation étant de remplacer l’évaluation de 𝑓(𝑥) par celle de𝑃𝑛 (𝑥), il est
𝑛+1 𝑀
important de connaitre l’erreur. 𝑒(𝑥) = |𝑓(𝑥) − 𝑃(𝑥)| ≤ (𝑛+1)! |𝜋𝑛 (𝑥)|
𝑥 2 2.5 4
𝑓(𝑥) 0.5 0.4 0.25
1
Sachant que la fonction 𝑓(𝑥) = 𝑥 :
Solution :
(𝑥 − 𝑥1 )(𝑥 − 𝑥2 )
𝐿0 (𝑥) = = 𝑥 2 − 6.5𝑥 + 10
(𝑥0 − 𝑥1 )(𝑥0 − 𝑥2 )
(𝑥 − 𝑥0 )(𝑥 − 𝑥2 ) 4
𝐿1 (𝑥) = = − (𝑥 2 − 6𝑥 + 8)
(𝑥1 − 𝑥0 )(𝑥1 − 𝑥2 ) 3
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) 1
𝐿2 (𝑥) = = (𝑥 2 − 4.5𝑥 + 5)
(𝑥2 − 𝑥0 )(𝑥2 − 𝑥1 ) 3
𝑃2 (𝑥) = 𝑓(𝑥0 )𝐿0 (𝑥) + 𝑓(𝑥1 )𝐿1 (𝑥) + 𝑓(𝑥2 )𝐿2 (𝑥)
La valeur approchée a 𝑥 = 3
𝑃2 (3) = 0.325
L’erreur a 𝑥 = 3 :
6 6
𝑓 3 (𝑥) = − 𝑥 4 , 𝑚𝑎𝑥|𝑓 3 (𝑥)| = 24 = 0.375
|𝜋2 (3)| = |(3 − 2)(3 − 2.5)(3 − 4)| = 0.5 , 𝑒(3) = 0.031
I.3. Concepts :
Pour simplifier le calcul on forme une table dont chaque colonne à toutes les différences finies
progressives d’un même ordre. Par exemple pour quatre points :
𝑥 𝑓(𝑥) ∆𝑓 ∆2 𝑓 ∆3 𝑓
𝑥0 𝑓0
∆𝑓0
𝑥1 𝑓1 ∆2 𝑓0
∆𝑓1 ∆3 𝑓0
𝑥2 𝑓2 ∆2 𝑓1
∆𝑓2
𝑥3 𝑓3
Exemple : écrire le tableau des différences progressives de la fonction 𝑦 = 𝑓(𝑥) définir par le
tableau suivant :
𝑥 0 1 2 3
𝑦 = 𝑓(𝑥) 0 1 16 81
𝑥 𝑓(𝑥) ∆𝑓 ∆2 𝑓 ∆3 𝑓
0 0
1 1 14
15 36
2 16 50
65
3 81
𝑓[𝑥2 ] − 𝑓[𝑥1 ]
𝑓[𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥1
𝑓[𝑥𝑛 ] − 𝑓[𝑥𝑛−1 ]
𝑓[𝑥𝑛−1 , 𝑥𝑛 ] =
𝑥𝑛 − 𝑥𝑛−1
𝑓[𝑥1 , 𝑥2 ] − 𝑓[𝑥0 , 𝑥1 ]
𝑓[𝑥0 , 𝑥1 , 𝑥2 ] =
𝑥2 − 𝑥0
𝑓[𝑥2 , 𝑥3 ] − 𝑓[𝑥1 , 𝑥2 ]
𝑓[𝑥1 , 𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥1
𝑓[𝑥3 , 𝑥4 ] − 𝑓[𝑥2 , 𝑥3 ]
𝑓[𝑥2 , 𝑥3 , 𝑥4 ] =
𝑥4 − 𝑥2
𝑓[𝑥1 , 𝑥2 , 𝑥3 ] − 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ] =
𝑥3 − 𝑥0
𝑓[𝑥2 , 𝑥3 , 𝑥4 ] − 𝑓[𝑥1 , 𝑥2 , 𝑥3 ]
𝑓[𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ] =
𝑥4 − 𝑥1
𝑓[𝑥3 , 𝑥4 , 𝑥5 ] − 𝑓[𝑥2 , 𝑥3 , 𝑥4 ]
𝑓[𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ] =
𝑥5 − 𝑥2
Pour simplifier le calcul on forme une table dont chaque colonne à toutes les différences
divisées d’un même ordre. Par exemple pour 6 points :
𝑥 𝑓(𝑥)
𝑥0 𝑓[𝑥0 ]
𝑓[𝑥0 , 𝑥1 ]
𝑥1 𝑓[𝑥1 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑓[𝑥1 , 𝑥2 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]
𝑥2 𝑓[𝑥2 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ]
𝑓[𝑥2 , 𝑥3 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ]
𝑥3 𝑓[𝑥3 ] 𝑓[𝑥2 , 𝑥3 , 𝑥4 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ]
𝑓[𝑥3 , 𝑥4 ] 𝑓[𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ]
𝑥4 𝑓[𝑥4 ] 𝑓[𝑥3 , 𝑥4 , 𝑥5 ]
𝑓[𝑥4 , 𝑥5 ]
𝑥5 𝑓[𝑥5 ]
Exemple : Ecrire le tableau des différences divisées de la fonction 𝑦 = 𝑓(𝑥) définir par le
tableau suivant :
𝑥 0 1 2 4
𝑓(𝑥) 1 1 2 5
Solution :
𝑥 𝑓(𝑥)
0 1
0
1 1 1
2
1 −1
12
2 2 1
6
3
2
4 5
Les (𝑛 + 1) valeurs de 𝑥𝑖 et 𝑓(𝑥𝑖 ) sont connues, les (𝑛 + 1) valeurs des coefficients 𝑎𝑖 sont
inconnues et doivent être déduites. Nous pouvons déduire les coefficients 𝑎𝑖 par :
𝑓[𝑥1 ] − 𝑓[𝑥0 ]
𝑎1 = = 𝑓[𝑥0 , 𝑥1 ]
(𝑥1 − 𝑥0 )
𝑥 0 2 3 5 6
𝑓(𝑥) 1 3 2 5 6
Solution :
𝑥 𝑓(𝑥) = 𝑦
0 1
1
2 3 −2
3
−1 0.3
3 2 5 −0.55
6 6
3 −0.25
2
5 5 −1
6
1
6 6
2
𝑃4 (𝑥) = 1 + (1)(𝑥 − 0) + (− ) (𝑥 − 0)(𝑥 − 2) + (0.3)(𝑥 − 0)(𝑥 − 2)(𝑥 − 3)
3
0.55
+ (− ) (𝑥 − 0)(𝑥 − 2)(𝑥 − 3)(𝑥 − 5)
6
= 0.091667𝑥 4 + 1.216667𝑥 3 − 5.008333𝑥 2 + 6.88333𝑥 + 1
Si la différence entre deux points d’appuis successifs est constante tel que :
𝑥𝑖+1 − 𝑥𝑖 = ℎ, ∀𝑖 = 0,1,2,3 … … … … ..
1
𝑓[𝑥0 , 𝑥1 , 𝑥2 , … … … . , 𝑥𝑛 ] = ∆𝑛 𝑦0
𝑛! ℎ𝑛
Dans ce cas le polynôme de Newton devient :
0𝛼 𝛼(𝛼 − 1) 2 𝛼(𝛼 − 1) … … (𝛼 − 𝑛 + 1) 𝑛
𝑃𝑛 (𝑥) = 𝑦0 + ∆𝑦0 + ∆ 𝑦0 + ⋯ … … + ∆ 𝑦0
1! ℎ 2! ℎ2 𝑛! ℎ𝑛
𝑥−𝑥0
Avec 𝛼 = et un erreur 𝑒(𝑥) = (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … … . (𝑥 − 𝑥𝑛 )𝑓[𝑥0 , 𝑥1 , 𝑥2 , … . , 𝑥𝑛 ]
ℎ
𝑥 0 0.2 0.3
𝑓(𝑥) 0 0.20134 0.30452
𝑥 𝑦 = 𝑓(𝑥)
0 0
1.0067
0.2 0.20134 0.08367
1.0318
0.3 0.30452
𝑃2 (𝑥) = 𝑓[𝑥0 ] + 𝑓[𝑥0 , 𝑥1 ](𝑥 − 𝑥0 ) + 𝑓[𝑥0 , 𝑥1 , 𝑥2 ](𝑥 − 𝑥0 )(𝑥 − 𝑥1 )
Calcule de l’erreur :
𝜀(23) = −0.0000404