Réduction de matrice

Réduction de matrice

Sommaire

Rappels

Endomorphisme et représentation matricielle

S'agissant des endomorphismes d'espace vectoriel de dimension finie, il est courant et très pratique de les représenter matriciellement. La matrice d'un tel endomorphisme dépend alors de la base choisie pour le représenter. La théorie de réduction des endomorphismes en dimension finie consiste à chercher une base dans laquelle cette matrice est la plus simple possible : dans le meilleur des cas, une matrice diagonale (dont seuls les éléments diagonaux peuvent ne pas être nuls, il s'agit alors d'une diagonalisation), sinon une matrice triangulaire supérieure (dont seuls les éléments diagonaux et sur-diagonaux peuvent ne pas être nuls, il s'agit alors de trigonalisation).

Matrices et endomorphismes

Étant donné un espace vectoriel E de dimension n, rapporté à une base β, à tout endomorphisme u de E, on peut associer une matrice carrée d'ordre n représentant u dans cette base. On l'appelle la matrice de u dans β. Ses vecteurs colonne sont les images dans β de chacun des vecteurs ordonnés de cette même base.

Réciproquement, étant données une matrice A carrée d'ordre n, et une base β de E, il existe un unique endomorphisme dont la matrice dans cette base soit A.

Par ailleurs, étant donnée une matrice A carrée d'ordre n sur un corps \mathbb K, on appelle endomorphisme canoniquement associé à A l'endomorphisme de \mathbb{K}^n dont la matrice dans la base canonique de \mathbb{K}^n est A. C'est l'application linéaire \mathbb{K}^n\longrightarrow \mathbb{K}^n\,,\,X\longmapsto A\,X.

Diagonalisation

Une matrice carrée A est dite diagonalisable si et seulement si l'endomorphisme qui lui est canoniquement associé est diagonalisable : elle est alors semblable à une matrice diagonale, c’est-à-dire s'il existe une matrice P inversible telle que la matrice P − 1AP soit diagonale.

Trigonalisation

Lorsqu'un endomorphisme n'est pas diagonalisable, on peut se demander s'il existe une base par rapport à laquelle sa matrice est triangulaire.

Définition :

Un endomorphisme u de E est dit trigonalisable s'il existe une base de E par rapport à laquelle la matrice de u est triangulaire supérieure. Une matrice carrée A est dite trigonalisable si elle est semblable à une matrice triangulaire supérieure, c'est-à-dire s'il existe une matrice inversible P telle que P − 1AP soit triangulaire.

Supposons la matrice A, à coefficients dans un corps K, trigonalisable et semblable à la matrice triangulaire T. Les valeurs propres de T sont les éléments de sa diagonale, ce sont donc des éléments du corps K. Comme A et T sont semblables, elles ont les mêmes valeurs propres et de ce fait les valeurs propres de A appartiennent toutes au corps K. Par conséquent, pour que la matrice A soit trigonalisable, il est nécessaire que les racines de son polynôme caractéristique soient dans le corps K. Cette condition est toujours vérifiée lorsque K est algébriquement clos.

On démontre que cette condition est aussi suffisante pour assurer la trigonalisabilité.

Proposition 3 :

Soit u un endomorphisme d'un K-espace vectoriel de dimension finie n. Les conditions suivantes sont équivalentes :

  1. u est trigonalisable
  2. Le polynôme caractéristique de u est scindé dans K[X], c'est-à-dire qu'il s'écrit sous forme du produit de polynômes de degré mi appartenant a N * à coefficients dans le corps K tq \sum mi=n.

Applications de la réduction d'endomorphisme

  • Calcul des puissances d'une matrice carrée.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Réduction de matrice de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Reduction de matrice — Réduction de matrice Sommaire 1 Rappels 1.1 Endomorphisme et représentation matricielle 1.2 Matrices et endomorphismes 2 Diagonalisation …   Wikipédia en Français

  • Matrice (algèbre) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice (mathematiques) — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice carrée — Matrice (mathématiques) Pour les articles homonymes, voir Matrice. En mathématiques, les matrices servent à interpréter en termes calculatoire …   Wikipédia en Français

  • Matrice de Jordan — Réduction de Jordan Pour les articles homonymes, voir Jordan. La réduction de Jordan est la traduction matricielle de la réduction des endomorphismes introduite par Jordan. Cette réduction est tellement employée, en particulier en analyse pour la …   Wikipédia en Français

  • Reduction de Jordan — Réduction de Jordan Pour les articles homonymes, voir Jordan. La réduction de Jordan est la traduction matricielle de la réduction des endomorphismes introduite par Jordan. Cette réduction est tellement employée, en particulier en analyse pour la …   Wikipédia en Français

  • Réduction de jordan — Pour les articles homonymes, voir Jordan. La réduction de Jordan est la traduction matricielle de la réduction des endomorphismes introduite par Jordan. Cette réduction est tellement employée, en particulier en analyse pour la résolution d… …   Wikipédia en Français

  • Matrice Nilpotente — Une matrice nilpotente est une matrice dont il existe une puissance égale à la matrice nulle. Elle correspond à la notion d endomorphisme nilpotent. Cette notion joue un rôle important dans le monde des matrices. En effet, pour un maniement plus… …   Wikipédia en Français

  • Matrice Diagonalisable — En algèbre linéaire, une matrice carrée M d ordre n ( ) à coefficients dans un corps commutatif K, est dite diagonalisable si elle est semblable à une matrice diagonale, c est à dire s il existe une matrice inversible P et une matrice diagonale D …   Wikipédia en Français

  • Matrice Définie Positive — En algèbre linéaire, la notion de matrice définie positive est analogue à celle de nombre réel strictement positif. On introduit tout d abord les notations suivantes ; si a est une matrice à éléments réels ou complexes : aT désigne la… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”