U n i v e r s i t é M o u l a y I s m aı̈ l

E.N.S.A.M.–M e k n è s
Mathématiques appliquées
Semestre 4, Année 2019-2020

Interpolation polynômiale
TD N◦ 2

Le but de ce TD sur Ordinateur est l ’implémentation des algorithmes d’interpolation étudiés au cours sous
Matlab, il sera ensuite question d ’étudier un phénomène qui se produit lorsque l’on augmente le nombre de
points de collocation.

Exo 01 : Construction du polynôme d’interpolation

Construire, selon la méthode de lagrange, le polynôme d’interpolation P2 (x) de degré deux qui interpole les points:
(x0 , y0 ) = (0, 1) ; (x1 , y1 ) = (1, 2) et (x2 , y2 ) = (2, 5).

1. Déterminer d’abord ce polynôme de façon analytique.

2. Écrire un algorithme Matlab permettant l’implémentation de la méthode de Lagrange. Déterminer ce

polynôme.

3. Tracer, sur la même figure, le polynôme et les points d’interpolation.

4. Reprendre les questions (1), (2) et (3) en utilisant la méthode d’identification.

5. Reprendre les questions (1), (2) et (3) en utilisant la méthode de Newton.

Exo 02 : Application de l’interpolation

Le tableau suivant donne la valeur de la pression à la sortie d’un filtre en forme de panier en fonction du débit

Débit (l/s) Pression (KPa)

0.00 0.000
10.80 0.299
16.03 0.576
22.91 1.036
32.56 1.781
36.76 2.432
39.88 2.846
43.68 3.304

1. En utilisant Matlab, représenter graphiquement les points du tableau ci-dessus en utilisant le symbole ’*’
pour identifier chaque point.

2. Tracer le polynôme d’interpolation qui passe par les points du tableau ci-dessus.

3. Estimer la valeur de la pression pour un débit de 5 l/s puis pour un débit de 45 l/s.

4. Tracer le polynôme t’interpolation sur l’intervalle [0, 46]

1
Exo 03 : Analyse de l’erreur d’interpolation d’une fonction par un polynôme

On considère la fonction f (x) = sin (10x cos (x)) définie sur l’intervalle [0, 1].

1. Tracer la courbe de f sur [0, 1].

2. Comparer graphiquement la courbe du polynôme d’interpollation Pn (x) de f (x) pour différentes valeurs
de n (n étant le degré du polynôme) avec la courbe de la fonction f (x)

3. Pour différentes valeurs de n, tracer l’erreur En (x) = |f (x) − Pn (x)| avec x ∈ [0, 1].

4. Reprendre les questions (1), (2) et (3) dans le cas où f (x) = sin(x) sur [0, 3π]

5. Evaluer l’erreur En = supx∈[0, 1] En (x), et visualiser l’erreur En en fonction de n.

n+1
1 b−a
  
6. Comparer l’erreur obtenue avec la majoration : E (f ) ≤ supx∈[a, b] f (n+1) (x),
 
4 (n + 1) n

Exo 04 : Phénomène de Runge

Considérons la fonction
1
g (x) =
1 + x2

1. Tracer le graphe de la fonction g sur l’intervalle [−1, 1]

2. Tracer sur le même graphique que celui de la question (1) le graphe des polynômes d’interpolation obtenus
de g de degré n = 3, 4, 5, 10 et 15 passant par les points n + 1 d’interpollation (xi , g (xi )) choisis de telle
sorte que les abscisses xi soient équidistantes dans l’intervalle [−1, 1]

3. Reprendre les questions (1) et (2) en considérant l’intervalle [−5, 5]

4. Que constatez-vous ?

5. Reprendre la question (3) en utilisant des points d’interpolation (xi , g (xi )) aux abscisses de Chebyshev :

(2i + 1) π
 
xi = 5 cos pour i = 0, 1, 2, · · · , n
2 (n + 1)

Ces abscisses ne sont pas équidistantes mais sont concentrées aux extrémités de l’intervalle [−5, 5].

6. Que constatez-vous ?