Dcomposition de Dunford

Jean-Baptiste Campesato
11 octobre 2009
La dcomposition de Dunford permet de dcomposer certains endomorphismes en une
somme dun endomorphisme diagonalisable et dun endomorphisme nilpotent commutant. Une
des applications est de raliser des calculs matriciels rapides (par exemple calcul dune puis-
sance via la formule du binme) ou dobtenir la rduction de Jordan de lendomorphisme de
faon relativement simple. La rduction de Jordan fera probablement lobjet dun futur article.
Cet article prsente deux dmonstrations de la dcomposition de Dunford : la dmonstration
usuelle ainsi quune dmonstration eective trs en vogue sur internet. Cette dernire est base
sur la mthode de Newton-Raphson et permet ainsi dobtenir un algorithme programmable
pour calculer la dcomposition de Dunford dun endomorphisme.
Un peu de thorie. . . 1
L(E) est lensemble des
endomorphismes de E.
Soient K un corps commutatif, E un espace vectoriel sur K de dimension nie et
u L(E) dont le polynme minimal est scind.
Alors il existe un unique couple (d, n) L(E)
2
tel que :
u = d +n
d est diagonalisable
n est nilpotent
n et d commutent : n d = d n.
De plus n et d sont des polynmes en u.
Dcomposition de Dunford
Dmonstration usuelle 1.1
Remarque : le procd de la dmonstration reste valable pour nimporte quel polynme
annulateur scind, entre autres, daprs le thorme de Cayley-Hamilton, pour le polynme
caractristique sil est scind. Dans ce cas on travaille avec les projecteurs spectraux et les
sous-espaces caractristiques. Notons aussi que lexistence dun polynme annulateur scind
implique que le polynme minimal lest aussi.
L(E) est lensemble des
endomorphismes de E
et K[X]est lensemble
des polynmes
coecients dans K
une indtermine.
Soient K un corps commutatif, E un espace vectoriel sur K et u L(E).
Soient P
1
, . . . , P
m
K[X] deux deux premiers entres eux.
On pose P =
m

i=1
P
i
K[X], alors :
Ker (P(u)) =
m

i=1
Ker (P
i
(u)).
Pour tout i 1; m le projecteur de Ker (P(u)) sur Ker (P
i
(u)) Ker (P(u)) est
un polynme en u.
Lemme : le thorme des noyaux (ou lemme des noyaux)
Dmonstration :
On procde par rcurrence sur m :
Initialisation au rang m = 2 :
pgcd(P
1
, P
2
) = 1 (A
1
, A
2
) K[X]
2
tel que A
1
P
1
+A
2
P
2
= 1 (Bzout).
Soit x Ker (P
1
(u)) Ker (P
2
(u)) alors daprs la relation prcdente
x = [(A
1
P
1
)(u)] (x) + [(A
2
P
2
)(u)] (x) = 0.
Donc Ker (P
1
(u)) Ker (P
2
(u)) = {0}.
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 2/8
Soit x Ker (P
1
(u)) Ker (P
2
(u)) alors !(x
1
, x
2
) Ker (P
1
(u)) Ker (P
2
(u)) tel
que x = x
1
+x
2
et :
(P(u))(x) = [P
1
P
2
(u)] (x) = [P
1
P
2
(u)] (x
1
) + [P
1
P
2
(u)] (x
2
)
= [P
2
(u) P
1
(u)] (x
1
) + [P
1
(u) P
2
(u)] (x
2
)
Car les polynmes en u commutent.
= 0
Donc Ker (P
1
(u)) Ker (P
2
(u)) Ker (P(u)).
Soit x Ker (P(u)) alors daprs la relation de Bzout :
x = [(A
1
P
1
)(u)] (x) + [(A
2
P
2
)(u)].
Posons
_
x
1
= [(A
1
P
1
)(u)] (x)
x
2
= [(A
2
P
2
)(u)] (x)
, il vient alors :
(P
2
(u))(x
1
) = [(P
2
A
1
P
1
)(u)] (x)
= [(A
1
P
1
P
2
)(u)] (x)
Car les polynmes en u commutent.
= [A
1
(u) P(u)] (x)
= 0
x
1
Ker (P
2
(u)).
(P
1
(u))(x
2
) = [(P
1
A
2
P
2
)(u)] (x)
= [(A
2
P
1
P
2
)(u)] (x)
Car les polynmes en u commutent.
= [A
2
(u) P(u)] (x)
= 0
x
2
Ker (P
1
(u)).
Donc x = x
1
+x
2
= x
2
+x
1
Ker (P
1
(u)) Ker (P
2
(u)).
Donc Ker (P(u)) Ker (P
1
(u)) Ker (P
2
(u)).
On a ainsi montr que Ker (P(u)) = Ker (P
1
(u))Ker (P
2
(u)) et que le projecteur de
Ker (P(u)) sur Ker (P
1
(u)) est (A
2
P
2
)(u) et que celui de Ker (P(u)) sur Ker (P
2
(u))
est (A
1
P
1
)(u). Il sagit bien de polynmes en u.
Hrdit : supposons la proprit vraie pour un certain m N.
Soient P
1
, . . . , P
m+1
K[X] deux deux premiers entres eux.
Posons P =
m+1

i=1
P
i
=
_
m

i=1
P
i
_
P
m+1
, comme
m

i=1
P
i
et P
m+1
sont deux polynmes
premiers entres eux daprs le cas m = 2 :
Ker (P(u)) = Ker ((P
1
. . . P
m
)(u)) Ker (P
m+1
(u)) et les projecteurs
m+1
de
Ker (P(u)) sur Ker (P
m+1
(u)) et

de Ker (P(u)) sur Ker ((P

1
. . . P
m
)(u)) sont des
polynmes en u.
Puis daprs lhypothse de rcurrence : Ker ((P
1
. . . P
m
)(u)) =
m

i=1
Ker (P
i
(u)) et
pour tout i 1; m le projecteur
i
de Ker ((P
1
. . . P
m
)(u)) sur Ker (P
i
(u)) est un
polynme en u.
On a ainsi que Ker (P(u)) =
m+1

i=1
Ker (P
i
(u)).
Puis le projecteur de Ker (P(u)) sur Ker (P
m+1
(u)) est
m+1
qui est un polynme
en u et pour tout i 1; m le projecteur de Ker (P(u)) sur Ker (P
i
(u)) est
i

qui est bien un polynme en u.

Ce qui clt la rcurrence.

Soit E un espace vectoriel de dimension nie sur un corps commutatif K.

Soient (f, g) L(E)
2
alors :
f, g diagonalisables et commutant f et g sont simultanment diagonalisables.
Cest dire quil existe une base de E telle que f et g soient tout deux diagonaux.
Lemme : critre de codiagonalisation (ou de diagonalisation simultane)
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 3/8
Remarque : on peut dmontrer laide dune rcurrence forte et du lemme de stabilit une
gnralisation de cette proprit. En eet si on se donne une famille dendomorphismes dia-
gonalisables commutant deux deux, alors ils sont simultanments diagonalisables. Une d-
monstration est donne en annexe la n de cet article.
La dmonstration du critre ncssite le lemme suivant :
Soient (f, g) L(E)
2
.
1. Si f et g commutent alors pour toute valeur propre de f, le sous-espace
propre de f associ est stable par g.
2. Si f est diagonalisable alors lendomorphisme induit par f sur un sous-espace
vectoriel F de E est aussi diagonalisable.
Lemme dit de stabilit
Dmonstration du lemme de stabilit :
Soit x Ker (f I
E
) alors :
(f I
E
)(g(x)) = f g(x) g(x) = g f(x) g(x) = g(f(x) x) = g(0) = 0.
Ce qui montre le premier point.
Pour montrer le second point on va utiliser le fait quun endomorphisme est diago-
nalisable si et seulement sil est annul par un polynme scind racines simples.
Daprs lhypothse il existe P K[X] scind racines simples tel que P(f) = 0.
Si on note f

= f
|F
alors x F, [P(f

)] (x) = [P(f)] (x) = 0.

Donc P annule f

et donc f

est diagonalisable.

On rappelle quun
endomoprhisme u de E
est diagonalisable si et
seulement E est somme
directe de ses
sous-espaces propres.
Dmonstration du critre de codiagonalisation :
: soient {
1
, . . . ,
r
} lensemble des valeurs propres de g et {
1
, . . . ,
s
} lensemble
des valeurs propres de f.
Comme f est diagonalisable on sait que E =
s

i=1
Ker (f
i
I
E
).
Puis daprs le lemme prcdent pour tout i 1; s Ker (f
i
) est stable par g et
g
|Ker (f
i
)
est diagonalisable. Ce qui implique que :
Ker (f
i
) =
r

j=1
(Ker (f
i
I
E
) Ker (g
j
I
E
)).
On a ainsi : E =
s

i=1
Ker (f
i
I
E
) =
s

i=1
_
_
r

j=1
(Ker (f
i
I
E
) Ker (g
j
I
E
))
_
_
.
Si on ne garde que les intersections direntes de {0} on peut crire E =
l

k=1
F
k
avec
l rs.
Si on note pour tout k 1; l B
k
une base de F
k
alors B =
l
_
i=1
B
k
est une base de E
convenant.
: si f et g commutent dans une base, ils commutent dans toute base.
Or par hypothse il existe une base de E o f et g sont diagonaux. Or deux endo-
morphismes diagonaux commutent. On a donc exhib une base o f et g commutent.

Dmonstration de la dcomposition de Dunford :

Existence :
Soit
u
(X) =
m

i=1
(X a
i
)

i
le polynme minimal de u (avec i = j a
i
= a
j
).
On sait que
u
(u) = 0 (lapplication nulle) et que les (X a
i
)

i
sont deux deux
premiers entres eux, donc daprs le thorme des noyaux :
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 4/8
E = Ker (
u
(u)) =
m

i=1
Ker ((X a
i
)

i
(u)) et i 1; m le projecteur
i
de E sur
Ker ((X a
i
)

i
(u)) est un polynme en u.
Posons d =
m

i=1
a
i

i
et n = u d.
On a bien que u = n +d et que n et d sont des polynmes en u et commutent donc.
Il reste vrier que d est diagonalisable et que n est nilpotent :
Pour tout i 1; m soit B
i
= (e
i
k
)
k
une base de Ker ((X a
i
)

i
(u)) et alors
B =

m
i=1
B
i
est une base de E vriant d(e
i
k
) = a
i
e
i
k
.
Donc d est diagonalisable.
Pour tout x E il existe une unique dcomposition x = x
1
+ . . . + x
m
dans
m

i=1
Ker ((X a
i
)

i
(u)).
Soit = max{
i
} alors n

(x) =
m

i=1
n

(x
i
) =
m

i=1
[(X a
i
)

(u)] (x
i
) = 0.
Donc n est nilpotent.
Unicit :
Soient (d

, n

) un autre couple convenant. Alors comme d

commute avec n

il com-
mute aussi avec u et donc avec tout polynme en u, en particulier avec d. Donc d et d

sont codiagonalisables, et donc d-d est diagonalisable. De mme n et n

commutent
et donc n n

est nilpotent (formule du binme en la somme des deux indices de

nilpotence).
On a u = d + n = d

+ n

= d

d = n n

avec un endomorphisme
diagonalisable et nilpotent, or le seul endomorphisme tant les deux la fois est
lapplication nulle (en eet comme lendomorphisme est nilpotent il admet 0 comme
seule valeur propre et comme il est diagonalisable E est gal son unique sous-espace
propre : son propre noyau).
Donc d = d

et n = n

Dmonstration eective 1.2

La premire dmonstration donne une mthode de calcul de la dcomposition de Dunford
dun endomorphisme polynme minimal scind.
On propose ci-dessous une dmonstration eective base sur la mthode de Newton-Raphson
qui permet de montrer lexistence de la dcomposition de Dunford et dobtenir un algorithme
pour la calculer. Cette mthode est trs en vogue sur internet. Voici ladresse du document
qui semble la base de ce phnomne :
http ://agreg-maths.univ-rennes1.fr/documentation/docs/Jordan.algor.pdf (Daniel Ferrand)
Une recherche sur internet permet dobtenir plusieurs variantes (jai notamment apprci celle
de Sbastien Breteaux http ://favetto.free.fr/agregation/dunford_ferrand_simplie.pdf
et celle de Nicolas Ressayre http ://www.math.univ-montp2.fr/ressayre/dun.pdf).
Pour nous assurer que le polynme minimal de notre endomorphisme est scind nous allons
travailler dans E un espace vectoriel sur K de dimension nie o cette fois K est un corps
commutatif algbriquement clos (par exemple C daprs le thorme dAlembert-Gauss).
Dans toute la suite on considre u L(E).
Nous avons dabord besoin dun lemme :
Q K[X],

Q K[X, Y ] tel que Q(X +Y ) = Q(X) +Y Q

(X) +Y
2

Q(X, Y )
Lemme
Dmonstration du lemme :
Il sut de le montrer sur un monme (formule du binme) :
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 5/8
(X +Y )
m
=
m

i=0
_
m
i
_
X
i
Y
mi
= X
m
+mX
m1
Y +Y
2
m

i=2
_
m
i
_
X
i
Y
mi2

Dmonstration eective de la dcomposition de Dunford

Nous nallons montrer que lexistence, lunicit tant dmontre la n de la d-
monstration usuelle.
Raisonnons par analyse synthse :
Analyse : Si on a un couple (d, n) convenant alors comme d est diagonalisable son
polynme minimal est scind racines simples puis les racines du polynme minimal
de d sont les valeurs propres de u (En eet on peut montrer que comme d et n
commutent ils sont trigonalisables simultanment dans une base en d

et n

et donc
u = d +n est semblable d

+n

o la matrice de n

na que des 0 sur sa diagonale,

ce qui permet de conclure.).
Synthse : Alors si on note
u
(X) =
r

i=1
(X
i
)

i
le polynme caractristique de u et
Q(X) =
r

i=1
(X
i
) =

u
pgcd(
u
,

u
)
alors un endomorphisme d vriant Q(d) serait
un bon candidat pour obtenir lendomorphisme diagonalisable de la dcomposition
de Dunford : il serait diagonalisable car annul par un polynme scind racines
simples, vrierait les conditions ci-dessus, il resterait vrier que n = u d soit
nilpotent, que n et d commutent et sont des polynomes en u.
On va donc chercher un tel d grce la mthode de Newton-Raphson.
Dnissons la suite dendomorphismes suivante :
_
u
0
= u
u
n+1
= u
n
Q(u
n
)Q

(u
n
)
1
K[u] est lensemble des
polynmes en u
coecients dans K.
Justions dabord quelle est bien dnie, cest dire que le terme Q

(u
n
) est bien
inversible. On va le montrer en deux tapes :
On montre dabord que pour tout v K[u], Q

(v) est inversible : comme les racines

de Q sont simples, Q

est premier avec Q et donc avec le polynme minimal de u et

donc aussi avec celui de v que lon note
v
.
Donc daprs le thorme de Bzout il existe (A, B) K[X]
2
tel que
AQ

+B
v
= 1 A(v) Q

(v) = Id.
Donc Q

(v) est inversible et son inverse est un polynme en v et donc en u.

On montre dsormais par rcurrence que n N, u
n
K[u] :
Initialisation : u
0
= u K[u]
Hrdit : supposons u
n
K[u] alors Q(u
n
) K[u] et daprs le premier point
Q

(u
n
) inversible avec Q

(u
n
)
1
K[u].
Donc u
n+1
K[u], ce qui clt la rcurrence.
On va maintenant montrer qu partir dun certain rang Q(u
n
) = 0, et donc que
u
n
stationne. Pour montrer la convergence de la suite dans la mthode de Newton-
Raphson dans le cas de fonctions relles on utilisait la formule de Taylor-Lagrange,
on va adapter ceci notre suite grce au lemme.
On va montrer par rcurrence sur n que n N, Q(u
n
) Q(u)
2
n
K[u] :
Initialisation : Q(u
0
) = Q(u) Q(u)K[u] = Q(u)
2
0
K[u]
Hrdit : on applique le lemme, donc il existe v K[u
n
, Q(u
n
)Q

(u
n
)
1
] = K[u] tel
que :
Q(u
n+1
) = Q(u
n
Q(u
n
)Q

(u
n
)
1
)
= Q(u
n
) Q(u
n
)Q

(u
n
)
1
Q

(u
n
) + (Q(u
n
)Q

(u
n
)
1
)
2
v
= (Q(u
n
)Q

(u
n
)
1
)
2
v
= Q(u
n
)
2
(Q

(u
n
)
2
v) Q(u)
2
n+1
K[u] par hypothse de rcurrence.
Ce qui clt la rcurrence.
Daprs le thorme de Cayley-Hamilton
u
(u) = 0. Or par dnition de Q,
n
0
N, n N, (n n
0

u
|Q
n
Q
n
(u) = 0).
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 6/8
Comme n 2
n
est strictement croissante et que n N, Q(u
n
) Q(u)
2
n
K[u], on
en dduit qu partir dun certain rang, Q(u
n
) = 0, et donc que la suite stationne.
Notons d lendomorphisme de E sur lequel la suite stationne, on a Q(d) = 0 avec Q
scind racines simples, donc d est diagonalisable.
Si on note n
1
le rang ou la suite stationne, il vient :
u d = (u
0
u
1
) + (u
1
u
2
) +. . . + (u
n
1
1
u
n
1
)
= Q(u
0
)Q

(u
0
)
1
+Q(u
1
)Q

(u
1
)
1
+. . . +Q(u
n
1
1
)Q

(u
n
1
1
)
1
Q(u)K[u]
car n N, Q(u
n
) Q(u)
2
n
K[u] Q(u)K[u]
Donc il existe v K[u] tel que u d = Q(u)v et alors (u d)
n
0
= Q(u)
n
0
v
n
0
= 0
(car Q(u) et v sont des polynmes en u et donc commutent).
On a ainsi montr que u d est nilpotent.
Puis d K[u] (on a montr au dbut que la suite restait dans K[u]) donc d et u d
sont des polynmes en u et commutent donc.
On a ainsi obtenu une dcomposition de u vriant tous les points demands.

En pratique 2
Dans cette partie K est un corps commutatif, E un espace vectoriel sur K de dimension nie
et u L(E).
Calcul des projecteurs 2.1
Supposons le polynme minimal de u scind :
u
(X) =
m

i=1
(X a
i
)

i
=
m

i=1
P
i
(X) avec
P
i
(X) = (X a
i
)

i
et (i = j a
i
= a
j
).
On a vu que daprs le thorme des noyaux E =
m

i=1
Ker (P
i
(u)).
On cherche calculer les projecteurs
i
de E sur Ker (P
i
(u)) qui sont des polynmes en u,
an dobtenir la dcomposition de Dunford :
i 1; m posons Q
i
=

u
P
i
alors les Q
i
sont premiers (mais pas deux deux !) entres eux et
donc daprs le thorme de Bzout il existe (A
1
, . . . , A
m
) K[X]
m
tel que
m

i=1
A
i
Q
i
= 1.
En appliquant en u il vient :
m

i=1
A
i
(u) Q
i
(u) = Id, puis daprs lunicit de la dcomposition
des vecteurs de E dans
m

i=1
Ker (P
i
(u)), il vient que i 1; m,
i
= A
i
(u) Q
i
(u).
La dicult de la recherche des projecteurs rside donc dans la recherche dune relation de
Bzout (ce qui est simple si m = 2 mais moins au dessus !).
Petit pige 2.2
_
_
2 1 0
0 1 1
0 0 1
_
_
=
_
_
2 0 0
0 1 0
0 0 1
_
_
+
_
_
0 1 0
0 0 1
0 0 0
_
_
On a bien dcompos la matrice en la somme dun endomorphisme diagonalisable et dun
endomorphisme nilpotent... Cependant ils ne commutent pas ! ! !
Ceci pour montrer quil faut donc toujours refaire le raisonnement de la dmonstration pour
obtenir la dcomposition de Dunford dun endomorphisme et ne pas tre tent par une telle
simplication.
Application 2.3
En cours de rdaction. . .
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 7/8
Implmentation de la dmonstration eective 2.4
Voici une implmentation de la dmonstration eective ralise laide de Sage :
http://www.sagemath.org/.
Sage
def dunford(A):
p=A.charpoly(x);
p=p//(p.gcd(derivative(p)));
q=derivative(p);
An=A;
Ann=An-p(An)*(q(An)^(-1));
while An!=Ann:
Tmp=Ann;
Ann=An-p(An)*q(An)^(-1);
An=Tmp;
return Ann,A-Ann
Sage
dunford(Matrix(RationalField(),[[2,3,2],[-1,-2,-6],[1,1,5]]))
Rsultat
(
[ 3 4 4] [-1 -1 -2]
[ 0 -1 -4] [-1 -1 -2]
[ 0 0 3], [ 1 1 2]
)
On trouve la dcomposition :
_
_
2 3 2
1 2 6
1 1 5
_
_
=
_
_
3 4 4
0 1 4
0 0 3
_
_
+
_
_
1 1 2
1 1 2
1 1 2
_
_
= D +N.
Annexe 3
Soient E un espace vectoriel sur K de dimension n N

et I un ensemble non vide.

Soit (f
i
)
iI
une famille dendomorphismes de E diagonalisables et commutant deux
deux.
Alors les f
i
sont simultanments diagonalisables : il existe une base de E telle que
i I f
i
est diagonale.
Diagonalisation simultane gnralise
Dmonstration :
On ralise une rcurrence forte sur n = dim(E).
Initialisation au rang n=1 : la proprit est vidente.
Hrdit : supposons un certain n N

telle que la proprit soit vrie pour tout

k n.
Soit E un espace vectoriel de dimension n + 1.
Cas 1 : tous les f
i
sont des homothties et alors ils sont diagonalisables dans toute
base de E.
Cas 2 : i
0
I tel que f
i
0
ne soit pas une homothtie.
Notons
1
, . . . ,
r
les valeurs propres de f
i
0
et pour tout k 1; r, E
k
le sous-espace
propre de f
i
0
associ
k
.
Comme f
i
0
nest pas une homothtie, on a r 2.
Daprs le premier point du lemme de stabilit, i I, k 1; r, E
k
est stable par
f
i
.
i I, k 1; r, notons f
i,k
lendomorphisme induit par f
i
sur E
k
.
Soit k 1; r.
i I, f
i,k
est diagonalisable daprs le second point du lemme de stabilit.
Dcomposition de Dunford - Jean-Baptiste Campesato - Page 8/8
Puis comme 1 dim(E
k
) n, on peut appliquer lhypothse de rcurrence la
famille (f
i,k
)
iI
. Il existe donc une base B
k
de E
k
telle que i I, f
i,k
soit diagonale.
Posons alors B =
r
_
k=1
B
k
alors comme i I, k 1; r, E
k
est stable par f
i
, on a
que i I, f
i
est diagonale.
Ce qui clt la rcurrence.