Vous êtes sur la page 1sur 2

Université des Sciences et de la Technologie d’Oran MB

Département Electrotechnique
Licence 2
Niveau : Semestre 4Module : Méthodes Numériques

TP n°2 : Interpolation polynomiale

But du TP : Le but de ce TP est l’implémentation d’un algorithme d’interpolation par la méthode de
Lagrange et d’étudier la variation de l’erreur lorsque l’on augmente le nombre de points de collocation.

Théorie brève :

Soit (n+1) points (x0,f0)… (xn,fn). Le polynôme d’interpolation de Lagrange est le polynôme unique
d’ordre n, qui passe exactement par ces (n+1) points
f1 Polynôme unique
f2 f5 d’ordre 4, passant
f0 par les 5 points
f3

X0 X1 X2 X3 X5

On peut définir un système linéaire, qui exprime que le polynôme passe effectivement par les (n+1)
points

1 x 0 x 20 xn0 c0 f0
n

i=0
i
P ( x j )=∑ c i x j =f j , j∈ 0,1 ,… , n ❑
{ }

1 x

1 x

1 xn xn ⋯
[
2
1

2


xn1

xnn
][ ] [ ]
c1 = f 1

cn

fn

Comme les points sont différents, nous avons toujours det (M) ≠0 ce qui implique qu’il existe en effet une
solution unique à ce problème.
Trouver cette solution ne semble pas si facile que ça en pratique, mais Lagrange remarque que le
polynôme
n
( x −x 0) ( x−x 1 ) … ( x−x n ) ( x−x j )
l i ( x )= = ∏ ∀ i∈ { 0 … … n }
( x i−x 0 ) ( x i−x 1 ) … ( x i−x n ) j=0 , j ≠i ( x i−x j )

( x−x 1 )( x −x2 ) … ( x−x n )


l0 ( x ) =
( x 0−x 1 ) ( x 0−x 2 ) … ( x 0−x n )
( x−x 0 ) ( x−x 2 ) … ( x−x n )
l 1 ( x )=
( x 1−x 0 ) ( x 1−x 2) … ( x 1−x n )

( x−x 0 ) ( x−x 1) … ( x−x n−1 )
ln ( x ) =
( x n−x 0 ) ( x n−x 1 ) … ( x n−x n−1 )

a une propriété intéressante, ce polynôme prend la valeur 1 dans le point x i et zéro ailleurs
l i ( x i ) =1, ∀ i
{
¿ li ( x j ) =0 , ∀ j≠ i

En conséquence le polynôme d’interpolation de Lagrange ne peut être que

n
pn ( x ) =∑ f i l i ( x)
i=0

Préparation théorique : (obligatoire et individuelle. Doit être remise au début de chaque séance de TP)

Soit les points d’appui donnant sin(x)

x - -/2 0 /2 
f 0 -1 0 1 0

1- Calculer les polynômes de Lagrange L0, L1, L2, L3,L4


2- Tracer dans l’intervalle [- ] et sur le même graphique la fonction sin(x) et les polynômes
calculés précédemment
3- Calculer le polynôme d’interpolation de Lagrange P4(x)
4- Calculer l’erreur err sur l’intervalle pour un nombre de points =11 ; ( err=|sin ( x )− p(x )|)
5- Elaborer l’algorithme de la méthode de Lagrange (il est recommandé de vous servir des
instructions poly et conv ) qui :
a. Détermine le pas d’interpolation h pour un nombre n = 4 de sous intervalles
b. Remplit un tableau nommé x avec les abscisses des points d’appui
c. Remplit un tableau nommé f avec les ordonnées des points d’appui
d. Calcul le polynôme de Lagrange L
e. Calcul le polynôme de Lagrange P
f. Calcule les erreurs err sur l’intervalle pour un nombre de points n=20
6- En déduire le programme Matlab correspondant.

Travail demandé :
1. Ouvrer une fenêtre d’éditeur de script et écrire le programme Matlab préparé dans la
question N°5
2. Rajouter à l’aide de l’instruction plot le graphe qui permet de visualiser la variation de
l’erreur d’interpolation sur l’intervalle [- ]
3. Exécuter le programme et corriger les erreurs s’il y en a
4. Relever la valeur max des erreurs sur l’intervalle
5. Faite varier n=10,15,20 et relever à chaque fois la valeur max de des erreurs sur
l’intervalle ( on prendra à chaque fois pour le calcul des erreurs 21 points)
6. Commenter les résultats