Tool to calculate the characteristic polynomial of a matrix. The characteristic polynomial of a matrix M is computed as the determinant of (X.I-M).

Characteristic Polynomial of a Matrix - dCode

Tag(s) : Matrix

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!

A suggestion ? a feedback ? a bug ? an idea ? *Write to dCode*!

Tool to calculate the characteristic polynomial of a matrix. The characteristic polynomial of a matrix M is computed as the determinant of (X.I-M).

The characteristic polynomial $ P $ of a square matrix $ M $ of size $ n \times n $ is the polynomial defined by $$ P(M) = \det(x.I_n - M) $$ with $ I_n $ the identity matrix of size $ n $ (and det the matrix determinant).

The characteristic polynomial $ P $ of a matrix, as its name indicates, characterizes a matrix, it allows in particular to calculate the eigenvalues and the eigenvectors.

The equation $ P = 0 $ is called the characteristic equation of the matrix.

If $ M $ is a diagonal matrix with $ \lambda_1, \lambda_2, \ldots, \lambda_n $ as diagonal elements, then the computation is simplified and $$ P(M) = (x-\lambda_1)(x-\lambda_2)\ldots(x-\lambda_n) $$

The calculation of the characteristic polynomial of a square matrix of order 2 $$ P(M) = \det( x.I_2 - M ) $$ can be written with another formula using the trace of the matrix $ M $ (noted Tr): $$ P(M) = \det( x.I_2 - M ) = x^2 - \operatorname{Tr}(M)x+ \det(M) $$

__Example:__ $$ M=\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} \\ \Rightarrow x.I_n - M = \begin{pmatrix} x-1 & -2 \\ -3 & x-4 \end{pmatrix} \\ \Rightarrow \det(x.I_n - M) = (x-1)(x-4)-((-2)\times(-3)) = x^2-5x-2 $$

Calculation of the characteristic polynomial of a square 3x3 matrix is $$ P(M) = \det( x.I_3 - M ) $$. It is also possible to use another formula with the Trace of the matrix $ M $ (noted Tr): $$ P(M) = x^3 + \operatorname{Tr}(M)x^2 + ( \operatorname{Tr}^2(M) - \operatorname{Tr}(M^2) ) x + ( \operatorname{Tr}^3(M) + 2\operatorname{Tr}(M^3) - 3 \operatorname{Tr}(M) \operatorname{Tr}(M^2) ) $$

The characteristic polynomial is unique for a given matrix. There is only one way to calculate it and it has only one result.

dCode retains ownership of the source code of the script Characteristic Polynomial of a Matrix online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be released for free. To download the online Characteristic Polynomial of a Matrix script for offline use on PC, iPhone or Android, ask for price quote on contact page !

- Characteristic Polynomial Calculator
- What is the characteristic polynomial for a matrix? (Definition)
- Why calculating the characteristic polynomial of a matrix?
- How to calculate the characteristic polynomial of a diagonal matrix?
- How to calculate the characteristic polynomial for a 2x2 matrix?
- How to calculate the characteristic polynomial for a 3x3 matrix?
- Is there multiple characteristic polynomial for a matrix?

characteristic,polynomial,matrix,eigenvalue,eigenvector,determinant

Source : https://www.dcode.fr/matrix-characteristic-polynomial

© 2020 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.

Feedback

▲