ECOLE NATIONALE POLYTECHNIQUE

Département des Classes Préparatoires

Année universitaire 2022/2023

Série d’exercices n0 4,
INTERPOLATION POLYNOMIAL
Lagrange – Newton – Hermite
Alger le 06/02/2023

1|Page
 ECOLE NATIONALE POLYTECHNIQUE
Département des Classes Préparatoires
Année universitaire 2022/2023

Série d’exercices n0 4,
INTERPOLATION POLYNOMIAL
Lagrange – Newton – Hermite
Alger le 06/02/2023
Exercice 5. On donne le graphe de la fonction sinus (en pointillés et celui du
polynôme interpolateur p en trait plein) ;

Exercice 6.

2|Page
 ECOLE NATIONALE POLYTECHNIQUE
Département des Classes Préparatoires
Année universitaire 2022/2023

Série d’exercices n0 4,
INTERPOLATION POLYNOMIAL
Lagrange – Newton – Hermite
Alger le 06/02/2023
Exercice 7.

Exercice 8.

Exercice 9.

3|Page
 ECOLE NATIONALE POLYTECHNIQUE
Département des Classes Préparatoires
Année universitaire 2022/2023

Série d’exercices n0 4,
INTERPOLATION POLYNOMIAL
Lagrange – Newton – Hermite
Alger le 06/02/2023
Exercice 10
Nous voulons trouver un polynôme Pn interpolant une fonction f dont nous connaissons les
éléments suivants :
f(−1) = 0 f’(−1) = 1⁄2
f(0) = 1 f’(0) = 2
1. Quel est le degré du polynôme que nous espérons trouver ?
2. Déterminer, à l’aide d’un système linéaire, le polynôme Pn .
3. Déterminer Pn en utilisant l’interpolation d’Hermite. On rappelle que :

yi = f(xi ) et zi = f’(xi ) et
avec

Nous voulons à présent déterminer Pn à l’aide d’une méthode appelée interpolation de

Hermite-Newton avec répétitions. Elle est basée sur l’utilisation du tableau des différences
divisées :
4. Montrer qu’il est possible d’écrire ce qui suit : δ(1) f[x0 , x0 ] = f’(x0 ),
5. Remplir la première colonne du tableau des différences divisées en répétant autant
de fois que nécessaire les abscisses où la fonction et sa dérivée sont connues (ordre
croissant).
6. Compléter alors normalement le tableau (utiliser (4) quand c’est nécessaire).
7. A partir du tableau dûment complété, construire le polynôme d’interpolation Pn
8. Parmi les trois méthodes utilisées précédemment, quelle est celle qui nous donne le
polynôme Pn le plus précis ?
Exercice 11

4|Page
 ECOLE NATIONALE POLYTECHNIQUE
Département des Classes Préparatoires
Année universitaire 2022/2023

Série d’exercices n0 4,
INTERPOLATION POLYNOMIAL
Lagrange – Newton – Hermite
Alger le 06/02/2023

Exercice 12

Exercice 13
Le temps t requis pour qu’une voiture accélère jusqu’a une vitesse v à partir d’une
vitesse initiale de 8m/s est donné dans le tableau suivant :

a) Évaluer le temps requis pour que la voiture atteigne 18m/s. On utilisera un

polynôme de degré 2 en s’assurant de la plus grande précision possible (Il faut
classer les points par distance croissante par rapport à l’abscisse v = 18 m/s )
b) Donner une estimation de l’erreur commise en (a).

Exercice 14
On donne une fonction f à l'aide de sa table de valeurs (Table 1) Table 1

x f(x)
1.0 0.000 000
1.5 0.405 465
2.5 0.916 291
5|Page
 ECOLE NATIONALE POLYTECHNIQUE
Département des Classes Préparatoires
Année universitaire 2022/2023

Série d’exercices n0 4,
INTERPOLATION POLYNOMIAL
Lagrange – Newton – Hermite
Alger le 06/02/2023
3.0 1.098 612
3.5 1.252 763
4.0 1.386 294
5.0 1.609 438
6.0 1.791 760

a) Trouver le polynôme d’interpolation de degré le plus bas possible, de telle sorte que
l’erreur de l’approximation de f (3.1) soit inférieure à 0,5.10-3.
Faire un classement ascendant des points selon la distance qui les sépare de x =
3.1 Nous désignerons les points par (xi , f(xi )), i = 0, … ,7,
Tant que la précision désirée n’est pas atteinte et en commençant par k = 0 :
1. Déterminer Pk (x),
2. Déterminer une approximation de f(3.1)
3. Déterminer une approximation de l’erreur Ek (3.1),
Si la consigne d’erreur n’est pas atteinte, incrémenter k et réessayer.

b) Donner l’expression analytique de l’erreur de l’expression calculée en (a).

Exercice 15 :
3
Soit la fonction définie par √x
1. Calculer t i les racines du polynôme de Tchebychev T5 (x),
2. Calculer xi , l’image des t i sur l’intervalle [0,64],
3. Construire la table des différences divisées à partir des données (xi , f(xi )),
4. Ecrire le polynôme d'interpolation de f, noté P4, en utilisant la formule de Newton,
5. Calculer Pi (20) pour i = 1 à 4 et comparer à f(20).
6. Ecrire l’expression de l'erreur d' interpolation E4 (x) = f(x) − P4 (x).
7. Peut-on majorer E4 (20) sur l'intervalle considéré ?
8. Calculer t i les racines du polynôme de Tchebychev T4 (x),
9. Calculer xi , l’image des t i sur l’intervalle [1,64],
10. Construire la table des différences divisées à partir des données (xi , f(xi )),
11. Ecrire le polynôme d'interpolation de f, noté Q3 , en utilisant la formule de Newton,
12. Calculer Qi (20) pour i = 1; 2; 3 et donner une majoration de E3 (20) = f(20) −
Q3 (20)

6|Page