Université A.

Mira de BEJAIA
Faculté de Technologie, Département GE
Module UEF 1122
Année 2022/2023

Série de TD n 3
Interpolation Polynomiale

Exercice 1
1
Soit la fonction f ( x) =
1 + x2
1. Trouver le polynôme de Lagrange d’ordre 3 dans l’intervalle [-5,+5]
2. Calculer l’erreur d’interpolation pour les points dont les abscisses sont -1, 2 et 3.
3. Commenter et proposer une solution au problème.

Exercice 2

Le tableau suivant donne la vitesse d’un objet en fonction du temps :

1s 2s 3s 4s 5s 6s 7s 8s
1 m/s 0.25 m/s 0.1111m/s 0.0625m/s 0.04m/s 0.027m/s 0.0204m/s 0.0156m/s
1. Donner un polynôme de Lagrange de 3ème degré entre les instants 3s et 7s.
2. Donner le tableau d’accélération de l’objet entre les instants 3s et 7s.
1
3. Si la fonction est de f ( x) = , donner l’erreur d’accélération durant les instants 4s et 6s.
x2

Exercice 3 (exercice supplémentaire)

Soit la fonction f ( x) = x .
1. Donner le polynôme de Lagrange d’ordre 3 qui approxime la fonction f dans l’intervalle [1,9].

2. Approximer la valeur de 2 et trouver l’erreur par deux méthodes.

3. Peut-on approximer la valeur 12 avec le polynôme de la question 1?

Mme ABDELLI.R Page 1

Université A.Mira de BEJAIA
Faculté de Technologie, Département GE
Module UEF 1122
Année 2022/2023

Solution
Exo 2
1. Si on prend les points d’appui 3s, 4s, 5s, 7s, on aura :
( x − 4)( x − 5)( x − 7) ( x − 3)( x − 5)( x − 7) ( x − 3)( x − 4)( x − 7) ( x − 3)( x − 4)( x − 5)
P3 ( x) = 0.1111 + 0.0625 + 0.04 + 0.0204
(3 − 4)(3 − 5)(3 − 7) (4 − 3)(4 − 5)(4 − 7) (5 − 3)(5 − 4)(5 − 7) (7 − 3)(7 − 4)(7 − 5)

On aura après les calculs les résultats suivants :

P3 ( x) = −0.00225x3 + 0.0402 x2 − 0.24695x + 0.551

2. L’accélération est la dérivée de la vitesse, on trouve donc la dérivée du polynôme

qu’on a trouvé dans l’équation précédente et on remplace par les points demandés.
On trouve : ACCE( x) = −0.00675x2 + 0.0804 x − 0.24695

−2
erreur (4) = − ACCE (4) = 0.0021
(4)3
3. Les erreurs sont calculées comme suit :
−2
erreur (6) = − ACCE (6) = −0.00171
(6)3

Exo 1
1. Le polynôme de degré 3 de Lagrange est donné comme suit :
( x − 0)( x − 1)( x − 5) ( x + 5)( x − 1)( x − 5) ( x − 0)( x + 5)( x − 5) ( x − 0)( x − 1)( x + 5)
P3 ( x) = 0.0384615 +1 + 0.5 + 0.0384615
(−5 − 0)(−5 − 1)(−5 − 5) (0 + 5)(0 − 1)(0 − 5) (1 − 0)(1 + 5)(1 − 5) (5 − 0)(5 − 1)(5 + 5)

Après simplification, on trouve le polynôme suivant :

P3 ( x) = 0.0192307725x3 − 0.03846154x2 − 0.4807692375x + 1

En prenant comme points d’appui les points suivants :

 x0 = −5 → f ( x0 ) = 0.0384615
 x1 = 0 → f ( x1 ) = 1


 x2 = 1 → f ( x2 ) = 0.5
 x0 = 5 → f ( x0 ) = 0.0384615

2. Les points qui correspondent aux abscisses -1,2 et 3 ne font pas partie des points
d’appui, dans ce cas d’exemple, on va trouver une grande erreur due à ce qu’on
appelle le phénomène de Runge.
erreur (−1) = f (−1) − P3 (−1) = 0.923076925
erreur (2) = f (2) − P3 (2) = 0.161538455
erreur (3) = f (3) − P3 (3) = 0.369230715

3. Pour certaines fonctions mathématiques singulières, l’interpolation de Lagrange ne

donne pas une représentation fidèle de la fonction, on utilise l’interpolation d’Hermite
qui tient compte des dérivées et des tangentes en plus des ordonnées aux abscisses des

Mme ABDELLI.R Page 2

Université A.Mira de BEJAIA
Faculté de Technologie, Département GE
Module UEF 1122
Année 2022/2023

points d’appui, cette méthode n’a pas été détaillée dans le cours de cette année suite à
la contrainte du temps donc il suffit juste de répondre à la question sans calculer le
polynôme.

Rappels
1. Interpolation de Lagrange
On appelle polynôme d’interpolation de Lagrange de degré n basé sur les (n+1) points d’appui
( xi , yi ) , i = (0,1,..., n) :
x − xi
n n
Pn ( x ) = y x
k =0
k
i =0 k − xi
j k
2. Interpolation itérée de Newton-Cotes
Dans cette méthode :
• On choisit (n+1) points ( x0 , x1 , x2 ,..., xn )
• On calcule y0 = ( f ( x0 ), f ( x1 ),..., f ( xn ) )
• On cherche un polynôme P de degré n tel que : P( xi ) = yi
Cette méthode itérative permet de déterminer le polynôme de degré n Pn ( x) basé sur (n+1) points à partir du
polynôme P( n −1) ( x) de degré (n-1) basé sur n points comme suit :
Pn ( x) = P( n−1) ( x) + C ( x ) , n  1
Avec C ( x) = an ( x − x0 ) ( x − x1 ) ... ( x − xn−1 )
n

 (x
f ( xk )
an =
k =0 k − x0 )( xk − xk −1 )( xk − xk +1 ) ... ( xk − xn )

3. Remarque
Les polynômes d’interpolation basés sur les points d’appui déterminés par les abscisses x et leur images f(x)
présentent l’inconvénient de donner parfois une qualité médiocre entre les points d’interpolation. La différence
entre une fonction et son polynôme peut être grande, même si le nombre de points tend vers l’infini, c’est le
phénomène de Runge
Pour remédier à ce problème, on propose l’algorithme d’Hermite :
n n
P ( x) = 
i =0
H i ( x) f ( xi ) +  K ( x) f ( x )
i =0
i i




 H i ( x) = [1 − 2 ( x − xi ) Li ( xi )]L i ( xi )
2


Avec :  Ki ( x) = ( x − xi ) L2i ( xi )
 n
x − xj


Li ( x) =  x − xj
j =0 i

 j i

Erreur de l’interpolation d’Hermite

S f une fonction et P(x) le polynôme d’interpolation d’Hermite de la fonction f sur les points
( xi , f ( xi )) , i = (0,1,..., n) et x  a, b , alors il existe  tel que E(x)=f(x)-P(x) est donné par :

Mme ABDELLI.R Page 3

Université A.Mira de BEJAIA
Faculté de Technologie, Département GE
Module UEF 1122
Année 2022/2023

( ( )
2
n +1) ( x)
n
E ( x) = f(
2n + 2)
( x ) avec ( n+1) ( x) =  ( x − x j )
( 2n + 2 ) ! j =0

Mme ABDELLI.R Page 4