Polynôme d'endomorphisme

Endomorphisme construit par combinaisons linéaires des puissances d'un endomorphisme

En algèbre linéaire, un polynôme d'endomorphisme (ou de matrice) est une combinaison linéaire de puissances (au sens de la composition de fonctions) d'un endomorphisme linéaire.

Pour un endomorphisme fixé d'un K-espace vectoriel E, cette notion donne à E une structure de module sur l'anneau K[X] des polynômes à coefficients dans le corps K.

L'application la plus intéressante réside dans la recherche des polynômes annulateurs de l'endomorphisme : les relations caractéristiques des projecteurs (p2 = p), des symétries (s2 = Id) constituent les exemples les plus simples de polynômes annulateurs.

De plus, la recherche de polynômes annulateurs permet de déterminer les valeurs propres d'une matrice sans en calculer le polynôme caractéristique, voire de prouver très simplement qu'elle est diagonalisable.

Intérêt du concept

modifier

Si u est un endomorphisme de E, on peut l'appliquer deux fois de suite à un vecteur de E ; on note alors u2 l'application associée. En fait, on peut l'appliquer autant de fois qu'on le souhaite. Ceci permet d'élever un endomorphisme à une puissance entière positive. On peut aussi additionner plusieurs endomorphismes et les multiplier par un scalaire. En conséquence, il est possible d'appliquer un polynôme à un endomorphisme.

Le morphisme d'algèbres naturellement associé à u, des polynômes vers les endomorphismes, permet d'exporter les propriétés de commutativité, des idéaux principaux, d'appliquer l'identité de Bézout ou une interpolation lagrangienne et de démontrer l'essentiel des théorèmes strictement associés aux applications linéaires sans trop de dédales calculatoires.

Cette démarche permet de démontrer l'existence du polynôme minimal de u et de déterminer la structure de ses polynômes annulateurs. Dans le cas où le corps est algébriquement clos, elle mène à l'étude des sous-espaces caractéristiques, qui fournit une réduction simple de l'endomorphisme, dite réduction de Jordan. Elle permet alors de comprendre pourquoi le polynôme caractéristique est un multiple du polynôme minimal, et fournit donc une démonstration du théorème de Cayley-Hamilton. Elle est enfin la base d'une famille d'algorithmes souvent largement plus rapides qu'une approche par les déterminants.

Définition et premières propriétés

modifier

Soit E un K-espace vectoriel. Nous utilisons la notation usuelle L(E) pour désigner l'ensemble de ses endomorphismes. Soit u un endomorphisme de E et

 

un polynôme.

On définit le polynôme d'endomorphisme P(u) ∈ L(E) par

 

(en notant u0 = IdE).

L'anneau des polynômes est aussi un K-espace vectoriel et ces deux structures sont compatibles, ce qui fait de K[X] une K-algèbre. Il en est de même pour les endomorphismes munis de la composition comme multiplication.

En particulier, lorsque P(u) = 0, toute valeur propre de u est racine de P. (La réciproque est trivialement fausse puisqu'on peut grossir l'ensemble des racines d'un polynôme annulateur en le multipliant par un polynôme quelconque.)

Idéaux annulateurs

modifier

Dans le reste de l'article, on suppose que E est de dimension finie n.

Comme pour tout morphisme d'anneaux, le noyau du morphisme P P(u) est un idéal de l'anneau de départ, ce qui donne un sens à la dénomination suivante :

On appelle « idéal annulateur » de u l'ensemble des polynômes qui annulent u et « polynômes annulateurs » de u les éléments de cet idéal.

Comme K[X] est un anneau euclidien, donc un anneau principal, cet idéal mentionné ci-dessus est principal. De plus, ce noyau n'est pas réduit à 0, puisque K[X] (de dimension infinie) ne peut s'injecter dans L(E) (de dimension n2). Ceci donne un sens à la définition :

Le polynôme minimal de u est le polynôme unitaire qui engendre son idéal annulateur.

Pour chaque vecteur de E, on définit de même :

Soit x un vecteur de E, alors l'ensemble des polynômes P tels que P(u) s'annule en x est un idéal principal contenant l'idéal annulateur de u. On l'appelle l'idéal annulateur de x relatif à u. Le polynôme unitaire qui l'engendre est appelé le polynôme minimal de x relatif à u.

Polynôme minimal

modifier

Le polynôme minimal de u cache une décomposition en somme directe de sous-espaces stables par u. Sur ces sous-espaces stables, l'endomorphisme peut s'exprimer plus simplement. Cette réduction d'endomorphisme correspond à la décomposition du polynôme en facteurs premiers entre eux. Elle permet d'établir des théorèmes parmi les plus importants de l'algèbre linéaire pure :

Décomposition en somme directe de sous-espaces stables

modifier

La réduction de l'endomorphisme   repose sur la remarque que pour tout polynôme  , le noyau de   est un sous-espace vectoriel stable par  , et sur le résultat suivant :

Lemme des noyaux — Soit   une famille finie de polynômes premiers entre eux deux à deux. Alors les noyaux   sont en somme directe et cette somme est égale à  . De plus, les projecteurs associés s'expriment comme des polynômes en  .

Soient   le polynôme minimal d'un endomorphisme  , et   une décomposition de   en facteurs premiers entre eux deux à deux et non constants. D'après le lemme ci-dessus, les   (qui sont des sous-espaces stables) forment une décomposition de E en somme directe. De plus :

  1. Les   sont non nuls.
  2. Il existe un vecteur   de   dont le polynôme minimal est égal à  .
  3. Le polynôme minimal est de degré inférieur ou égal à  .

Cas où le polynôme minimal est scindé

modifier

Le polynôme minimal χ est dit scindé lorsqu'il s'exprime comme produit de polynômes du premier degré :

 

Dans ce cas, d'après le paragraphe précédent, les noyaux des endomorphismes (u – λIdE)nλ sont des sous-espaces stables non nuls en somme directe, et leur somme est égale à E. On les appelle les sous-espaces caractéristiques. C'est la première étape dans la réduction d'un endomorphisme possédant un polynôme minimal scindé. Ses deux principales propriétés sont :

  • L'espace E est somme directe des sous-espaces caractéristiques.
  • L'endomorphisme u est la somme d'un endomorphisme diagonalisable et d'un endomorphisme nilpotent, qui commutent entre eux.

Diagonalisabilité

modifier

Le paragraphe précédent fournit un critère de diagonalisabilité[1] :

Un endomorphisme est diagonalisable si et seulement si son polynôme minimal est scindé sur K et à racines simples.

En effet, si les racines sont simples alors la composante nilpotente est nulle, donc l'endomorphisme est diagonalisable (la réciproque est immédiate).

Théorème de Cayley-Hamilton

modifier

Le polynôme caractéristique d'un endomorphisme u est celui défini par le déterminant de l'application λIdE – u. Ses racines sont les valeurs propres de u. Cette propriété est partagée par le polynôme minimal. Elle amène donc la question : quel est le rapport entre polynôme caractéristique et polynôme minimal ? La réponse est le théorème de Cayley-Hamilton :

Théorème de Cayley-Hamilton — Le polynôme minimal divise le polynôme caractéristique. De plus, le polynôme minimal et le polynôme caractéristique ont les mêmes facteurs irréductibles.

Il existe beaucoup de démonstrations de ce théorème. L'une d'elles fait appel à la réduction de Jordan, après avoir plongé le corps dans une clôture algébrique. Sa représentation matricielle est alors triangulaire avec comme valeurs diagonales les valeurs propres. L'ordre de multiplicité de chacune dans le polynôme caractéristique est la dimension de l'espace caractéristique associé. Cette multiplicité est toujours supérieure à celle dans le polynôme minimal, qui est l'ordre de l'application nilpotente associée.

Notes et références

modifier
  1. Jean-Pierre Ramis, André Warusfel et al., Mathématiques. Tout-en-un pour la Licence, vol. 2, Dunod, , 2e éd. (1re éd. 2007), 880 p. (ISBN 978-2-10-071392-9, lire en ligne), p. 235.

Lien externe

modifier

Alaeddine Ben Rhouma, Autour de la décomposition de Dunford. Théorie spectrale et méthodes effectives, CreateSpace Independent Publishing Platform (de), 2013, 38 p. (ISBN 978-1492343080) arXiv:1307.4410