I NTERPOLATION POLYNOMIALE
Correction-Exercice 4
Analyse Numérique - 3ème année - A.U. 2021/2022
2
Enoncé
Soit la fonction f (x) = 1
1+x2
(1) Déterminer le polynôme d’interpolation de Newton, aux points −2, −1, 0 et
1.
(2) Donner la valeur approchée de f au point x = 0.5
(3) Calculer l’erreur à ce point.
(4) Estimer l’erreur sur l’intervalle [−2, 1].
@UP-Maths Interpolation polynomiale Analyse numérique
3
Corrigé
1) En utilisant la méthode de Newton,
P3 (x) = β0 + β1 (x − x0 ) + β2 (x − x0 )(x − x1 ) + β3 (x − x0 )(x − x1 )(x − x2 ),
avec
β0 = y0 = f (x0 ) = 0.2
@UP-Maths Interpolation polynomiale Analyse numérique
3
Corrigé
1) En utilisant la méthode de Newton,
P3 (x) = β0 + β1 (x − x0 ) + β2 (x − x0 )(x − x1 ) + β3 (x − x0 )(x − x1 )(x − x2 ),
avec
β0 = y0 = f (x0 ) = 0.2
f (x1 )−f (x0 )
β1 = [y0 , y1 ] = xy11 −y
−x0 =
0
x1 −x0 = 0.3
@UP-Maths Interpolation polynomiale Analyse numérique
3
Corrigé
1) En utilisant la méthode de Newton,
P3 (x) = β0 + β1 (x − x0 ) + β2 (x − x0 )(x − x1 ) + β3 (x − x0 )(x − x1 )(x − x2 ),
avec
β0 = y0 = f (x0 ) = 0.2
f (x1 )−f (x0 )
β1 = [y0 , y1 ] = xy11 −y
−x0 =
0
x1 −x0 = 0.3
f (x2 )−f (x1 )
[y1 ,y2 ]−[y0 ,y1 ] −0.3
β2 = [y0 , y1 , y2 ] = x2 −x0 = x2 −x1
x2 −x0 = 0.25
@UP-Maths Interpolation polynomiale Analyse numérique
3
Corrigé
1) En utilisant la méthode de Newton,
P3 (x) = β0 + β1 (x − x0 ) + β2 (x − x0 )(x − x1 ) + β3 (x − x0 )(x − x1 )(x − x2 ),
avec
β0 = y0 = f (x0 ) = 0.2
f (x1 )−f (x0 )
β1 = [y0 , y1 ] = xy11 −y
−x0 =
0
x1 −x0 = 0.3
f (x2 )−f (x1 )
[y1 ,y2 ]−[y0 ,y1 ] −0.3
β2 = [y0 , y1 , y2 ] = x2 −x0 = x2 −x1
x2 −x0 = 0.25
[y2 ,y3]−[y1 ,y2 ]
[y1 ,y2 ,y3 ]−[y0 ,y1 ,y2 ] −0.25
β3 = [y0 , y1 , y2 , y3 ] = x3 −x0 = x3 −x1
x3 −x0 = −0.25
@UP-Maths Interpolation polynomiale Analyse numérique
4
d’où
P3 (x) = β0 + β1 (x + 2) + β2 (x + 2)(x + 1) + β3 (x + 2)(x + 1)x
= 0.2 + 0.3(x + 2) + 0.1(x + 1)(x + 2) − 0.2x(x + 1)(x + 2)
= −0.2x3 − 0.5x2 + 0.2x + 1
2) P (0.5) = 0.95 ≃ f (0.5)
3) E(0.5) =∣ f (0.5) − P (0.5) ∣=∣ 0.8 − 0.95 ∣= 0.015
@UP-Maths Interpolation polynomiale Analyse numérique
5
4) La fonction f est de Classe C4 sur [−2, 1] et on a:
6x2 −2
f ′ (x) = −2x
(1+x2 )2 f (2) (x)
= (1+x 2 )3 .
2 4
−10x2 +1
f (3) (x) = 24x(1−x
(1+x2 )4
)
f (4) (x) = 24 5x(1+x 2 )5 .
on cherche maintenant à maximiser f sur [−2, 1].
On pose le
(4)
changement de variable X = x , ce qui revient à maximiser la fonction:
2
5X 2 − 10X + 1
F (X) = 24 sur [0, 4]
(1 + X)5
et on a
−15X 2 + 50X − 15
F ′ (X) =
(1 + X)6
qui s’annule en 1/3 et 3, voir le TVA
1
X 0 3 3 4
F ′ (X) − 0 + 0 −
3
24 8
F (X)
− 81
8
984
3125
@UP-Maths Interpolation polynomiale Analyse numérique
6
On a alors pour tout x ∈ [−2, 1]:
f (4) (t)
E(x) ≤ sup ∣ ∣∣ x − x0 ∣∣ x − x1 ∣∣ x − x2 ∣ ≤ ∣ x + 2 ∣∣ x + 1 ∣∣ x ∣∣ x − 1 ∣
t∈[−2,1] 4!
@UP-Maths Interpolation polynomiale Analyse numérique
