Ecole Supérieure Privée d’Ingénierie et de Technologies AU: 2015-2016

II Analyse Numérique 3A11 & 3A12

Série no 1
Interpolation Polynômiale

Exercice 1: Définition du polynôme de Lagrange

Déterminer le polynôme d’interpolation de Lagrange satisfaisant au tableau ci-dessous:

xi 0 2 3 5
yi = f (xi ) -1 2 9 87
Avec x0 = 0, x1 = 2, x2 = 3 et x3 = 5.

Exercice 2: Application

La mesure de la tension aux bornes d’un dipôle a donné les valeurs suivantes:

t [s] 0 3 4
U [V ] -8.0 4 0
On suppose que cette tension varie suffisamment lentement pour qu’on puisse l’approximer par un
polynôme de degré faible. Estimez à partir de ces données l’instant t̂ où la tension devrait atteindre son
maximum, ainsi que la tension Û en ce maximum. (Indication: utiliser l’interpolation de Lagrange et
faire un tableau de variation convenable).

Exercice 3: Estimation de l’erreur d’interpolation

1
Soit f (x) = .
1 + x2
1. Déterminer le polynôme d’interpolation de Lagrange P = P4 pour les points d’appui d’abscisses:
x0 = −2, x1 = −1, x2 = 0, x3 = 1 et x4 = 2.
2. Ensuite discuter l’erreur d’interpolation E(x) = f (x) − P (x) associée.

Exercice 4: Meilleurs points d’interpolation et polynômes de Tchebychev

Le but est de trouver les points x1 ,...,xn qui minimisent la quantité C = sup |(x − x0 )...(x − xn )|.
x∈[−1,1]
On pose Tn (x) = cos(n arccos(x)) (c’est le polynôme de Tchebychev).
1. Montrer que Tn (cos(x)) = cos(nx) pour tout x ∈ R. Montrer que l’on a la relation de récurrence
Tn+1 (x) = 2xTn (x) − Tn−1 (x) pour tout x ∈ [−1,1].
2. En déduire que Tn est un polynôme de degré n, que le monôme de plus haut degré est 2n−1 xn et
2k − 1
que les racines de Tn sont exactement les nombres xk = cos( ), k = 1,...,n.
2n
k
3. Montrer que |Tn | atteint son maximum sur [−1,1] aux points x′k = cos( π), k = 0,...,n et que
n
Tn (x′k ) = (−1)k .
1
4. On considère T̃n (x) = n−1 Tn (x) = (x − x1 )...(x − xn ). Montrer que T̃n minimise la quantité
2
sup |Q(x)| parmi les polynômes Q de degré n dont le monôme de plus haut degré est xn .
x∈[−1,1]
5. En déduire le meilleur choix de points pour l’interpolation de Lagrange sur [−1,1].