- Polynôme d'endomorphisme
-
En algèbre linéaire, on utilise fréquemment la notion de polynôme d'endomorphisme (ou de matrice), qui est une combinaison linéaire de puissances (au sens de la composition de fonctions) de l'endomorphisme.
Pour un endomorphisme u d'un espace vectoriel E sur elle donne à E une structure de -module.
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 la diagonalisation.
Sommaire
Intérêt du concept
Si u est l'endomorphisme que nous étudions, on peut l'appliquer deux fois à un vecteur, on note alors u2 l'application associée. En fait, on peut l'appliquer autant de fois qu'on le souhaite. Ceci nous permet d'élever un endomorphisme à une puissance entière. On peut aussi additionner plusieurs endomorphismes et les multiplier par un nombre. En conséquence il est possible d'appliquer un polynôme à un endomorphisme.
Ce concept est archétypal d'une démarche souvent féconde en mathématiques. Elle consiste à établir un pont entre deux théories. Dans cet article le pont est établi entre les polynômes et les applications linéaires. Il est bâti sous la forme d'un morphisme d'algèbre entre les polynômes et les endomorphismes. Il permet alors d'exporter les propriétés de commutativité, des idéaux principaux, d'appliquer l'identité de Bézout ou une interpolation lagrangienne. Par delà l'aspect élégant d'une telle démarche, l'essentiel des théorèmes strictement associés aux applications linéaires se démontre sans trop de dédales calculatoires.
Dans la pratique, cette démarche permet de démontrer l'existence du polynôme minimal et de déterminer la structure des polynômes annulateurs. Elle propose une approche permettant de comprendre l'origine de la notion de vecteur propre généralisé ainsi que de sous-espace caractéristique. Dans le cas où le corps est algébriquement clos, elle permet même de fournir 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
Soit E un -espace vectoriel. Nous utilisons la notation usuelle L(E) pour désigner l'ensemble des endomorphismes et désigne ici l'anneau des polynômes formels. Soit un endomorphisme et un polynôme.
On définit par P[u] = a0IdE + a1u + a2u2 + ... + apup. C'est la définition naturelle d'un polynôme d'endomorphisme.
Si on note u0 = Id on peut écrire, pour , .
L'anneau des polynômes peut être considéré comme un espace vectoriel sur . Avec ses trois opérations : addition, produit scalaire et multiplication, il forme une structure que l'on appelle une algèbre. Il en est de même pour les endomorphismes munis de la composition comme multiplication. À la différence des endomorphismes, les polynômes forment une algèbre commutative. Il n'est pas surprenant que l'application naturelle de l'espace des polynômes dans l'ensemble des endomorphismes soit un morphisme d'algèbre. Un morphisme d'algèbre est une application respectant les trois opérations de l'algèbre, l'addition, le produit scalaire et la multiplication.
- L'application ψu, qui à P associe P[u] est un morphisme de -algèbres de dans L(E).
- L'image de ψu est une sous-algèbre abélienne de L(E).
Cela signifie que deux polynômes du même endomorphisme commutent entre eux. Cette propriété provient du fait que la commutativité est toujours transportée par un morphisme.
Si x est un vecteur propre de valeur propre λ, alors il est aussi vecteur propre de l'endomorphisme P[u] avec la valeur propre P(λ). En particulier si P[u] = 0 alors les valeurs propres sont parmi les racines de P. Cependant la réciproque n'est pas vraie, toutes les racines de P ne sont pas forcément valeurs propres de u.
DémonstrationL'application est un morphisme de -algèbres de dans L(E).
Ce qui signifie ici que : (λP + μQ)[u] = λP[u] + μQ[u] et .
Pour prouver la propriété pour le produit on commence par prouver que puis on utilise la linéarité.
Si x est un vecteur propre de valeur propre λ, alors il est aussi vecteur propre de l'endomorphisme P[u] avec la valeur propre P(λ).
Si x est un vecteur propre de u pour la valeur propre λ alors uk(x) = λk.x donc. Idéaux annulateurs
Le reste de l'article ne considère que le cas où l'espace vectoriel est de dimension finie n.
Un morphisme entre deux structures est un outil puissant. Les propriétés de l'une des structures se trouvent transportées par le morphisme dans son image. Le paragraphe précédent utilise cette propriété pour démontrer le caractère commutatif de l'espace des polynômes d'un endomorphisme particulier. Le noyau d'un morphisme d'algèbre est une sous-algèbre. Cette propriété est un des éléments permettant d'établir la définition et les propositions suivantes :
L'ensemble des polynômes qui annulent un endomorphisme est un idéal principal non réduit à 0; on l'appelle Idéal annulateur. On appelle polynôme annulateur un élément de l'idéal annulateur. Il existe un unique polynôme unitaire qui l'engendre; il est appelé polynôme minimal.
Un idéal est un sous-groupe additif stable par multiplication par tout élément de l'anneau.
Soit x un vecteur de E et u un endomorphisme, alors l'ensemble des polynômes de u qui annulent x est un idéal principal contenant l'idéal annulateur. On l'appelle idéal annulateur de x. Il existe un unique polynôme unitaire qui l'engendre; il est appelé polynôme minimal de x.
Il est possible de remarquer que l'idéal annulateur, qui annule tout vecteur, annule aussi x. L'idéal annulateur de x contient donc l'idéal annulateur de u. L'intérêt du concept d'idéal annulateur réside dans le fait qu'il permet de trouver des sous-espaces stables de u. Sur ces sous-espaces stables, l'endomorphisme peut s'exprimer plus simplement. Cette démarche consistant à décomposer l'espace E en sous-espaces stables et en somme directe procède de la démarche dit de réduction d'endomorphisme.
- Le noyau d'un polynôme d'endomorphisme de u est un sous-espace vectoriel stable par u.
- Soit (Pi[X]) une famille finie de polynômes premiers entre eux deux à deux. Alors la famille des (ker Pi[u]) est une somme directe de sous-espaces stables par u qui engendre l'espace . De plus, les projecteurs associés s'expriment comme des polynômes en u.
La dernière propriété est essentielle pour la réduction d'endomorphisme. Elle intervient dans la suite de l'article, pour l'analyse du polynôme minimal et pour l'analyse du cas où il est scindé. Elle intervient enfin dans la décomposition de Dunford.
DémonstrationL'ensemble des polynômes qui annulent un endomorphisme est un idéal principal non réduit à 0. Il existe un unique polynôme unitaire qui l'engendre.
Le fait que l'idéal annulateur soit un idéal provient du fait que le noyau de tout morphisme d'anneau est un idéal. Il est principal car l'anneau des polynômes est un anneau principal. Enfin la famille est une famille linéairement liée car de cardinal supérieur à la dimension de l'espace, ici l'espace des endomorphismes. Il existe donc une combinaison linéaire non nulle, cette combinaison linéaire est un polynôme annulateur par construction. Si cette démonstration laisse supposer que le degré d'un polynôme minimal peut être égal à n2, en fait, il n'en est rien. Le polynôme est au plus de degré n.
Soit x un vecteur de E et u un endomorphisme, alors l'ensemble des polynômes de u qui annulent x est un idéal principal contenant l'idéal annulateur. Il existe un unique polynôme unitaire qui l'engendre.
Cet ensemble est manifestement stable par multiplication par n'importe quel polynôme, c'est donc un idéal. Il est principal pour la même raison que la démonstration précédente et il contient manifestement l'idéal annulateur.
Le noyau F d'un polynôme P d'endomorphisme de u est un sous-espace vectoriel stable par u.
Le noyau d'un endomorphisme est un sous-espace vectoriel, c'est donc le cas de F. Soit x un élément de F. Le polynôme P[X].X est un multiple d'un polynôme annulateur de la restriction de u à F, ce polynôme est donc annulateur de u sur F. Ce résultat nous montre que u(x) est bien un élément de F.
Soit (Pi[X]) une famille finie de polynômes premiers entre deux deux à deux. Alors la famille des (ker Pi[u]) est une somme directe de sous-espaces stables par u qui engendre l'espace . De plus, les projecteurs associés à cette somme directe s'expriment comme des polynômes en u.
La proposition précédente montre que tous les ensembles dont il est question dans la proposition sont des sous-espaces vectoriels stables par u.
Soit ; les polynômes Ni sont premiers dans leur ensemble donc, d'après l'identité de Bézout, il existe des polynômes Qi tels que .
Soit πi l'endomorphisme défini par πi = (Qi.Ni)[u].
La somme des πi est égale à l'identité.
Si i est différent de j alors la restriction de à l'espace est nulle.
car Ni.Nj est un multiple de .
Le carré de πi est égal à lui-même sur l'espace .
La famille (πi) est donc bien une famille de projecteurs.
L'image de πi est égale à ker Pi(u)
Soit x un élément de :
Ce qui montre l'inclusion de l'image de πi dans ker Pi(u).
Réciproquement soit xi un élément de ker Pi(u). Il est élément de donc :
Ce qui démontre que ker Pi(u) est inclus dans l'image de πi.
En conclusion la famille (πi) est une famille de polynômes d'endomorphismes de u. C'est aussi une famille de projecteurs sur la famille de sous-espaces ker Pi[u] dont la somme est directe et égale à ker Pi(u).
Polynôme minimal
Article détaillé : Polynôme minimal d'un endomorphisme.Le polynôme minimal cache une décomposition en somme directe de sous-espaces stables. Cette décomposition est au cœur de la compréhension de la structure d'un endomorphisme. Elle 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. Elle nous renseigne sur l'existence d'un vecteur dont le polynôme minimal est le polynôme minimal de l'endomorphisme, elle donne un majorant du degré de ce polynôme, elle permet de trouver des réductions puissantes dans le cas ou le polynôme est scindé, elle donne une condition nécessaire et suffisante de diagonalisation. Enfin elle permet de démontrer le théorème de Cayley-Hamilton.
Décomposition en somme directe de sous-espaces stables
- Soit (χi) une décomposition en facteurs tous de degré supérieur à 1 et premiers deux à deux du polynôme minimal χ d'un endomorphisme u. Alors la suite des noyaux (ker χi[u]) est une décomposition en somme directe de l'espace E de sous-espaces stables par l'endomorphisme.
- Il existe un vecteur x de E dont le polynôme annulateur est égal au polynôme annulateur de l'endomorphisme.
- Le polynôme minimal est de degré inférieur ou égal à n.
DémonstrationSoit une décomposition en facteurs tous de degré supérieur à 1 et premier deux à deux du polynôme minimal d'un endomorphisme u. Alors la suite des noyaux (ker χi[u]) est une décomposition en somme directe de l'espace E de sous-espaces stables par l'endomorphisme.
C'est une application de la dernière proposition du paragraphe précédent.
Il existe un vecteur x de E dont le polynôme annulateur est égal au polynôme annulateur de l'endomorphisme.
Quand x varie alors χx est un diviseur du polynôme minimal χ ; comme χ admet un nombre fini de diviseurs normalisés, les polynômes χx décrivent un ensemble fini : (Q1,Q2,...,Qr).
Si on note Fi = ker(Qi[u]) on a alors car pour tout élément x non nul de E on a .
On sait qu'une réunion finie de sous-espaces stricts de E ne peut être égale à E. Donc il existe i tel que E = Fi : on a alors ker(Qi[u]) = E donc est un multiple de χ donc .
Le polynôme minimal est de degré inférieur ou égal à la dimension de l'espace E.
La proposition précédente montre qu'il existe un vecteur x0 dont le polynôme minimal est égal au polynôme minimal de l'endomorphisme. La famille est toujours lié car elle contient plus de vecteurs que la dimension de l'espace. Cela démontre l'existence d'un polynôme annulateur de degré n.
Cas où le polynôme minimal est scindé
Article détaillé : Réduction d'endomorphisme.Dire que le polynôme minimal est scindé signifie qu'il s'exprime comme produit de puissances de polynômes du premier degré. Si l'on note χ le polynôme minimal, cela signifie que:
Si l'on note Ei le noyau de l'endomophisme , alors le paragraphe précédent nous indique que la suite (Ei) forme une somme directe de l'espace E de sous-espaces non réduits à 0 et stables par l'endomorphisme. On appelle ces sous-espaces les sous-espaces caractéristiques. Cette approche permet d'effectuer la première étape dans la réduction des endomorphismes en dimension finie et si le polynôme minimal est scindé. Les deux principales propriétés de cette approche sont les suivantes:
- L'espace E est somme directe de ses sous-espaces caractéristiques.
- L'endomorphisme u est la somme d'un endomorphisme diagonalisable et d'un endomorphisme nilpotent. Les deux endomorphismes commutent entre eux.
Les démonstrations et l'analyse complète se trouvent dans l'article Réduction d'endomorphisme au paragraphe sur la décomposition de Dunford.
Diagonalisabilité
Article détaillé : Diagonalisation.L'utilisation des polynômes fournit un critère spectaculaire de diagonalisabilité. Ce critère est un cas particulier du paragraphe précédent.
Un endomorphisme u est diagonalisable si et seulement son polynôme minimal est scindé sur K et à racines simples.
C'est en effet un cas particulier du cas précédent. Si les racines sont simples alors la composante nilpotente est nulle et le résultat est démontré. Si l'endomorphisme est diagonalisable alors les espaces propres se confondent avec les espaces caractéristiques et toute valeur propre est racine simple du polynôme minimal.
Théorème de Cayley-Hamilton
Article détaillé : Théorème de Cayley-Hamilton.Il existe un polynôme important associé à un endomorphisme. C'est celui défini par le déterminant de l'application u − λId. On l'appelle polynôme caractéristique. Il est important car ses racines sont les valeurs propres de l'endomorphisme associé. 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.
Pour s'en rendre compte, il est plus simple de plonger le corps dans sa clôture algébrique. Dans ce contexte, il est possible d'appliquer une Réduction de Jordan à l'endomorphisme. Sa représentation matricielle est alors triangulaire avec comme valeurs diagonales les valeurs propres. Leurs ordre de multiplicité dans le polynôme caractéristique est la dimension de l'espace caractéristique de valeur propre associée. Cette multiplicité est toujours supérieure à celle du polynôme minimal qui a pour multiplicité l'ordre de l'application nilpotente associée.
Il existe une démonstration qui ne fait pas appel à la construction des polynômes d'endomorphismes, elle est donnée dans l'article Théorème de Cayley-Hamilton.
Voir aussi
Wikimedia Foundation. 2010.