Universit Hassan II Casablanca

Facult des
Sciences

Travaux Pratiques TP N3 : Interpolation polynomiale

Algorithme de : Lagrange
Cours : Analyse numrique Professeur : Rachid Sehaqui
Principe de la mthode de Lagrange

Une expression du polynme dinterpolation peut tre obtenue en utilisant la

mthode de Lagrange.

( ) ( ) ( ) [ ]

indiquant le produit des termes entre crochets.

Algorithme
Donnes.
Nombre de points N (= degr du polynme + 1) o la fonction est connue
( ).
Calculs
Pour j = 1 N 1 [ ]

Ecrire P.

Travail faire

1 Ecrire lalgorithme permettant dinterpoler une valeur par la mthode de

Lagrange par points dabscisses et dordonnes .
2- Ecrire le programme correspondant lalgorithme ci-dessus.
3- Dessiner lorganigramme correspondant cet algorithme.
3- comme application on considrera les donnes exprimentales suivantes :

Soit les valeurs exprimentales suivantes, que lon a obtenues, en mesurant la

vitesse en (km / h) dun vhicule toutes les 5 secondes :

t(s) 0 5 10 15 20 25 30 35 40 45
V(km/ 55 60 58 54 55 60 54 57 52 49
h)

a) Dterminer le polynme de degr 9 passant par les 10 points.

b) Tracer laide dun logiciel la courbe reprsentant V(km/h) en fonction de t(s).
c) Dterminer la vitesse V linstant t = 2.5 s et t = 42.5s.
d) En prenant seulement les trois premiers points de collocation qui dfinissent
un polynme de degr 2, dterminer la vitesse V linstant t = 2.5 s.
1
 Universit Hassan II Casablanca

Facult des
Sciences

En prenant seulement les trois derniers points de collocation qui dfinissent un

polynme de degr 2, dterminer la vitesse V linstant t = 42.5 s. Que pouvez-
vous conclure par rapport aux valeurs trouves la question c).

Principe de la mthode de Newton

Une expression du polynme dinterpolation peut tre obtenue en utilisant la

mthode de Newton.
Rappels (voir cours)
( ) +
+ ( )
+ ( )( )
+ ( )( )( )
.
.
.
+ ( )( )( )( )
+ ( )( )( )( )( )
Avec :
( ) ( )
( ) ( )
( ) ( )

( ) ( ) [ ]( )
Les coefficients de ce polynme sont les diffrences divises :
[ ] pour
( ) [ ] [ ] [ ]

( )
[ ]
( ) [ ]
[ ] [ ]
( ) [ ]
[ ]
( )
[ ] [ ]
[ ]
( )
[ ] [ ]
[ ]
( )

2
 Universit Hassan II Casablanca

Facult des
Sciences

La mthode de Newton est trs utilise pour calculer des valeurs interpoles
pas non constant car elle est rapide et permet aussi de calculer les drives
dune manire simple, quel que soit lordre du polynme dinterpolation utilis.
Suivant le type de problme rsoudre on pourra utiliser cette mthode :
Algorithme I

- Sans fixer le degr du polynme dinterpolation passant par N points.

- En se donnant la prcision E souhaite sur la valeur interpole.
- Avec construction progressive de la table des diffrences divises..
- Sans remise en ordre des donnes (par le programme) au voisinage du
point dabscisse T o lon veut interpoler la fonction.
Algorithme I
Donnes : N,T,E, ( )
Calculs: S = 1 : :
Pour k = 2 N

( )
Pour j = 1 k 1 :
( )
( )
Ecrire P
Si | | On arte la calcul

Algorithme II

- En fixant le degr du polynme dinterpolation, mthodes de stockage de

la table des diffrences divises et sans remise en ordre des points voisins
de celui o lon veut faire le calcul dinterpolation. (Algorithme II)
Remarque
On peut imposer le degr M du polynme dinterpolation en limitant la boucle sur
k M + 1 et en supprimant le critre darrt des calculs.
Le polynme dinterpolation scrit en utilisant la premire ligne de la table des
diffrences divises :
( )
( )

Algorithme III (sans stockage de la table des diffrences divises).

Dans lalgorithme I, nous avons stock la table des diffrences divises dans
un tableau deux dimensions. En pratique on peut nutiliser quun tableau YP
une dimension dans lequel on place les diagonales calcules
successivement par lalgorithme I : la boucle sur k correspondant au calcul de
la diagonale k de la table des diffrences divises qui ne fait intervenir que
des termes des diagonales k 1 et k.

3
 Universit Hassan II Casablanca

Facult des
Sciences

Donnes : N,T,E, ( )
Calculs: S = 1 : :
Pour k = 2 N

( )
Pour j = 1 k 1 :
( )
( )
Ecrire P
Si | | On arte la calcul

Algorithme IV (avec remise en ordre des points voisins de celui o lon

veut faire le calcul dinterpolation).
Les algorithmes I et III doivent tre utiliss avec des points aussi proches que
possible du point interpoler. Si les tableaux X et Y ne sont pas dans le bon
ordre, ou si lon dsire effectuer plusieurs interpolations (lordre de X et Y devant
tre modifi dans chaque calcul), il est intressant dajouter une mise en ordre au
voisinage du point dabscisse .T

Travail faire

1- Ecrire les programme correspondant aux algorithmes ci-dessus.

2- comme application on considrera les donnes de lalgorithme de Lagrange.