FSR TD-Méthodes Numériques 2023/2024

Série 1

Exercice 1.
Par utilisation de la méthode à coefficient indéterminée, trouver un polynôme qui interpole le
nuage de points (0; 1), (1; 2), (2; 9) et (3; 28) .
Exercice 2.
On considère les points (0; 1), (1; 2), (2; 9) et (3; 28), déterminer par la méthode de
Lagrange le polynôme P3 (x) d’interpolation polynomiale qui passe par les points :
(xi , yi ) i = 0, 1,2,3
Exercice 3.
1. Déterminer le polynôme d'interpolation de Lagrange passant par les points
(−1,1), (0,1), (1,1) 𝑒𝑡 (2,0).
2. Déduire le polynôme d'interpolation de Lagrange qui passe par les points
(−1,1), (0,2), (1, −1) 𝑒𝑡 (2,0).
3. On se donne la fonction 𝑓(𝑥) = 𝑐𝑜𝑠𝑥. Déterminer le polynôme d'interpolation de
𝜋
Lagrange de 𝑓 relativement aux points 𝑥0 = 0, 𝑥1 = 2 , 𝑥2 = 𝜋,
Exercice 4.
3
Soit la fonction définie par 𝑓(𝑥) = √𝑥
1. Construire la table des différences divisées à partir des données :
(𝑥𝑖 , 𝑓(𝑥𝑖 ), 𝑖 = 0 à 3) avec 𝑥0 = 0, 𝑥1 = 1, 𝑥2 = 8 et 𝑥3 = 27.
2. Ecrire le polynôme d'interpolation 𝑃3 de 𝑓, en utilisant la formule de Newton
et les différences divisées.
3. En déduire le polynôme d'interpolation relativement aux données précédentes
et le point (𝑥4 , 𝑓(𝑥4 )) avec 𝑥4 = 64.
Exercice 5.
Soient deux fonctions définies par :
𝜋 3
𝑓(𝑥) = √𝑥 − 1 et 𝑔(𝑥) = sin( (𝑥 − 1)) et trois points 𝑥0 = 1, 𝑥1 = 2 𝑒𝑡 𝑥2 = 2.
2
1. Montrer sans calcul que 𝑓 et 𝑔 ont le même le polynôme d'interpolation aux points
𝑥0 , 𝑥1 𝑒𝑡 𝑥2 .
2. Calculer le polynôme d'interpolation de Newton 𝑃2 qui passe par les trois points donnés.
3. Calculer la valeur approchée de 𝑔(1.75).
Exercice 6.
Soient 𝑎 = 𝑥1 < 𝑥2 < ⋯ < 𝑥𝑛 = 𝑏 , 𝑛 points distincts et une fonction 𝑓 ∶ [𝑎; 𝑏] → 𝑅. Sur
chaque segment [𝑥𝑖 , 𝑥𝑖+1 ], on cherche un polynôme 𝑠 de degré 3 (spline cubique) tel que :
𝑠(𝑥𝑖 ) = 𝑓(𝑥𝑖 ), 𝑖 = 1…𝑛
vérifiant les conditions supplémentaires :
𝑠 ′ (𝑥𝑖− ) = 𝑠 ′ (𝑥𝑖+ ), 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑖𝑡é 𝑑𝑒 𝑙𝑎 𝑑é𝑟𝑖𝑣é𝑒 𝑝𝑟𝑒𝑚𝑖è𝑟𝑒
′′ (𝑥 − ) ′′ (𝑥 + ),
𝑠 𝑖 = 𝑠 𝑖 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑖𝑡é 𝑑𝑒 𝑙𝑎 𝑑é𝑟𝑖𝑣é𝑒 𝑠𝑒𝑐𝑜𝑛𝑑𝑒
ainsi que :
𝑠 ′′ (𝑥1 ) = 𝑠 ′′ (𝑥𝑛 ) = 0

A. Rtibi Page 1
1. On note, 𝑥𝑖+1 − 𝑥𝑖 = ℎ𝑖 pour 𝑖 = 1 … 𝑛 − 1 ; 𝐷𝑖 = 𝑠 ′′ (𝑥𝑖 ) pour 𝑖 = 1 … 𝑛 . Montrer alors
que pour tout 𝑥𝑖 < 𝑥 < 𝑥𝑖+1 , 𝑖 = 1 … 𝑛 − 1 , on a :
𝐷𝑖+1 𝐷𝑖
𝑠 ′′ (𝑥) = (𝑥 − 𝑥𝑖 ) − (𝑥 − 𝑥𝑖+1 )
ℎ𝑖 ℎ𝑖
2. En déduire qu'il existe des constantes 𝐴𝑖 , 𝐵𝑖 , 𝑖 = 1 … 𝑛 − 1 telles que pour tout 𝑥𝑖 < 𝑥 <
𝑥𝑖+1 , 𝑖 = 1 … 𝑛 − 1 , on a :
𝐷𝑖+1 𝐷𝑖
𝑠 ′ (𝑥) = (𝑥 − 𝑥𝑖 )2 − (𝑥 − 𝑥𝑖+1 )2 + 𝐴𝑖
2ℎ𝑖 2ℎ𝑖
3. Comme 𝑠(𝑥𝑖 ) = 𝑓(𝑥𝑖 ) pour 𝑖 = 2 … 𝑛 − 1 et 𝑠(𝑥𝑖+1 ) = 𝑓(𝑥𝑖+1 ) pour 𝑖 = 1 … 𝑛 − 1,
montrer que pour tout 𝑖 = 2 … 𝑛 − 1 on a :
𝑓(𝑥𝑖+1 ) − 𝑓(𝑥𝑖 ) ℎ𝑖 ℎ𝑖 2
𝐴𝑖 = + (𝐷𝑖 − 𝐷𝑖+1 ) 𝐵𝑖 = 𝑓(𝑥𝑖 ) − 𝐷
ℎ𝑖 6 6 𝑖
4. Utilisant les conditions de continuité 𝑠 ′ (𝑥𝑖− ) = 𝑠 ′ (𝑥𝑖+ ), montrer qu'on a :

𝜇𝑖 𝐷𝑖−1 + 2𝐷𝑖 + 𝜆𝑖 𝐷𝑖+1 = 𝐹𝑖 𝑖 = 2…𝑛 − 1

ℎ𝑖−1 ℎ
où on a posé : 𝜇𝑖 = ℎ +ℎ 𝜆𝑖 = ℎ +ℎ𝑖
𝑖 𝑖−1 𝑖 𝑖−1
Ainsi le vecteur colonne de composantes 𝐷𝑖 est solution du système linéaire :
2 𝜆2 0 . . 0 𝐷2 𝐹2
𝜇3 2 𝜆3 0 . . . .
. 𝜇4 2 𝜆4 . . | . | .
. . . . . . . = .
. . . . . 0 | . | .
. . . 𝜇𝑛−2 2 𝜆𝑛−2 . .
(0 0 . 0 𝜇𝑛−1 𝐷
2 ) 𝑛−1 𝐹𝑛−1
5. Montrer que la matrice est à diagonale dominante. En déduire que la fonction spline s est
déterminée de façon unique par la résolution du système linéaire de la question précédente.
6. Application : on considère la distribution cumulée 𝑁 des nouveau-nés de mères
marocaines en fonction de leur âge. Trouver la fonction spline cubique 𝑓 qui interpole ces
données et qui vérifie les conditions : 𝑓 ′′ (15) = 𝑓 ′′ (45).
Age 15 20 25 30 35 40 45
N 0 7,442 26,703 41,635 49,785 50,209 50,226

Exercice 7.
Soit une fonction 𝑓 que l'on cherche à interpoler sur l'intervalle [0,6]
1. Calculer le polynôme d'interpolation 𝑃 sur les données suivantes :
𝑥 0 2 4 6
𝐹(𝑥) 0.5 −1.7903 3.3900 −1.2795
1
2. Sachant que la fonction 𝑓 est égale à : 𝑓(𝑥) = 3 𝑠𝑖𝑛(2𝑥) + 2 𝑐𝑜𝑠(3𝑥)
Calculer l'erreur d'interpolation que vous avez faite en 𝑥 = 3 et en 𝑥 = 5. Les résultats sont-
ils satisfaisants ?
3. On cherche à améliorer les résultats en interpolant avec une spline cubique, notée 𝑠. On
pose 𝑥𝑖 = 𝑖, 𝑖 = 0 … 5 et 𝐷𝑖 = 𝑠 ′′ (𝑥𝑖 ), 𝑖 = 0 … 5 avec 𝐷0 et 𝐷5 fixés. Pour trouver 𝑠, on doit
résoudre le système suivant :
0.5𝐷𝑖−1 + 2𝐷𝑖 + 0.5𝐷𝑖+1 = 𝐹𝑖 𝑖 = 1…4
Ecrire le système. On notera 𝐴 la matrice du système obtenu. On remarquera que 𝐴 est
symétrique, définie positive et admet donc une unique factorisation 𝐿𝑈.
4. Pensez-vous que les résultats de l'interpolation avec s ainsi calculé seront meilleurs ?

A. RTIBI Page 2