Diagonalisation
En mathématiques, la diagonalisation est un procédé d'algèbre linéaire qui permet de simplifier la description de certains endomorphismes d'un espace vectoriel, en particulier de certaines matrices carrées. Elle consiste à rechercher et expliciter une base de l'espace vectoriel constituée de vecteurs propres, lorsqu'il en existe une. En dimension finie, la diagonalisation revient en effet à décrire cet endomorphisme à l'aide d'une matrice diagonale.
Ce procédé se ramène donc à une réduction maximale de l'endomorphisme, c'est-à-dire à une décomposition de l'espace vectoriel en une somme directe de droites vectorielles stables par l'endomorphisme. Sur chacune de ces droites, l'endomorphisme se réduit à une homothétie. La diagonalisation d'un endomorphisme permet un calcul rapide et simple de ses puissances et de son exponentielle, ce qui permet d'exprimer numériquement certains systèmes dynamiques linéaires, obtenus par itération ou par des équations différentielles.
Méthode
[modifier | modifier le code]- La diagonalisation d'une matrice M demande le plus souvent de déterminer ses valeurs propres et les sous-espaces propres associés ; pour ce faire, il est en général utile de commencer par calculer le polynôme caractéristique de la matrice :
Pour , le polynôme caractéristique est , où est l'indéterminée et In est la matrice identité de .
Les valeurs propres λi sont les racines de , il y a donc au plus n valeurs propres de multiplicité mi.
On détermine ensuite, pour chaque valeur propre, le sous-espace propre qui lui est associé :La matrice n'est diagonalisable que si la dimension de chaque sous-espace propre Eλi est égale à la multiplicité mi de la valeur propre λi, ce qui signifie que pour chaque on a une base de mi vecteurs propres que l'on note Xi,j, 1 ≤ j ≤ mi.
Alors il existe une matrice inversible U telle que U−1MU soit égale à une matrice diagonale D (semblable à M par définition) dont les coefficients diagonaux sont les λi répétés mi fois et U est la matrice dont les colonnes sont les vecteurs Xi,j (l'ordre n'a pas d'importance, mais si on a le vecteur Xi,j sur la k-ième colonne de U, alors on a la valeur propre λi sur la k-ième colonne de D). - Un endomorphisme u qui n'a qu'un nombre fini de valeurs propres (ce qui est toujours le cas en dimension finie) est diagonalisable si et seulement s'il est annulé par un polynôme scindé et à racines simples. De plus, les projecteurs sur les sous-espaces propres s'expriment alors comme des polynômes en u (voir Lemme des noyaux).
Exemples
[modifier | modifier le code]Premier exemple
[modifier | modifier le code]On considère la matrice :
Cette matrice admet comme valeurs propres :
Ainsi A qui est de taille 3, a 3 valeurs propres distinctes, donc est diagonalisable.
Si on veut diagonaliser A, il faut déterminer les vecteurs propres correspondants. Il y a par exemple :
On vérifie facilement que .
Maintenant soit P la matrice ayant ces vecteurs propres comme colonnes :
Alors « P diagonalise A », comme le montre un simple calcul :
On peut remarquer que les valeurs propres λk apparaissent sur la diagonale de la matrice dans le même ordre que celui dans lequel les colonnes propres ont été placées pour former P.
Deuxième exemple
[modifier | modifier le code]Soit Le polynôme caractéristique est :
- (voir le calcul d'un déterminant)
Donc les valeurs propres sont :
- 2 de multiplicité 2,
- –3 de multiplicité 1.
- Calcul des sous-espaces propres
On calcule d'abord E2, ce qui revient à chercher les vecteurs tels que :
Or :
Donc
On procède de même pour E–3 et l'on obtient :
On a bien : et , donc cette matrice est diagonalisable.
Une diagonalisation possible est :
- , avec
Projecteur
[modifier | modifier le code]Soit (en dimension quelconque) p un projecteur, c'est-à-dire un endomorphisme idempotent : p2 = p. Il est annulé par le polynôme X2 – X = (X – 1)X, qui est scindé et à racines simples. Il est donc diagonalisable, de valeurs propres 1 et 0. Les projecteurs sur les deux sous-espaces propres correspondants (supplémentaires l'un de l'autre) sont p et id – p. Si l'espace est normé (ou plus généralement si c'est un espace vectoriel topologique) et si p est continu, ces deux sous-espaces sont donc même supplémentaires topologiques.
Symétrie
[modifier | modifier le code]Toujours en dimension quelconque, soit s une symétrie, c'est-à-dire un endomorphisme involutif : s2 = id. Il est annulé par le polynôme X2 – 1 = (X – 1)(X 1) qui est scindé, et à racines simples dès que le corps des scalaires est de caractéristique différente de 2. Il est donc dans ce cas diagonalisable, ses deux sous-espaces propres (pour les valeurs propres 1 et –1) étant d'ailleurs ceux (pour les valeurs propres 1 et 0) du projecteur p = (s id)/2.
Par exemple sur l'espace ℒ(H) des opérateurs bornés sur un espace de Hilbert H sur K = ℝ ou ℂ, la symétrie qui à chaque opérateur associe son adjoint est toujours ℝ-linéaire, et diagonalisable en tant que telle : les opérateurs hermitiens et antihermitiens forment deux sous-espaces vectoriels réels supplémentaires (topologiques). (Lorsque H est de dimension finie n sur K, une écriture matricielle montre que leurs dimensions sont égales respectivement à n(n 1)/2 et n(n – 1)/2 si H est euclidien, et toutes deux égales à n2 si H est hermitien.)
Limites et généralité
[modifier | modifier le code]Tous les endomorphismes ne sont pas diagonalisables. Cependant :
- le polynôme caractéristique d'un endomorphisme est scindé si et seulement si son polynôme minimal l'est, et sur un corps algébriquement clos comme ℂ, ils le sont toujours. Dans ce cas, la décomposition de Dunford assure que l'endomorphisme se décompose comme somme d'un endomorphisme diagonalisable et d'un nilpotent qui commutent, ce qui facilite le calcul de ses puissances et ses exponentielles ;
- dans l'ensemble des matrices carrées de taille fixée à coefficients complexes (qui sont toutes trigonalisables sur ℂ), l'ensemble des matrices diagonalisables est dense (pour la topologie usuelle)[1] ;
- dans l'ensemble des matrices carrées de taille fixée à coefficients réels trigonalisables sur ℝ (c'est-à-dire dont toutes les valeurs propres — a priori complexes — sont réelles), l'ensemble des matrices diagonalisables est dense[1].
Diagonalisation simultanée
[modifier | modifier le code]Si une famille d'endomorphismes d'un espace E est simultanément diagonalisable, c'est-à-dire s'il existe une base de E propre pour tous les , il est clair que les commutent deux à deux.
On n'a qu'une réciproque partielle : si E est de dimension finie ou si est fini, toute famille d'endomorphismes diagonalisables de E qui commutent deux à deux est simultanément diagonalisable[2].
Notes et références
[modifier | modifier le code]- Yoann Gelineau (Université Claude-Bernard Lyon 1), Densité des matrices diagonalisables dans ℳn(ℂ), d'après Rombaldi, Thèmes pour l'agrégation de mathématiques, p. 51.
- Exercices corrigés .
Bibliographie
[modifier | modifier le code](en) Richard S. Varga, Matrix Iterative Analysis, Springer, 2010 (ISBN 978-3-64205154-8)
Articles connexes
[modifier | modifier le code]- Analyse en composantes principales
- Matrice nilpotente (pour des exemples de matrices trigonalisables mais non diagonalisables) ; Matrice diagonalisable (dont les matrices simultanément diagonalisables)
- Réduction de matrice
- Réduction d'endomorphisme