I NTERPOLATION POLYNOMIALE
Correction-Exercice 2
Analyse Numérique - 3ème année - A.U. 2022/2023
2
Enoncé
Partie I : Interpolation polynomiale
(a) Justifier l’existence d’un unique polynôme P2 ∈ R2 [X] interpolant les points
(−2, 16), (0, −4) et (2, 8).
(b) Déterminer l’expression du polynôme P2 par une méthode (vue en cours) de votre
choix
@UP-Maths Interpolation polynomiale Analyse numérique
3
Corrigé
Partie I : Interpolation polynomiale
(a) Les abscisses des points (−2, 16); (0, −4) et (2, 8) sont deux à deux distincts donc
il existe un unique polynôme P2 ∈ R2 [X] passant par ces points. un unique
polynôme P2 ∈ R2 [X] passant par ces points.
(b) Méthode de Lagrange:
On considère les polynôme (Li )0≤i≤2 de Lagrange associés aux (−2, 16); (0, −4) et
(2, 8).
x(x − 2) x2 − 4 x(x + 2)
L0 (x) = , L1 (x) = , L2 (x) =
8 −4 8
Alors P2 (x) = 16L0(x) − 4L1 (x) + 8L2 (x) = 4x2 − 2x − 4
@UP-Maths Interpolation polynomiale Analyse numérique
3
Corrigé
Partie I : Interpolation polynomiale
(a) Les abscisses des points (−2, 16); (0, −4) et (2, 8) sont deux à deux distincts donc
il existe un unique polynôme P2 ∈ R2 [X] passant par ces points. un unique
polynôme P2 ∈ R2 [X] passant par ces points.
(b) Méthode de Newton:
Le polynôme de Newton est donné par :
P2 (x) = α0 w0 (x) + α1 w1 (x) + α2 w2 (x)
avec
⎧
⎪
⎪
⎪
⎪ w0 (x) = 1
⎪
⎪
⎨ w1 (x) = x + 2
⎪
⎪
⎪
⎪
⎪
⎩ w2 (x) = x(x + 2)
⎪
@UP-Maths Interpolation polynomiale Analyse numérique
4
Détermination des coefficients α0 , α1 et α2 par la méthode des differences divisées:
On a :
x0 = −2, y0 = 16
x1 = 0, y1 = −4
x2 = 2, y2 = 8
alors α0 = 16 = f [x0 ], α1 = f [x0, x1] = −10, α2 = =4
f [x1 ,x2 ]−f [x0 ,x1 ]
x2 −x0
Ainsi α0 = 16, α1 = −10 et α2 = 4 d’où:
P2 (x) = 16w0 (x) − 10w1 (x) + 4w2 (x) = 4x2 − 2x − 4
@UP-Maths Interpolation polynomiale Analyse numérique
5
Enoncé
Partie II : Approximation au sens des moindres carrées
Dans l’objectif d’étudier le chemin de freinage d’un véhicule, correspondant à la
distance parcourue en mètres (m) du début du freinage jusqu’à l’arrêt total du
véhicule, en fonction de la vitesse en Kilomètres par heure (Km/h) de ce dernier, 12
expériences indépendantes ont été réalisées. Les résultats obtenus sont présentés
dans le tableau ci-dessous. On note par X = (xi )1≤i≤12 et Y = (yi )1≤i≤12 , où xi , et yi ,
désignent, respectivement, la vitesse du véhicule et le chemin de freinage associés à
l’éxpérience i.
i 1 2 3 4 5 6 7 8 9 10 11 12
xi 40 50 60 70 80 90 100 110 120 130 140 150
yi 9 11 20 27 39 45 58 78 79 93 108 12
@UP-Maths Interpolation polynomiale Analyse numérique
6
⎛ a ⎞
(a) Déterminer les coefficients Z = ⎜ ⎟ de la droite f (t, Z) = a + bt, qui ajuste au
⎝ b ⎠
mieux les points (xi ; yi )1≤i≤12 au sens des moindres carrées. On donne les valeurs
des sommes suivantes:
12 12 12 12
∑ xi = 1140; ∑ x2i = 122600; ∑ yi = 691; ∑ xi yi = 80840
i=1 i=1 i=1 i=1
(b) Rouler à une vitesse de 105Km/h, le conducteur de ce véhicule pourrait-il éviter
un obstacle survenant à une distance de 60m? Justifir votre réponse.
@UP-Maths Interpolation polynomiale Analyse numérique
7
Corrigé
Partie II : Approximation au sens des moindres carrées
⎛ a ⎞
(a) Le vecteur Z = ⎜ ⎟ de la droite f (t, Z) = a + bt, qui ajuste au mieux les points
⎝ b ⎠
(xi ; yi )1≤i≤12 au sens des moindres carrées
12 2
F (Z, X) = ∑ (f (xi , Z) − yi )
i=1
⎛ 1 x1 ⎞
⎜ ⎟
⎜ 1 x2 ⎟
⎜ ⎟
Il est donné par la relation suivante: Z ∗ = ( t AA)−1 t AY avec A = ⎜ ⎟
⎜ ⋮ ⋮ ⎟
⎜ ⎟
⎜ ⎟
⎝ 1 x12 ⎠
@UP-Maths Interpolation polynomiale Analyse numérique
8
On a :
12
⎛ 12 xi ⎞
⎜ ∑ ⎟ t ⎛ 1140 ⎞
t
AA = ⎜ i=1 ⎟ = AA = ⎜ 12 ⎟
⎜ 12 ⎟
⎜ 12
2 ⎟ ⎝ 1140 122600 ⎠
⎝ ∑
i=1
xi ∑ xi ⎠
i=1
Cherchons (t AA)−1 ?
t
On sait que (t AA)−1 = 1 t
det(t AA) com( AA) avec
⎛ 122600 −1140 ⎞
det(t AA) = 12 × 122600 − (1140)2 = 171600 et com(t AA) = ⎜ ⎟ alors
⎝ −1140 12 ⎠
⎛ 122600 −1140 ⎞ ⎛ 691 ⎞
(t AA)−1 = 1
171600 ⎜ ⎟ D’autre part t AY = ⎜ ⎟ Ainsi
⎝ −1140 12 ⎠ ⎝ 80840 ⎠
⎛ −43, 36 ⎞
Z = ( AA)
∗ t −1t
AY = ⎜ ⎟ Donc f (t, Z) = −43, 36 + 1.06t
⎝ 1, 06 ⎠
@UP-Maths Interpolation polynomiale Analyse numérique
9
Corrigé
Partie II : Approximation au sens des moindres carrées
(b) Une valeur estimée du chemin de freinage du véhicule à une vitesse de 105km/h
est donné par f (10.5; Z ∗ ) = −43.36 + 1.06 × 10.5 = 68.21. Le conducteur du véhicule
ne pourra pas éviter l’obstacle.
@UP-Maths Interpolation polynomiale Analyse numérique