C HAPITRE 2: I NTERPOLATION POLYNOMIALE ET

APPROXIMATION

Méthode d’interpolation de Lagrange

3A & B Analyse Numérique A.U. 2022/2023

 2

Polynômes d’interpolation de Lagrange

Soient n + 1 points de coordonnées (xi , yi )0≤i≤n tels que xi ̸= xj , pour tout 0 ≤ i, j ≤ n
tels que i ̸= j .

Equipe AN Analyse Numérique ESPRIT

 2

Polynômes d’interpolation de Lagrange

Soient n + 1 points de coordonnées (xi , yi )0≤i≤n tels que xi ̸= xj , pour tout 0 ≤ i, j ≤ n
tels que i ̸= j .
Il existe un unique polynôme d’interpolation de Lagrange Pn ∈ Rn [X] vérifiant
Pn (xi ) = yi , ∀i ∈ {0, · · · , n}.

Equipe AN Analyse Numérique ESPRIT

 2

Polynômes d’interpolation de Lagrange

Soient n + 1 points de coordonnées (xi , yi )0≤i≤n tels que xi ̸= xj , pour tout 0 ≤ i, j ≤ n
tels que i ̸= j .
Il existe un unique polynôme d’interpolation de Lagrange Pn ∈ Rn [X] vérifiant
Pn (xi ) = yi , ∀i ∈ {0, · · · , n}.

Le polynôme Pn s’exprime comme suit:

n
X
Pn (x) = yi Li (x), x∈R
i=0
n
Y x − xj
où Li (x) = .
j=0 i
x − xj
j̸=i

Equipe AN Analyse Numérique ESPRIT

 2

Polynômes d’interpolation de Lagrange

Soient n + 1 points de coordonnées (xi , yi )0≤i≤n tels que xi ̸= xj , pour tout 0 ≤ i, j ≤ n
tels que i ̸= j .
Il existe un unique polynôme d’interpolation de Lagrange Pn ∈ Rn [X] vérifiant
Pn (xi ) = yi , ∀i ∈ {0, · · · , n}.

Le polynôme Pn s’exprime comme suit:

n
X
Pn (x) = yi Li (x), x∈R
i=0
n
Y x − xj
où Li (x) = .
j=0 i
x − xj
j̸=i
La famille de polynômes de Lagrange {L0 , L1 , · · · , Ln } associés aux points
(xi , yi ), i ∈ {0, · · · , n}, est une base de l’espace vectoriel Rn [X].

Equipe AN Analyse Numérique ESPRIT

 3

Exercice

Soit f une fonction qui vérifie le tableau suivant:

xi x0 = −1 x1 = 0 x2 = 1
f (xi ) f (x0 ) = 2 f (x1 ) = 1 f (x2 ) = −1
1 Justifier l’existence d’un unique polynôme d’interpolation des points d’abscisses
x0 , x1 et x2 .
2 Déterminer la base de Lagrange pour l’interpolation des points d’abscisses x0 , x1
et x2 .
3 Déterminer le polynôme de Lagrange qui interpole f aux points d’abscisses x0 ,x1
et x2 .
4 En déduire une approximation de f (0.5).

Equipe AN Analyse Numérique ESPRIT

 4

Solution:

1 On a x0 ̸= x1 , x1 ̸= x2 et x0 ̸= x2 , alors il existe un unique polynôme

d’interpolation.

Equipe AN Analyse Numérique ESPRIT

 4

Solution:

1 On a x0 ̸= x1 , x1 ̸= x2 et x0 ̸= x2 , alors il existe un unique polynôme

d’interpolation.
2 Les éléments de la base de Lagrange L0 , L1 et L2 associés respectivement à x0 , x1
et x2 sont définies comme suit:
(x − x1 )(x − x2 ) x(x − 1) x(x − 1)
L0 (x) = = =
(x0 − x1 )(x0 − x2 ) (−1)(−1 − 1) 2

Equipe AN Analyse Numérique ESPRIT

 4

Solution:

1 On a x0 ̸= x1 , x1 ̸= x2 et x0 ̸= x2 , alors il existe un unique polynôme

d’interpolation.
2 Les éléments de la base de Lagrange L0 , L1 et L2 associés respectivement à x0 , x1
et x2 sont définies comme suit:
(x − x1 )(x − x2 ) x(x − 1) x(x − 1)
L0 (x) = = =
(x0 − x1 )(x0 − x2 ) (−1)(−1 − 1) 2
(x − x0 )(x − x2 ) (x − (−1))(x − 1) (x + 1)(x − 1)
L1 (x) = = =
(x1 − x0 )(x1 − x2 ) (0 − (−1))(0 − 1) −1

Equipe AN Analyse Numérique ESPRIT

 4

Solution:

1 On a x0 ̸= x1 , x1 ̸= x2 et x0 ̸= x2 , alors il existe un unique polynôme

d’interpolation.
2 Les éléments de la base de Lagrange L0 , L1 et L2 associés respectivement à x0 , x1
et x2 sont définies comme suit:
(x − x1 )(x − x2 ) x(x − 1) x(x − 1)
L0 (x) = = =
(x0 − x1 )(x0 − x2 ) (−1)(−1 − 1) 2
(x − x0 )(x − x2 ) (x − (−1))(x − 1) (x + 1)(x − 1)
L1 (x) = = =
(x1 − x0 )(x1 − x2 ) (0 − (−1))(0 − 1) −1
(x − x0 )(x − x1 ) (x + 1)x (x + 1)x
L2 (x) = = = ·
(x2 − x0 )(x2 − x1 ) (1 − (−1))(1 − 0) 2

Equipe AN Analyse Numérique ESPRIT

 5
3 Le polynôme de Lagrange qui interpole f aux points d’abscisses x0 ,x1 et x2 est
donné par:
P2 (x) = L0 (x)f (x0 ) + L1 (x)f (x1 ) + L2 (x)f (x2 )
x(x − 1) (x + 1)(x − 1) (x + 1)x
= f (x0 ) + f (x1 ) + f (x2 )
2 −1 2
x(x − 1) (x + 1)x 1 3
= 2 − (x + 1)(x − 1) − = − x2 − x + 1.
2 2 2 2

Equipe AN Analyse Numérique ESPRIT

 5
3 Le polynôme de Lagrange qui interpole f aux points d’abscisses x0 ,x1 et x2 est
donné par:
P2 (x) = L0 (x)f (x0 ) + L1 (x)f (x1 ) + L2 (x)f (x2 )
x(x − 1) (x + 1)(x − 1) (x + 1)x
= f (x0 ) + f (x1 ) + f (x2 )
2 −1 2
x(x − 1) (x + 1)x 1 3
= 2 − (x + 1)(x − 1) − = − x2 − x + 1.
2 2 2 2

3 D’après ce qui précède,

f (0.5) ≈ P2 (0.5) = 0.125.

Equipe AN Analyse Numérique ESPRIT

 6

Exercice

Répondre aux questions de l’exemple introductif en utilisant la méthode

d’interpolation de Lagrange.

Equipe AN Analyse Numérique ESPRIT

 7

Inconvénient majeur de la méthode d’interpolation de Lagrange

Un inconvénient majeur de la méthode d’interpolation par les polynômes de
Lagrange réside en l’ajout d’un point (xn+1 , yn+1 ) à l’ensemble de n points
d’interpolation. Dans ce cas, il n’est numériquement pas évident de déduire Pn+1
de Pn . Tous les calculs seront refaits de zéro.

Equipe AN Analyse Numérique ESPRIT

 7

Inconvénient majeur de la méthode d’interpolation de Lagrange

Un inconvénient majeur de la méthode d’interpolation par les polynômes de
Lagrange réside en l’ajout d’un point (xn+1 , yn+1 ) à l’ensemble de n points
d’interpolation. Dans ce cas, il n’est numériquement pas évident de déduire Pn+1
de Pn . Tous les calculs seront refaits de zéro.
Pour combler cette lacune, on pourra appliquer la méthode d’interpolation de
Newton qui sera introduite ci-dessous.

Equipe AN Analyse Numérique ESPRIT