Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
Chapitre 5 Interpolation Analyse numérique
TD N° 5
I. Soient 𝑃𝑛−1 et 𝑄𝑛−1 les polynômes d’interpolation de 𝑓 respectifs aux points
{𝑥1 , 𝑥2 , … , 𝑥𝑛 } et {𝑥2 , 𝑥3 , … , 𝑥𝑛+1 }. Montrer que le polynôme d’interpolation de 𝑓 aux points {𝑥1 , 𝑥2 , … , 𝑥𝑛 , 𝑥𝑛+1 } est donné par : (𝑥𝑛+1 − 𝑥)𝑃𝑛−1 (𝑥) − (𝑥1 − 𝑥)𝑄𝑛−1 (𝑥) 𝑃𝑛 (𝑥) = 𝑥𝑛+1 − 𝑥1
II. Soit 𝑓 la fonction numérique définie par : 𝑓(𝑥) = √𝑥 + 2
1. Déterminer le polynôme 𝑃(𝑥) de Lagrange basé sur les points d’abscisses 0, 1 et 2. 2. Calculer 𝑃(0,1) et 𝑃(0,9), et comparer aux valeurs exactes. Evaluer l’erreur d’interpolation en ces deux points.
𝜋 III. On considère la fonction 𝑓(𝑥) = 𝑐𝑜𝑠 3 𝑥 1. Donner le polynôme d’interpolation 𝑃(𝑥) de degré 2 associé 𝑓 aux points 𝑥𝑖 = 0, 1, 2 . 2. Donner l’expression de l’erreur 𝑓(𝑥) − 𝑃(𝑥) . 3. Montrer que : 𝜋3 |𝐸(𝑥)| = |𝑓(𝑥) − 𝑃(𝑥)| ≤ | 𝑥(𝑥 − 1)(𝑥 − 2)| 162 1 4. Estimer l’erreur pour 𝑥 = 2 et comparer la à l’erreur effective.
IV. Soit 𝑓 la fonction telle que 𝑓(0,0) = 1,0000 − 𝑓(0,1) = 1,1052 − 𝑓(0,3) = 1,3499. 1. Déterminer la table des différences divisées. 2. Par la méthode de Newton, donner une approximation de 𝑓 en 0,15. 3. Reprendre les questions précédentes si en plus des données, on a 𝑓(0,2) = 1,2214 . la fonction tabulée étant exp, on a exp(0,15) = 1,16183424. Que remarque-t-on ?
V. Soit 𝑓 une fonction définie sur ℝ telle que 𝑓(0) = 0, 𝑓(0,5) = 0,2 et 𝑓(1) = 0,5. 1. Déterminer le polynôme de Lagrange 𝑃 qui interpole 𝑓 aux points d’abscisses 0, 0,5 et 1. 2. En déduire une approximation de 𝑓(0,25) et 𝑓(0,75). 𝑥2 1 3. Sachant que (𝑥) = 𝑥 2 +1 , déterminer la valeur exacte de ∫0 𝑓(𝑥)𝑑𝑥 et la comparer à 1 ∫0 𝑃(𝑥)𝑑𝑥.
VI- L’espérance de vie dans un pays a évoluée dans le temps selon le tableau suivant : Année 1975 1980 1985 1990 Espérance 72.8 74.2 75.2 76.4
Utiliser l’interpolation de Lagrange pour estimer l’espérance de vie en 1977, 1983 et 1988. Indication : poser 𝑥0 = 0 pour l’année 1975, 𝑥1 = 5 pour l’année 1980 etc.
1/2 Chapitre 5 Interpolation Analyse numérique
3 VII- Soit la fonction définie par 𝑓(𝑥) = √𝑥. 1. Construire la table des différences divisées à partir des données (𝑥𝑖 , 𝑓(𝑥𝑖 )), 𝑖 = 0 à 4, 𝑎𝑣𝑒𝑐 𝑥0 = 0 , 𝑥1 = 1 , 𝑥2 = 8 , 𝑥3 = 27 , 𝑥4 = 64 2. Ecrire le polynôme d’interpolation de 𝑓, noté 𝑃4 , construit sur les données de (1), en utilisant la formule de Newton. 3. Calculer 𝑃4 (20) et comparer à 𝑓(20). 4. Peut-on majorer l’erreur d’interpolation 𝐸4 (𝑥) = 𝑓(𝑥) − 𝑃4 (𝑥) sur l’intervalle considéré ? Expliquer. 5. Pour améliorer les résultats, on interpole 𝑓 sur les données (𝑥𝑖 , 𝑓(𝑥𝑖 )), 𝑖 = 1 à 4. Ecrire le polynôme d’interpolation ainsi obtenu à l’aide de (1). On le note 𝑄3 . Calculer 𝑄3 (20) et comparer à 𝑓(20). Donner une majoration de l’erreur 𝐸3 (𝑥) = 𝑓(𝑥) − 𝑄3 (𝑥)
