Polynmes de Lagrange

1) Isomorphisme fondamental

Prop : Soit (a1 ; a2 ; :::; an 2 K deux deux distincts.

Alors lapplication linaire u : Kn 1 [X] ! K n P 7 ! (P (a1 ); :::; P (an )) est bijective (isomorphisme linaire).

Autrement dit, un polynme de degr n 1 est entirement dni par (P (a1 ); :::; P (an )) 2 K n :

dem : u est injective : Si P 2 Ker u, alors les ai sont racines de P , et comme deg P n 1, alors P = 0:

Comme dim Kn 1 [X] = dim K n , alors u est bijective.

Remarque : Si on prend u : K[X] ! K n P 7 ! (P (a1 ); :::; P (an )), le noyau Ker u est le sev des multiples de

B = (X a1 )(X a2 ):::(X an ), cest--dire Ker u = B:K[X] = fBQ; Q 2 K[X]):

2) Lien avec la matrice de Van der Monde

Considrons B = (1; X; X 2 ; :::; X n 1 ) la base canonique de Kn 1 [X] et C la base canonique de K n .

0 1
1 a1 : : : (a1 )n 1
B 1 a2 : : : (a2 )n 1 C
B C
Alors MatB;C u = B . . .. C = V (a1 ; a2 ; :::; an ) 2 Mn (K):
@ .. .. . A
1 an : : : (an )n 1

Lorsque deux aj sont gaux, alors V (a1 ; a2 ; :::; an ) contient deux lignes gales donc nest pas inversible.

On en dduit que V (a1 ; a2 ; :::; an ) est inversible ssi les aj sont deux deux distincts .

Remarque : La matrice de Van der Monde est donc la matrice du systme linaire dont les inconnues sont les

coe cients de P = + n 1,
j 0 1X + ::: + nX et dont les quations sont les P (ai ) = yi pour tout i 2 [[1; n]].
Q
Remarque : On peut dmontrer par ailleurs que det V (a1 ; a2 ; :::; an ) = i<j (aj ai ):

On retrouve ainsi que la matrice V (a1 ; a2 ; :::; an ) est inversible ssi les aj sont deux deux distincts.

3) Polynmes de Lagrange et isomorphisme rciproque

a) Polynmes de Lagrange
Q X aj
On considre les polynmes de Lagrange 8i 2 [[1; n]]; Li (X) = j6=i 2 Kn 1 [X].
ai aj
On a 8(i; j) 2 [[1; n]]2 , Li (aj ) = ij (cest--dire 1 si i = j et 0 sinon).

Ainsi, u(Li ) = Ei = (0; 0; :::; 0; 1; 0:; :::; 0) le i-ime vecteur de la base canonique de K n :

Remarque : Donc (L1 ; L2 ; :::; Ln ) est une base de Kn 1:

1 [X], image de la base canonique par lisomorphisme u

b) Isomorphisme rciproque

Soit Y = (y1 ; :::; yn ) 2 K n :

On cherche expliciter lunique polynme P 2 Kn 1 [X] tel que u(P ) = Y , cest--dire 8j, P (ai ) = yi :
On applique le principe de superposition :
P
En crivant Y = ni=1 yi Ei , on se ramne dterminer les solutions des quations u(Li ) = Ei :

Or, on a par a), u(Li ) = Ei .

Pn Pn
Donc lunique polynme P 2 Kn 1 [X] vriant u(P ) = Y est P = i=1 yi Li , car u(P ) = i=1 yi u(Li ) = Y:

Exemple : Si a; b; c sont distincts, et si ( ; ; ) 2 K 3 , lunique polynme de degr 2 vriant

P (a) = , P (b) = et P (c) =

est
(X b)(X c) (X a)(X c) (X a)(X b)
P = + +
(a b)(a c) (b a)(b c) (c a)(c b)

Remarque : On peut en dduire la matrice W = V (a1 ; a2 ; :::; an ) 1:

En eet, on a W = MatC;B u 1, et la j-ime colonne de W contient donc les coordonnes de u 1 (E

j) dans la base

B, cest--dire les coe cients du polynme Lj . Par exemple, les coe cients situs sur la dernire ligne sont les
Q
coe cients dominants des Lj , cest--dire les 1 i n et i6=j aj 1 ai :

c) Coordonnes des polynmes P 2 Kn 1 [X] dans la base de Lagrange (L1 ; L2 ; :::; Ln )

Tout polynme P 2 Kn 1 [X] est lunique polynme valant P (ai ) en ai , pour tout i 2 [[1; n]].
Pn
On a 8P 2 Kn 1 [X], P (X) = i=1 P (ai )Li (X)

Interpolations de Lagrange, de Taylor, de Hermite

1) Interpolation de Lagrange

a) Proprit fondamentale

Prop : Soient a1 ; a2 ; :::; an 2 K deux deux distincts.

Pour tout (y1 ; :::; yn ) 2 K n , il existe un unique P 2 Kn 1 [X] tel que 8i 2 [[1; n]], P (ai ) = yi :

P est appel polynme dinterpolation de Lagrange en les points (ai ; yi ), avec 1 i n:

Preuve : On montre que u : Kn 1 [X] ! K n P 7 ! (P (a1 ); :::; P (an )) est linaire bijective.

b) Interpolation dune fonction en n points. Soit f : K ! K.

Le polynme dinterpolation de f en les aj est lunique polynme P 2 Kn 1 [X] tel que 8i 2 [[1; n]], P (ai ) = f (ai ):

c) Explicitation de P en la base de Lagange (par le principe de superposition) :

n
X Y X aj
P (X) = f (ai )Li (X), avec Li (X) =
ai aj
i=1 j6=i
 (x b) (x a)
Exemple : La fonction a ne interpolant f en a et b est L(x) = f (a) + f (b) :
(a b) (b a)

d) Interpolation dun polynme et lien avec la division euclidienne.

Prop : Soit M 2 K[X] et a1 ; a2 ; :::; an 2 K distincts. Posons B = (X a1 )(X a2 ):::(X an ) :

Alors le reste R de la division euclidienne de M par B est le polynme dinterpolation de M en les ai :

Preuve : On a M = BQ + R, avec deg R n 1 et R(ai ) = M (ai ) pour tout i 2 f1; 2; :::; ng.

Remarque : Un polynme de degr n 1 est son propre polynme dinterpolation.

Exemple : (|) Le polynme dinterpolation de X n en les ai est R = X n (X a1 )(X a2 ):::(X an ):

e) Complment : explicitation de P laide de la base de Newton

Exemple ( connatre) : (|||) La droite dinterpolation de f en a et b est :

f (b) f (a)
L(x) = + (x a), avec = f (a) et =
b a

Exemple : Pour dterminer le polynme P de degr 2 vriant P (a) = f (a), P (b) = f (b) et P (c) = f (c), il est

judicieux de le chercher sous la forme P = + (x a) + (x a)(x b).

On obtient ainsi un systme triangulaire inversible (on dtermine , puis , puis ).

2) Interpolation de Taylor

a) Proprit fondamentale

Prop : Soient a 2 K et n 2 N.

Pour tout (y0 ; y1 ; :::; yn 1) 2 K n , il existe un unique P 2 Kn 1 [X] tel que 8k 2 [[0; n 1]], P (k) (a) = yk :

Preuve : On montre que u : Kn 1 [X] ! K n P 7 ! (P (a); P 0 (a); :::; P (n 1) (a)) est linaire bijective.

En eet, u(P ) = 0 ssi (X a)n divise P , donc ssi P = 0 par degr.

b) Explicitation de P en la base de Taylor (par le principe de superposition)

(X a)k (j)
Le polynme Rk (X) = vrie Rk (a) = jk :
k!
Pn 1
On en dduit que lunique P 2 Kn 1 [X] tel que 8k 2 [[0; n 1]], P (k) (a) = yk est P (X) = k=0 yk Rk (X):

c) Interpolation de Taylor dune fonction en un point a lordre n

Soit f : K ! R.

Le polynme de Taylor de f en a lordre n est lunique P 2 Kn 1 [X] tel que 8k 2 [[0; n 1]], P (k) (a) = f (k) (a):
Pn (k) (a) (X a)k
On a alors P (X) = k=0 f .
k!
Remarque : En particulier, un polynme de degr n 1 est son propre polynme de Taylor.
 Pn 1 (k) (X a)k
On obtient ainsi la formule de Taylor algbrique 8P 2 Kn 1 [X], P (X) = k=0 P (a) :
k!

3) Interpolation de Hermite

a) Prop : Soient a1 ; a2 ; :::; an 2 K distincts. (

8i 2 [[1; n]], P (ai ) = yi
Pour tout (y1 ; :::; yn ; z1 ; z2 ; :::; zn ) 2 K 2n , il existe un unique P 2 K2n 1 [X] tel que
8i 2 [[1; n]], P 0 (ai ) = zi
Preuve : On considre lapplication linaire u : K2n 1 [X] ! K 2n P 7 ! (P (a1 ); :::; P (an ); P 0 (a1 ); :::; P 0 (an )) .

Lapplication u est injective : Si u(P ) = 0, alors les aj sont des racines au moins doubles de P .

Donc P admet au moins 2n racines comptes avec multiplicit, donc par degr, P = 0:

Comme dim K2n 1 [X] = 2n = dim K 2n , alors u est bijective (car injective).

b) Il est di cile dexpliciter P dans le cas gnral.

Prenons le cas n = 2, avec P 2 K3 [X] dni par (P (a); P (b); P 0 (a); P 0 (b)) = (y1 ; y2 ; y3 ; y4 ):

Par le principe de superposition, on se ramne traiter les cas o (y1 ; y2 ; y3 ; y4 ) est lun des quatre vecteurs de la

base canonique. Par exemple, en prenant P = (X a)(X b)2 , on a P (a) = P (b) = P 0 (b) = 0. On explicite de
1
sorte que P 0 (a) = 0, do = (a b)2
:

4) Lien entre interpolation dun polynme et reste de ce polynme par une division euclidienne

Exemple : Considrons la division euclidienne de P 2 K[X] par B = (X a)(X b).

On a donc P = BQ + R, avec deg R 1, cest--dire R de la forme R(X) = X + .

(
R(a) = P (a)
Si a 6= b, R est le polynme dinterpolation de P en a et b. On obtient et en considrant
R(b) = P (b)
(
R(a) = P (a)
Si a = b, R est le polynme de Taylor de P en a lordre 1. On obtient et en considrant
R0 (a) = P 0 (a)
Ainsi, prenons Pn = X n . On a Rn = n X + n :
( (
Rn (a) = an na + n = an bn an ban abn
Si a 6= b, on obtient , cest--dire , donc n = et n = :
Rn (b) = bn nb + n = bn b a b a
Pn (b) Pn (a)
Important : En fait, on peut aussi dterminer Rn directement par Rn = Pn (a) + (X a):
b a

Si a = b, Rn = Pn (a) + Pn0 (a)(X a), donc n = nan 1 et n = (n 1)an :

bn an ban abn
Les valeurs obtenues pour a = b sont dailleurs les limites de et lorsque b tend vers a.
b a b a