Outil de calcul du polynome caractéristique d'une matrice. Le polynome caractéristique d'une matrice M est calculé comme le déterminant de (X.I-M).
Polynome Caractéristique d'une Matrice - dCode
Catégorie(s) : Matrice
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Le polynome caractéristique (ou polynome annulateur ou parfois déterminant séculaire) $ P $ d'une matrice carrée $ M $ de taille $ n \times n $ est le polynome défini par $$ P_M(x) = \det(M - x.I_n) \tag{1} $$ ou $$ P_M(x) = \det(x.I_n - M) \tag{2} $$ avec $ I_n $ la matrice identité de taille $ n $ (et det le déterminant matriciel).
Les 2 valeurs possibles $ (1) $ et $ (2) $ donnent des résultats opposés, mais comme le polynome sert à trouver des racines, le signe n'a pas d'importance.
L'équation $ P = 0 $ est appelée équation caractéristique de la matrice.
Le polynome caractéristique $ P $ d'une matrice, comme son nom l'indique, caractérise une matrice, il permet notamment de calculer les valeurs propres et les vecteurs propres.
Si $ M $ est une matrice diagonale avec $ \lambda_1, \lambda_2, \ldots, \lambda_n $ comme éléments de diagonale, alors le calcul se simplifie et $$ P_M(x) = (x-\lambda_1)(x-\lambda_2)\ldots(x-\lambda_n) $$
Si $ M $ est une matrice triangulaire avec $ \lambda_1, \lambda_2, \ldots, \lambda_n $ comme éléments de diagonale, alors comme pour la matrice diagonale, le calcul se simplifie et $$ P_M(x) = (x-\lambda_1)(x-\lambda_2)\ldots(x-\lambda_n) $$
Le calcul du polynome caractéristique d'une matrice carré d'ordre 2 se calcule via le déterminant de la matrice $ [ x.I_2 - M ] $ soit $$ P_M(x) = \det [ x.I_2 - M ] $$
Le polynome peut s'écrire via une autre formule à l'aide de la trace de la matrice $ M $ (notée Tr): $$ P_{M_2}(x) = \det( x.I_2 - M ) = x^2 - \operatorname{Tr}(M)x+ \det(M) $$
Exemple : $$ M=\begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix} \\ \Rightarrow x.I_n - M = \begin{bmatrix} x & 0 \\ 0 & x \end{bmatrix} - \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix} = \begin{bmatrix} x-1 & -2 \\ -3 & x-4 \end{bmatrix} \\ \Rightarrow \det(x.I_n - M) = (x-1)(x-4)-((-2)\times(-3)) \\ \Rightarrow P_M(x) = x^2-5x-2 $$
Le calcul du polynome caractéristique d'une matrice carré d'ordre 3 se calcule via le déterminant de la matrice $ [ x.I_3 - M ] $ soit $$ P_M(x) = \det [ x.I_3 - M ] $$
Exemple : $$ M = \begin{bmatrix} a & b & c \\ d & e & f \\ g & h & i \end{bmatrix} $$ $$ [ x.I_3 - M ] = x \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} - M = \begin{bmatrix} x-a & -b & -c \\ -d & x-e & -f \\ -g & -h & x-i \end{bmatrix} $$ $$ P_M(x) = \det [ x.I_3 - M ] = -a e i+a e x+a f h+a i x-a x^2+b d i-b d x-b f g-c d h+c e g-c g x+e i x-e x^2-f h x-i x^2+x^3 $$
Il est possible d'utiliser une autre formule utilisant la Trace de la matrice $ M $ (notée Tr) : $$ P_{M_3}(x) = -x^3 + \operatorname{Tr}(M)x^2 + \frac{1}{2} \left( \operatorname{Tr}^2(M) - \operatorname{Tr}(M^2) \right) x + \frac{1}{6} \left( \operatorname{Tr}^3(M) + 2\operatorname{Tr}(M^3) - 3\operatorname{Tr}(M)\operatorname{Tr}(M^2) \right) $$
Le calcul du polynome caractéristique d'une matrice carré d'ordre 4 se calcule via le déterminant de la matrice $ [ x.I_4 - M ] $ soit $$ P_M(x) = \det [ x.I_4 - M ] $$
Exemple : $$ M = \begin{bmatrix} a & b & c & d \\ e & f & g & h \\ i & j & k & l \\ m & n & o & p \end{bmatrix} $$ $$ [ x.I_4 - M ] = x \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix} - M = \begin{bmatrix} x-a & b & c & d \\ e & x-f & g & h \\ i & j & x-k & l \\ m & n & o & x-p \end{bmatrix} $$ $$ P_M(x) = \det [ x.I_4 - M ] = a f k p-a f k x-a f l o-a f p x+a f x^2-a g j p+a g j x+a g l n+a h j o-a h k n+a h n x-a k p x+a k x^2+a l o x+a p x^2-a x^3-b e k p+b e k x+b e l o+b e p x-b e x^2+b g i p-b g i x-b g l m-b h i o+b h k m-b h m x+c e j p-c e j x-c e l n-c f i p+c f i x+c f l m+c h i n-c h j m+c i p x-c i x^2-c l m x-d e j o+d e k n-d e n x+d f i o-d f k m+d f m x-d g i n+d g j m-d i o x+d k m x-d m x^2-f k p x+f k x^2+f l o x+f p x^2-f x^3+g j p x-g j x^2-g l n x-h j o x+h k n x-h n x^2+k p x^2-k x^3-l o x^2-p x^3+x^4 $$
Le polynome caractéristique est unique pour une matrice donnée. Il n'y a qu'une seule façon de le calculer et il n'a qu'un seul résultat.
Par contre deux matrices différentes peuvent donner un même polynome caractéristique.
Une matrice $ M $ et sa matrice transposée $ M^T $ ont le même polynôme caractéristique.
dCode se réserve la propriété du code source pour "Polynome Caractéristique d'une Matrice". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Polynome Caractéristique d'une Matrice", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Polynome Caractéristique d'une Matrice" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Polynome Caractéristique d'une Matrice" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Polynome Caractéristique d'une Matrice" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Polynome Caractéristique d'une Matrice sur dCode.fr [site web en ligne], consulté le 21/11/2024,