Réduction de Jordan

De testwiki
Aller à la navigation Aller à la recherche

Modèle:Voir homonymes Modèle:Confusion

La réduction de Jordan est la traduction matricielle de la réduction des endomorphismes introduite par Camille Jordan. Cette réduction est employée, en particulier en analyse pour la résolution d'équations différentielles ou pour déterminer le terme général de certaines suites récurrentes. On la nomme parfois jordanisation des endomorphismes.

Elle consiste à exprimer la matrice d'un endomorphisme dans une base, dite base de Jordan, où l'expression de l'endomorphisme est réduite. La réduction consiste à déterminer une décomposition de Dunford, c'est-à-dire à trouver un endomorphisme diagonalisable et un endomorphisme nilpotent tels que les deux commutent et que leur somme soit égale à l'endomorphisme initial puis, sur chaque sous-espace caractéristique, on effectue une réduction de Jordan. Cette dernière est un cas particulier de la décomposition de Frobenius dans le cadre spécifique d'un endomorphisme nilpotent.

Construction de la base de Jordan

Soit Modèle:Math un endomorphisme d'un espace vectoriel Modèle:Math (sur un corps Modèle:Math) dont le polynôme minimal est scindé. Modèle:Math possède alors les propriétés suivantes :

Ces résultats sont démontrés dans l'article « Décomposition de Dunford ».

Ce résultat est démontré dans l'article « Endomorphisme nilpotent ».

Blocs de Jordan

On appelle bloc de Jordan de paramètre λ et d'échelon k, toute matrice (à coefficients dans le corps Modèle:Math) de la forme[1] :

Jk(λ)=(λ1λ1(0)(0)λ1λ).

Cette matrice est nilpotente si et seulement si Modèle:Math est nul.

Jordanisation d'un endomorphisme dans un corps algébriquement clos

On considère un endomorphisme d'un espace vectoriel de dimension finie, de polynôme caractéristique scindé. Le théorème de Jordan-Hölder nous informe qu'il admet une représentation matricielle diagonale par blocs de la forme[2] :

(Jk1(λ1)Jk2(λ2)Jkr(λr))

où les scalaires Modèle:Math sont les valeurs propres de l'endomorphisme considéré.

Ainsi sur un corps algébriquement clos comme le corps ℂ, tout endomorphisme admet une décomposition de ce type.

Attention : il n'y a pas Modèle:Citation un bloc de Jordan pour chaque valeur propre, plusieurs Modèle:Math peuvent avoir la même valeur.

Propriétés des blocs

Prenons un endomorphisme Modèle:Math admettant une telle représentation. On étudie une valeur propre particulière Modèle:Math de l'endomorphisme u. On regroupe les vecteurs associés aux blocs Modèle:Math. Ils forment le sous-espace caractéristique Modèle:Math. C'est un sous-espace stable sur lequel Modèle:Math induit un endomorphisme nilpotent Modèle:Math.

Application aux classes de similitude des matrices

Sur un corps Modèle:Math algébriquement clos, deux matrices sont semblables si et seulement si elles ont la même écriture en blocs de Jordan, à l'ordre près des blocs.

Si Modèle:Math n'est pas algébriquement clos, il suffit de considérer une extension Modèle:Math de Modèle:Math algébriquement close (l'existence étant garantie par le théorème de Steinitz). En effet, deux matrices sont semblables sur Modèle:Math si et seulement si elles sont semblables sur Modèle:Math, et donc on peut généraliser le paragraphe précédent.

Tableaux de Young

Notations

Soient K un corps, E un K-espace vectoriel de dimension finie n* et fEndK(E) un endomorphisme K-linéaire de E. On suppose qu'il existe un entier d tel que f soit nilpotent d'échelon d. Pour tout entier k, on note nk=dimKerfk.

Réduction

Le théorème de réduction de Frobenius affirme alors qu'il existe un entier m*, des entiers strictement positifs (rj)1jm et des sous-espaces (Ej)1jm tels que :

  1. E=j=1mEj ;
  2. pour tout 1jm, le sous-espace Ej est stable par f ;
  3. pour tout 1jm1, rjrj+1 ;
  4. le sous-espace (Ej,f|Ej) est cyclique de polynôme minimal Xrj.

Tableaux de Young

Exemple du tableau de Young d'une réduction de Jordan de paramètres m=3 et (r1,r2,r3)=(4,3,1).

On définit alors le tableau de Young de (E,f) comme le tableau constitué de m lignes alignées sur la gauche et tel que la j-ième ligne comporte rj cases.

On peut montrer que le nombre d'étoiles sur la colonne i donne le nombre de blocs de Jordan de la réduction dont la taille est supérieure ou égale à i.

On peut également montrer que quel que soit l'entier 1ir1, la hauteur de la colonne i est donnée par la formule hi=nini1. Noter à ce sujet que l'on a, pour tout 1im, ni=dimKerfi=k=1mmin(i,rk).

Illustration de la méthode à appliquer pour passer du tableau de Young d'une matrice A à celui d'une de ses puissances. Ici, on passe du tableau de Young d'une matrice A dont la réduction de Jordan est de paramètres m=3 et (r1,r2,r3)=(4,3,1) à celui de A2.

Les tableaux de Young permettent par exemple d'obtenir les invariants de similitude d'une matrice donnée A ou bien de connaître instantanément la réduction de Jordan de An. Pour ce faire, il suffit de mettre bouts à bouts les colonnes de 1 à n du tableau de Young de A puis de réitérer l'opération en concaténant les n colonnes suivantes et ainsi de suite. Bien entendu, lorsqu'il ne reste plus suffisamment de colonnes, il suffit de considérer des colonnes vides.

L'opération inverse est envisageable mais est beaucoup plus délicate pour des entiers n3.

Réduction de Jordan et systèmes différentiels

Un système d'équations différentielles linéaires en Modèle:Math peut se réduire à une équation différentielle matricielle d'ordre 1 : Modèle:Math et la condition initiale Modèle:Math, où Modèle:Math est un vecteur colonne contenant les dérivées successives de Modèle:Math. La résolution est alors explicite lorsque le système d'équations différentielles est à coefficients constants : Modèle:Math. L'avantage de la forme normale de Jordan réside dans la facilité de calculs des puissances des matrices des blocs de Jordan. En effet, l'exponentielle d'un bloc de Jordan de taille Modèle:Math est

exp(tJλ)=exp(tλ)(1tt22tp1(p1)!0tt220t001).

On voit de cette manière l'intérêt calculatoire de cette méthode.

Notes et références

Modèle:Références

Voir aussi

Modèle:Autres projets

Liens externes

Modèle:Palette Modèle:Portail