Analyse numérique

D
II. Interpolation des fonctions par des polynômes

I
SA
N
BE

BENSAID.N
 II. Interpolation des fonctions par des polynômes
II.1 Définition
On appelle Interpolation de la fonction 𝑓𝑓 par le polynôme 𝑃𝑃𝑛𝑛 (𝑥𝑥) aux points
𝑥𝑥0 , 𝑥𝑥1 , 𝑥𝑥2 , … . 𝑥𝑥𝑛𝑛
L’estimation des valeurs de 𝑓𝑓(𝑥𝑥𝑖𝑖 ) au moyen de 𝑃𝑃𝑛𝑛 (𝑥𝑥𝑖𝑖 ) ( degré de 𝑃𝑃 ≤ 𝑛𝑛 ) ; 𝑖𝑖 = 0,1,2, … . , 𝑛𝑛

II.2 Polynôme d’interpolation

I. Le Polynôme d’interpolation de Lagrange 𝑃𝑃𝑛𝑛 (𝑥𝑥) définie aux points 𝑥𝑥𝑖𝑖 ; 𝑖𝑖 = 0,1,2, … . , 𝑛𝑛
avec 𝑃𝑃𝑛𝑛 (𝑥𝑥𝑖𝑖 ) = 𝑓𝑓(𝑥𝑥𝑖𝑖 ) est :

D
𝑃𝑃𝑛𝑛 (𝑥𝑥 ) = ∑𝑛𝑛𝑖𝑖=0 𝑓𝑓(𝑥𝑥𝑖𝑖 ). 𝐿𝐿𝑖𝑖 (𝑥𝑥)
𝐿𝐿𝑖𝑖 (𝑥𝑥): S’appelle le Lagrangien

I
𝑛𝑛
𝑥𝑥 − 𝑥𝑥𝑗𝑗
𝐿𝐿𝑖𝑖 (𝑥𝑥) = � �
𝑗𝑗=0
𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑗𝑗
�
SA
𝑗𝑗≠𝑖𝑖

Exemple :
On connait 3 points (0,1) ;(2,5) ;(4,17), construire le polynôme de Lagrange
associé
N
n=2
𝑃𝑃2 (𝑥𝑥 ) = ∑2𝑖𝑖=0 𝑓𝑓(𝑥𝑥𝑖𝑖 ). 𝐿𝐿𝑖𝑖 (𝑥𝑥)
𝑃𝑃2 (𝑥𝑥 ) = (𝑦𝑦0 ). 𝐿𝐿0 (𝑥𝑥) + (𝑦𝑦1 ). 𝐿𝐿1 (𝑥𝑥) + (𝑦𝑦2 ). 𝐿𝐿2 (𝑥𝑥)
𝑦𝑦0 = 𝑓𝑓(𝑥𝑥0 ) = 1
BE

𝑦𝑦1 = 𝑓𝑓(𝑥𝑥1 ) = 5
𝑦𝑦2 = 𝑓𝑓(𝑥𝑥2 ) = 17
𝑃𝑃2 (𝑥𝑥 ) = 𝐿𝐿0 (𝑥𝑥) + 5. 𝐿𝐿1 (𝑥𝑥) + 17. 𝐿𝐿2 (𝑥𝑥)
(𝑥𝑥 − 2)(𝑥𝑥 − 4) 𝑥𝑥 2 − 6𝑥𝑥 + 8
𝐿𝐿0 (𝑥𝑥 ) = =
(0 − 2)(0 − 4) 8
(𝑥𝑥 − 0)(𝑥𝑥 − 4) 𝑥𝑥 2 − 4𝑥𝑥
𝐿𝐿1 (𝑥𝑥 ) = =
(2 − 0)(2 − 4) −4
(𝑥𝑥 − 0)(𝑥𝑥 − 2) 𝑥𝑥 2 − 2𝑥𝑥
(
𝐿𝐿2 𝑥𝑥 =) =
(4 − 0)(4 − 2) 8
𝑃𝑃2 (𝑥𝑥 ) = 𝑥𝑥 2 + 1
II. Le Polynôme d’interpolation de Newton 𝑃𝑃𝑛𝑛 (𝑥𝑥)
− Méthode des différences divisées d’une fonction
𝑃𝑃𝑛𝑛 (𝑥𝑥) = 𝛿𝛿0 + (𝑥𝑥 − 𝑥𝑥0 )𝛿𝛿1 + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 )𝛿𝛿2 + ⋯ + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 ) … (𝑥𝑥 − 𝑥𝑥𝑛𝑛−1 )𝛿𝛿𝑛𝑛
𝛿𝛿𝑖𝑖 : Les différences divisées
𝛿𝛿0 = 𝑓𝑓(𝑥𝑥0 ) = 𝑃𝑃𝑛𝑛 (𝑥𝑥0 )
𝑓𝑓(𝑥𝑥1 )−𝑓𝑓(𝑥𝑥0 )
𝛿𝛿1 =
𝑥𝑥1 −𝑥𝑥0

Et ainsi de suite jusqu’à 𝛿𝛿𝑛𝑛

Exemple :
On connait 3 points (0,1) ;(2,5) ;(4,17) construire le polynôme de Newton associé
𝑃𝑃𝑛𝑛 (𝑥𝑥) = 𝛿𝛿0 + (𝑥𝑥 − 𝑥𝑥0 )𝛿𝛿1 + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 )𝛿𝛿2 + ⋯ + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 ) … (𝑥𝑥 − 𝑥𝑥𝑛𝑛−1 )𝛿𝛿𝑛𝑛
𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑛𝑛 = 2 ; 𝑃𝑃2 (𝑥𝑥) = 𝛿𝛿0 + (𝑥𝑥 − 𝑥𝑥0 )𝛿𝛿1 + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 )𝛿𝛿2

D
𝑥𝑥𝑖𝑖 𝑦𝑦𝑖𝑖
5−1
0 1 =2

I
2−0

2 5
SA 6−2
=1
4−0

17−5
4 17 =6
4−2
N
𝛿𝛿0 = 1 ; 𝛿𝛿1 = 2 ; 𝛿𝛿2 = 1
𝑃𝑃2 (𝑥𝑥) = 1 + (𝑥𝑥 − 0)2 + (𝑥𝑥 − 0)(𝑥𝑥 − 2)1
𝑃𝑃2 (𝑥𝑥) = 𝑥𝑥 2 + 1
BE

− Méthode des différences finies d’une fonction 𝑓𝑓(𝑥𝑥𝑖𝑖 ) = 𝑦𝑦𝑖𝑖

∆1 𝑦𝑦𝑖𝑖 ∆2 𝑦𝑦𝑖𝑖 ∆𝑛𝑛 𝑦𝑦𝑖𝑖
𝑃𝑃𝑛𝑛 (𝑥𝑥) = 𝑓𝑓(𝑥𝑥0 ) + (𝑥𝑥 − 𝑥𝑥0 ) + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 ) + ⋯ + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 ) … (𝑥𝑥 − 𝑥𝑥𝑛𝑛−1 )
1! ℎ 2! ℎ2 𝑛𝑛! ℎ𝑛𝑛
ℎ est le pas de la suite ℎ = 𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑖𝑖−1 = c te

∆𝑛𝑛 𝑦𝑦𝑖𝑖 : Les différences finies avec ∆0 𝑦𝑦𝑖𝑖 = 𝑓𝑓(𝑥𝑥0 ) 𝑖𝑖 = 0,1,2, … . , 𝑛𝑛

∆1 𝑦𝑦𝑖𝑖 = 𝑦𝑦𝑖𝑖+1 − 𝑦𝑦𝑖𝑖 𝑖𝑖 = 0,1,2, … . , 𝑛𝑛 − 1

∆2 𝑦𝑦𝑖𝑖 = ∆𝑦𝑦𝑖𝑖+1 − ∆𝑦𝑦𝑖𝑖 𝑖𝑖 = 0,1,2, … . , 𝑛𝑛 − 2
∆𝑛𝑛 𝑦𝑦𝑖𝑖 = ∆𝑛𝑛−1 𝑦𝑦𝑖𝑖+1 − ∆𝑛𝑛−1 𝑦𝑦𝑖𝑖 𝑖𝑖 = 0,1,2, … . , 𝑛𝑛 − 𝑘𝑘
Exemple :
On connait 3 points (0,1) ;(2,5) ;(4,17) construire le polynôme de Newton associé
par les différences finies.
Le pas h=2-0=4-2=2 est constant, donc la méthode des différences finies est
applicable
∆1 𝑦𝑦𝑖𝑖 ∆2 𝑦𝑦𝑖𝑖
𝑃𝑃2 (𝑥𝑥 ) = 𝑓𝑓(𝑥𝑥0 ) + (𝑥𝑥 − 𝑥𝑥0 ) + (𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 )
1! ℎ 2! ℎ2
1 2
∆ 𝑦𝑦𝑖𝑖 ∆ 𝑦𝑦𝑖𝑖
𝑃𝑃2 (𝑥𝑥 ) = 1 + (𝑥𝑥) + (𝑥𝑥)(𝑥𝑥 − 2)
2 8
𝑦𝑦𝑖𝑖 ∆1 ∆2
1 5−1=4 12 − 4 = 8
5 17 − 5 = 12 .
17 .

D
∆1 𝑦𝑦𝑖𝑖 ∆2 𝑦𝑦𝑖𝑖 4 8
𝑃𝑃2 (𝑥𝑥 ) = 1 + (𝑥𝑥) + (𝑥𝑥)(𝑥𝑥 − 2) = 1 + (𝑥𝑥) + (𝑥𝑥 2 − 2𝑥𝑥)
2 8 2 8

I
2
𝑃𝑃2 (𝑥𝑥 ) = 𝑥𝑥 + 1

II.3 Erreur d’interpolation

SA
L’Erreur d’interpolation contrôle la qualité de l’approximation notée :
𝐸𝐸𝑃𝑃 ≤ 𝐸𝐸théo
𝑚𝑚𝑚𝑚𝑚𝑚�𝑓𝑓(𝑛𝑛+1) (𝑥𝑥)�
𝐸𝐸𝑃𝑃 = |𝑓𝑓(𝑥𝑥𝑖𝑖 ) − 𝑃𝑃𝑛𝑛 (𝑥𝑥𝑖𝑖 )| ≤ 𝐸𝐸théo = ∏𝑛𝑛𝑖𝑖=0|(𝑥𝑥 − 𝑥𝑥𝑖𝑖 )|
(𝑛𝑛+1)!
N
𝑓𝑓 (𝑛𝑛+1) (𝑥𝑥): 𝑑𝑑é𝑟𝑟𝑟𝑟𝑟𝑟é𝑒𝑒 (𝑛𝑛 + 1)𝑖𝑖è𝑚𝑚𝑚𝑚 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑥𝑥 ∈ [𝑎𝑎 , 𝑏𝑏]

𝑚𝑚𝑚𝑚𝑚𝑚�𝑓𝑓(𝑛𝑛+1) (𝑥𝑥)�
|𝑓𝑓(𝑥𝑥𝑖𝑖 ) − 𝑃𝑃𝑛𝑛 (𝑥𝑥𝑖𝑖 )| ≤ ∏𝑛𝑛𝑖𝑖=0|(𝑥𝑥 − 𝑥𝑥𝑖𝑖 )|
(𝑛𝑛+1)!
BE