Utbm mt44 tp1 : polynômes d’interpolation Printemps 2004

1. Evaluation d’une fonction polynôme en t

On considère la fonction polynôme p de degré n (n ∈ N∗ ) définie pour
tout x réel par son écriture de Newton relative aux centres (c1 , ..., cn ) :
 
X n i
Y
p(x) = ai  (x − cj )
i=0 j=1

en adoptant les conventions du cours, c’est-à-dire que

Q0
• j=1 (x − cj ) = 1,
• que les ai sont les composantes d’un vecteur de n + 1 réels définis plus
haut,
• que c désignera ci-dessous le vecteur des centres.

(a) Ecrire une fonction d’évaluation de p en le réel t, notée evaluation1

Q (n, a,
 c, t),
i
utilisant une fonction à définir, qui calcule les différents j=1 (x − cj ) grâce
à un schéma itératif.
evaluation1 () fait usage des champs indiqués, conformément aux
notations du poly, et produit val = p(t).
(b) Ecrire une fonction d’évaluation de p en t,
notée evaluation (n, a, c, t → val, nouv a, nouv c)
qui utilise un schéma de Hörner et produit, en plus de val = p(t) , le
vecteur nouv a des composantes de p en écriture de Newton relative
à nouv c qui représente (t, c1 , ..., cn−1 ) ainsi que le nouveau vecteur
des centres.
(c) En utilisant les outils de matlab (tic, toc, etime, etc...) comparer les
temps d’exécution des deux fonctions d’évaluation écrites, en fonction
du degré du polynôme considéré. Visualiser les résultats obtenus.
(d) Ecrire un version matricielle de evaluation (), qui à partir d’un vecteur
colonne de réels T produit le vecteur colonne des images p (T ). Cette
nouvelle version sera conservée sous le même nom et considérée comme
algorithme d’évaluation par défaut.

2. Table des différences divisées et polynômes d’interpolation

On utilisera évidemment les algorithmes fournis en cours. On considère
une fonction f , connue sur un support {x0 , ..., xn }, par la donnée pour
tout i de {0, ..., n}, de yi = f (xi ).

1
 (a) Ecrire une fonction table dif f div (x, y) qui, à partir des deux colonnes
x =t (x0 , ..., xn ) et y =t (f (x0 ), ..., f (xn ))de même taille, construit et
affiche la table des différences divisées de f sur le support considéré.
(b) Ecrire une fonction interpol (n, x, y) qui, à partir de l’entier naturel
non nul n, et des données x et y définies ci-dessus construit le vecteur
des composantes du polynôme d’interpolation pn de f sur le support
{x0 , ..., xn }, ainsi que la chaı̂ne de son écriture.
(c) Applications
• Déterminer le polynôme d’interpolation p7,1 de la fonction exp
sur le support X1 des huit points régulièrement répartis sur
l’intervalle [−1, 1].
• Déterminer le polynôme d’interpolation p7,2 de la fonction exp
sur le support X2 des huit points de Tchebyschev, définis par :
 
2j + 1 π
∀j ∈ {0, ..., 7} X2j = cos .
4 2

3. Visualisation de l’erreur d’interpolation

Utiliser la question précédente et les outils antérieurement développés,
pour visualiser sur une même représentaion graphique, la valeur absolue
de l’erreur d’interpolation commise lors de l’approximation de la fonction
exponentielle par p7,1 et p7,2 .