Vous êtes sur la page 1sur 4

Polynmes dinterpolation de Lagrange

Essaidi Ali
14 dcembre 2014
K = R ou C.

Polynmes dinterpolation de Lagrange :


Thorme 1 :
Soient a0 , . . . , an K deux deux distincts. Alors :
0 , . . . , n K, !P Rn [X], i {0, . . . , n}, P (ai ) = i .
P sappelle le polynme dinterpolation de Lagrange associ aux points (a0 , 0 ), . . . , (an , n ).
i {0, . . . , n}, !Li K[X] tels que j {0, . . . , n}, Li (aj ) = ij (Symbol de Kronecker 1 ).
(L0 , . . . , Ln ) sappelle la famille des polynmes lmentaires de Lagrange associe la famille (a0 , . . . , an ) et on a
(L0 , . . . , Ln ) une base de Kn [X].
P Kn [X], P = P (a0 )L0 + + P (an )Ln .

Dmonstration :
Soit 0 , . . . , n K et on considre lapplication :
u : Kn [X]
P 7

Kn+1
(P (a1 ), . . . , P (an ))

Il est clair que u L (K[X], Kn+1 ).


Soit P Kn [X] tel que u(P ) = (0, . . . , 0) Kn+1 donc P (a1 ) = = P (an ) = 0 do P = 0 car deg P n et P
admet au moins n raines. On dduit que ker u = {0} donc u est injectif. Dautre part, on a dim Kn [X] = n + 1 = Kn+1
donc u est un isomorphisme despace vectoriels.
On dduit que !P Rn [X], u(p) = (0 , . . . , n ) donc !P Rn [X], i {0, . . . , n}, P (ai ) = i .
Soit i {0, . . . , n}. On a a0 , . . . , an K deux deux distincts et i0 , . . . , in K donc, daprs ce qui prcde
i {0, . . . , n}, !Li K[X] tels que j {0, . . . , n}, Li (aj ) = ij .
Soit (e1 , . . . , en ) la base canonique de Kn+1 . On a i {0, . . . , n}, ei = (i0 , . . . , in ) = (Li (a0 ), . . . , Li (an )) = u(Li )
donc la famille (e1 , . . . , en ) est limage de la famille (L0 , . . . , Ln ) par u. Or u est un isomorphsime et (e1 , . . . , en ) une
base de Kn+1 donc (L0 , . . . , Ln ) est un base de Kn [X].
Soit P Kn [X]. On a (L0 , . . . , Ln ) est un base de Kn [X] donc 0 , . . . , n K tels que P = 0 L0 + + n Ln .
Soit i {0, . . . , n}. On a P (ai ) = 0 L0 (ai ) + + n Ln (ai ) = 0 0i + + n ni = i donc P = P (a0 )L0 +
+ P (an )Ln .
Proposition 1 : Soient a0 , . . . , an K deux deux distincts. Alors :
Si (L0 , . . . , Ln ) est la famille des polynmes lmentaires de Lagrange associe la famille (a0 , . . . , an ) alors :
k {0, . . . , n}, Lk =

n
Y
X ai
a
ai
i=0 k

i6=k

P Kn [X], P =

n
X
k=0

(
1. Le symbol de Kronecker est dfinit par i, j K, ij =

1 si i = j
.
0 si i 6= j

n
Y
X ai
P (ak )
a
ai
i=0 k
i6=k

CPGE Laayoune

https ://www.facebook.com/mathlaayoune

Essaidi Ali

Dmonstration :
Soit k {0, . . . , n}. On a i {0, . . . , n} \ {k}, Lk (ai ) = ki = 0 donc i {0, . . . , n} \ {k}, X ai |Lk do
n
Y
(X ai )|Lk car a0 , . . . , an sont deux deux distincts.
i=0
i6=k

On a

n
Y

n
Y

(X ai )|Lk et deg (X ai ) = n donc deg Lk n, or deg Lk n car Lk Kn [X] donc deg Lk = n.

i=0
i6=k

i=0

i=0
i6=k

i=0
i6=k

i6=k

n
n
n
Y
Y
Y

On a
(X ai )|Lk et deg (X ai ) = deg(Lk ) donc K, Lk =
(X ai ).
i=0
i6=k
n
Y

On a 1 = Lk (ak ) =

n
Y
i=0
i6=k

(ak ai ) donc =

1
n
Y

do Lk =

(ak ai )

(X ai )

i=0
i6=k
n
Y

(ak ai )

i=0
i6=k

n
Y
X ai
.
a
ai
i=0 k

i6=k

i=0
i6=k

Soit P Kn [X]. Daprs la proposition prcdente, P =

n
X

P (ak )Lk donc P =

k=0

n
X
k=0

P (ak )

n
Y
X ai
.
a
ai
i=0 k

i6=k

Remarques : Soient a0 , . . . , an K deux deux distincts et 0 , . . . , n K.


Les polynmes lmentaires de Lagrange associs la famille (a0 , . . . , an ) sont tous de degr n. Ce pendant, le polynme
dinterpolation de Lagrange associ aux points (a0 , 0 ), . . . , (an , n ) est degr n. Par exemple, le polynme dinterpolation
de Lagrange associ aux points (0, 0), (1, 0) est P = 0 qui nest pas de deg 2.

Exemples :
Polynme dinterpolation de Lagrange associ aux points (0, 2), (1, 1) et (2, 1) :
Les polynmes lmentaires de Lagrange associs aux points 0, 1 et 2 sont L0 =

(X 1)(X 2)
1
3
= X2 X +
(0 1)(0 2)
2
2

(X 0)(X 2)
(X 0)(X 1)
1
1
= X 2 + 2X et L2 =
= X 2 X.
(1 0)(1 2)
(2 0)(2 1)
2
2
On dduit que le polynme dinterpolation de Lagrange associ aux points (0, 2), (1, 1) et (2, 1) est P = 2L0 L1 +
1
3
1
1
5
11
L2 = 2( X 2 X + 1) (X 2 + 2X) + ( X 2 X) = X 2 X + 2.
2
2
2
2
2
2
Polynme dinterpolation de Lagrange associ aux points (1, 1), (0, 3), (2, 1) et (5, 0) :
(X 0)(X 2)(X 5)
Les polynmes lmentaires de Lagrange associs aux points -1, 0, 2 et 5 sont L1 =
=
(1 0)(1 2)(1 5)
1
7
5
(X (1))(X 2)(X 5)
1 3 3 2 3
(X 0)(X (1))(X 5)
X 3 + X 2 X, L0 =
=
X X + X+1, L2 =
=
18
18
9
(0 (1))(0 2)(0 5)
10
5
10
(2 0)(2 (1))(2 5)
1
2
5
(X 0)(X (1))(X 2)
1 3
1
1
X 3 + X 2 + X et L5 =
=
X X 2 X.
18
9
18
(5 0)(5 (1))(5 2)
90
90
45
On dduit que le polynme dinterpolation de Lagrange associ aux points (0, 2), (1, 1) et (2, 1) est P = L1 +
1
7 2
5
1
3
3
1
2
5
3L0 + L2 + 0L5 = ( X 3 +
X X) + 3( X 3 X 2 +
X + 1) + ( X 3 + X 2 +
X) =
18
18
9
10
5
10
18
9
18
17 3 107 2 28
X
X + X + 3.
90
90
45
Remarque : Le logiciel de calcul formel Maple permet de calculer le polynme dinterpolation de Lagrange associ une
famille donne laide de la commande intep.
En effet, si x1 , y1 , . . . , xn , yn des nombres rels ou complexes avec x1 , . . . , xn deux deux distincts alors linstruction :
1, L1 =

interp([x1 , . . . , xn ], [y1 , . . . , yn ], x)
Retourne le polynme dinterpolation de Lagrange de variable x associ aux points (x1 , y1 ), . . . , (xn , yn ).
Exemples :
> interp([0, 1, 2, 3], [-2, 1, 0, 2], x);
7 3 11 2 22
x x + x2
6
2
3
www.mathlaayoune.webs.com

2/4

mathlaayoune@gmail.com

CPGE Laayoune

https ://www.facebook.com/mathlaayoune

Essaidi Ali

> interp([-2, -1, 0, 1, 2], [1, 1, 0, 2, 1], t);

5 5 1 3 23 2 2
t t + t + t
12
6
12
3

> interp([0, 10, 20, 100], [13, 23, 10, 2], z);
77 3
307 2 361
z
z +
z + 13
60000
2000
150

Exercices dapplication :
Exercice 1 : Soit E un K-espace vectoriel et u L (E).
Montrer que si (i )iI est une famille de valeurs propres de u deux deux distinctes et (xi )iI une famille de vecteurs propres
de u telles que i I, xi est associ i alors, la famille (xi )iI est libre.

Solution de lexercice 1 :

Soit une partie finie J I et (i )iJ une famille de scalaires telles que

i xi = 0 donc P K[X], 0 = P (u)

iJ

i P (u)(xi ) =

iJ

i xi

iJ

i P (i )xi = 0.

iJ

Soit (Li )iJ X


la famille des polynmes lmentaires de Lagrange associe la famille (i )iJ (i.e i, j J, Li (j ) = ij ) donc
j J, 0 =
i Lj (i )xi = j xj do j = 0 car xj 6= 0 puisque cest un vecteur propre.
iJ

On dduit que la famille (xi )iI est libre.


Exercice 2 : Commutant dune matrice valeurs propres deux deux distinctes : Soit D = diag(1 , . . . , n ) Mn (R)
valeurs diagonaux deux deux distincts.
1: Soit M Mn (R). Montrer que M commute avec D si, et seulement si, M est diagonale.
2: Montrer que pour toute matrice diagonale M Mn (R), P Rn1 [X] tel que P (D) = M .
3: Soit A Mn (R) n valeurs propre deux deux distinctes. Montrer que le commutant de A est Rn1 [A].
Solution de lexercice 2 :
1 : On a D diagonale donc i, j {1, . . . , j}, dij = ij i .
) Soient i, j {1, . . . , j} tels que i 6= j. On a M D = DM donc

n
X
k=1

mik kj k =

n
X

ik i mkj donc mij j = i mij donc

k=1

mij (j i ) = 0 do mij = 0 car i 6= j . On dduit que M est diagonale.


2 : Soit M Mn (R) diagonale donc 1 , . . . , n R tels que M = diag(1 , . . . , n ).
On a 1 , . . . , n deux deux distincts donc P Rn1 [X] tel que i {1, . . . , n}, P (i ) = i (cest le polynme dinterpolation de Lagrange associ aux points (1 , 1 ), . . . , (n , n )) et on a P (D) = P (diag(1 , . . . , n )) = diag(P (1 ), . . . , P (n )) =
diag(1 , . . . , n ) = M .
3 : Soit M Rn1 [A] donc P Rn1 [X] tel que M = P (A) donc M A = P (A)A = (P X)(A) = (XP )(A) = AP (A) =
AM donc M C (A) do Rn1 [A] C (A).
Rciproquement, on a A admet n valeurs propre deux deux distinctes donc A est diagonalisable do U GLn (R), =
diag(1 , . . . , n ) tels que A = U U 1 .
Soit M C (A) donc AM = M A donc U U 1 M = M U U 1 do U 1 M U = U 1 M U . Or est diagonale donc
U 1 M U est diagonale daprs la premire question car 1 , . . . , n sont deux deux distincts.
Dautre part, daprs la question 2, U 1 M U est diagonale donc P Rn1 [X] tel que P (D) = U 1 M U donc M =
U P (D)U 1 = P (U DU 1 ) = P (A) Rn1 [A] do C (A) Rn1 [A].
On dduit que C (A) = Rn1 [A]
Exercice 3 : Exponentiel dune matrice diagonalisable : Soient n N et A Mn (K) diagonalisable.
Montrer que P Kn1 [X], A = P (exp(A)).
Solution de lexercice 3 :
Soit 1 , . . . , k les valeurs propres deux deux distincts de A. Lapplication exp est injective donc e1 , . . . , ek sont deux
deux distincts do P Kn1 [X] tel que i {1, . . . , k}, P (ei ) = i (On peut prendre le polynme dinterpolation de
Lagrange associ aux points (e1 , 1 ), . . . , (ek , k ), son degr est k 1 n 1).
On a A diagonalisable donc U GLn (K), = diag(1 , . . . , n ) tels que A = U U 1 et 1 , . . . , n Sp(A) =

www.mathlaayoune.webs.com

3/4

mathlaayoune@gmail.com

CPGE Laayoune

https ://www.facebook.com/mathlaayoune

Essaidi Ali

{1 , . . . , k }.
Soit i {1, . . . , n} donc j {1, . . . , k} tel que i = j do P (ei ) = P (ej ) = j = i .
On dduit que A = U U 1 = U diag(1 , . . . , n )U 1 = U diag(P (e1 ), . . . , P (en ))U 1 = U P (diag(e1 , . . . , en ))U 1 =
P (U diag(e1 , . . . , en )U 1 ) = P (U exp(diag(1 , . . . , n ))U 1 ) = P (U exp()U 1 ) = P (exp(U U 1 )) = P (exp(A)).
Exercice 4 : Exponentiel dune matrice diagonalisable : Soient n N et A Mn (K) diagonalisable.
p
p
Y
X
A i In
Montrer que si Sp(A) = {1 , . . . , p } alors exp(A) =
ek
.
k i
i=0
k=1

i6=k

Solution de lexercice 4 :
On a 1 , . . . , p deux deux distincts donc le polynme dinterpolation de Lagrange associ aux points (1 , e1 ) . . . , (p , ep )
p
p
Y
X
X i
est Q =
e k
.

i
i=0 k
k=1

i6=k

On a A diagonalisable donc U GLn (K), = diag(1 , . . . , n ) tels que A = U U 1 et 1 , . . . , n Sp(A) =


{1 , . . . , p }.
Soit i {1, . . . , n} donc j {1, . . . , p} tel que i = j do ei = ej = Q(j ) = Q(i ).
On dduit que exp(A) = exp(U U 1 ) = U exp()U 1 = U exp(diag(1 , . . . , n ))U 1 = U diag(e1 , . . . , en )U 1 =
p
p
X
Y
A i In
1
1
1
1
k
.
U diag(Q(1 ), . . . , Q(n ))U = U Q(diag(1 , . . . , n ))U = U Q()U = Q(U U ) = Q(A) =
e
k i
i=0
k=1

i6=k

Exercice 5 : Soient E in espace euclidien non nul et u L (E) symtrique valeurs propres positives.
Montrer que !v L (E) symtrique valeurs propres positives tel que v 2 = u. De plus, v est un polynme en u.
Solution de lexercice 5 :
Existence : On a u S(E) donc E admet une BON B dans laquelle la matrice de u est diagonale. Posons U = [u]B =
diag(1 , . . . , n ).
On a u valeurs propres positives donc i {1, . . . , n},
i 0.
Soit v L (E) telle que V = [v]B = diag( 1 , . . . , n ) donc V 2 = U do v 2 = u.

On a V est symtrique et V est la matrice de v dans la BON B donc v est symtrique, or Sp(v) = Sp(V ) = { 1 , . . . , n }
donc les valeurs propres de v sont positives. On dduit que v est symtrique valeurs
propres positives.
Soit Ple polynme
dinterpolation
de
Lagrange
tel
que
i

{1,
.
.
.
,
n},
P
(
)
=
i donc P (U ) = diag(P (1 ), . . . , P (n )) =
i

diag( 1 , . . . , n ) = V do P (u) = v. On dduit que v est un polynme en u.


Unicit : Soit w L (E) symtrique valeurs propres positives tel que w2 = u. On a wu = w3 = uw donc w et u commutent
et puisque v = P (u) donc w et v commutent.
On a v et w symtriques donc v et w sont diagonalisables, or w et v commuttent donc w et v sont codiadonalisables. Soit
C = (e1 , . . . , en ) une base de diagonalisation de v et w.
Soit k {1, . . . , n} donc k , k R tels que v(ek ) = k ek et w(ek ) = k ek donc v 2 (ek ) = k2 ek = u(ek ) = w2 (ek ) =
k2 ek donc k2 = k2 . Or v et w sont valeurs propres positives donc k 0 et k 0 do k = k .
On dduit que k {1, . . . , n}, w(ek ) = v(ek ) et par suite w = v.
Exercice 6 : Soit I un intervalle non vide de R, n N et f : I K.
Montrer que si f est limite simple sur I dune suite (Pk ) de fonctions polynomiales de Kn [X] alors f est une fonction polynomiale de Kn [X] et la convergence est uniforme sur tout segment de I.
Solution de lexercice 6 :
Soit a0 , . . . , an I deux deux distincts donc k N, x I, Pk (x) = Pk (a0 )L0 (x) + + Pk (an )Ln (x) o (L0 , . . . , Ln )
dsigne la famille des polynmes lmentaires de Lagrange associe la famille (a0 , . . . , an ).
s
On a Pk
f sur I donc i {0, . . . , n}, Pk (ai ) f (ai ) do x I, Pk (x) = Pk (a0 )L0 (x) + + Pk (an )Ln (x)
s
f (a0 )L0 (x) + + f (an )Ln (x). Or x I, Pk (x) f (x) car Pk
f sur I donc, par unicit de la limite, x I, f (x) =
f (a0 )L0 (x) + + f (an )Ln (x) do f est une fonction polynomiale sur I de degr n.
Soit J un segment de I et > 0.
On a i {0, . . . , n}, Pk est continue sur le segment J donc i {0, . . . , n}, Mi 0, x J, |Li (x)| Mi .
s
On a Pk
f sur J donc i {0, . . . , n}, Pk (ai ) f (ai ) donc Ni N, n Ni , |Pk (ai ) f (ai )| .
Soit N = max(N0 , . . . , Nn ) et M = max(M0 , . . . , Mn ). On a x J, k N, |Pk (x) f (x)| = |(Pk (a0 ) f (a0 ))L0 (x) +
+ (Pk (an ) f (an ))Ln (x)| |Pk (a0 ) f (a0 )||L0 (x)| + + |Pk (an ) f (an )||Ln (x)| M0 + . . . + Mn
M + . . . + M = (n + 1)M donc (Pk ) converge unifromment sur J vers f .

www.mathlaayoune.webs.com

4/4

mathlaayoune@gmail.com