Méthode D'interpolation de Lagrange

C HAPITRE 2: I NTERPOLATION POLYNOMIALE ET
APPROXIMATION
Méthode d’interpolation de Lagrange
3A & B Analyse Numérique A.U. 2021/2022

2
Polynômes d’interpolation de Lagrange

Soient n + 1 points de coordonnées (xi , yi )0≤i≤n tels que xi 6= xj , pour tout 0 ≤ i, j ≤ n
tels que i 6= j .
Equipe AN Analyse Numérique ESPRIT

2

tels que i 6= j .
Il existe un unique polynôme d’interpolation de Lagrange Pn ∈ Rn [X] vérifiant
Pn (xi ) = yi , ∀i ∈ {0, · · · , n}.

2

tels que i 6= j .
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
j6=i

2

tels que i 6= j .
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
j6=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].

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).

4
Solution:
1 On a x0 6= x1 , x1 6= x2 et x0 6= x2 , alors il existe un unique polynôme

d’interpolation.

4
Solution:

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

4
Solution:

d’interpolation.
(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

4
Solution:

d’interpolation.
(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

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

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.

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

d’interpolation de Lagrange.

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.

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.

Méthode D'interpolation de Lagrange

Transféré par

Droits d'auteur :

Formats disponibles

Méthode D'interpolation de Lagrange

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Méthode D'interpolation de Lagrange

Transféré par

Droits d'auteur :

Formats disponibles

C HAPITRE 2: I NTERPOLATION POLYNOMIALE ET

Méthode d’interpolation de Lagrange

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

Polynômes d’interpolation de Lagrange

Equipe AN Analyse Numérique ESPRIT

Polynômes d’interpolation de Lagrange

Equipe AN Analyse Numérique ESPRIT

Polynômes d’interpolation de Lagrange

Le polynôme Pn s’exprime comme suit:

Equipe AN Analyse Numérique ESPRIT

Polynômes d’interpolation de Lagrange

Le polynôme Pn s’exprime comme suit:

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

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

Equipe AN Analyse Numérique ESPRIT

Vous aimerez peut-être aussi