Decomposing a Matrix into Jordan Normal Form

  • Thread starter Thread starter PirateFan308
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

The discussion centers on decomposing the matrix A = \begin{pmatrix}4 & 1 & 0\\0 & 3 & 1\\-1 & -1 & 2\end{pmatrix} into its Jordan Normal Form, specifically finding a matrix X such that X^{-1}AX = \begin{pmatrix}3 & 1 & 0\\0 & 3 & 1\\0 & 0 & 3\end{pmatrix}. The characteristic polynomial of A is (3-x)^{3}, indicating a repeated eigenvalue. The attempt to find the matrix X reveals that the system leads to an unsolvable scenario for the third vector v_{3}, suggesting a misunderstanding of the Jordan decomposition process, as every square matrix should have a Jordan form.

PREREQUISITES
  • Understanding of Jordan Normal Form in linear algebra
  • Familiarity with eigenvalues and eigenvectors
  • Knowledge of matrix operations, specifically matrix inversion
  • Proficiency in solving linear systems of equations
NEXT STEPS
  • Study the properties of Jordan Normal Form and its significance in linear algebra
  • Learn about the process of finding eigenvalues and eigenvectors for matrices
  • Explore techniques for solving linear systems, particularly underdetermined systems
  • Review examples of Jordan decomposition for various matrices
USEFUL FOR

Students of linear algebra, mathematicians, and anyone involved in advanced matrix theory or seeking to understand Jordan Normal Form and its applications in solving linear systems.

PirateFan308
Messages
91
Reaction score
0

Homework Statement


Let [itex]A = \begin{pmatrix}4 & 1 & 0\\0 & 3 & 1\\-1 & -1 & 2\end{pmatrix}[/itex], which has characteristic polynomial [itex](3-x)^{3}[/itex]. Find a matrix X such that:

[itex]X^{-1}AX = \begin{pmatrix}3 & 1 & 0\\0 & 3 & 1\\0 & 0 & 3\end{pmatrix}[/itex]



The Attempt at a Solution


If [itex]X^{-1}AX = \begin{pmatrix}3 & 1 & 0\\0 & 3 & 1\\0 & 0 & 3\end{pmatrix} =: B[/itex]

AX = XB

Suppose that the columns of X are [itex]v_{1}, v_{2}, v_{3}[/itex]
The first column of B has the coordinates of [itex]Av_{1}[/itex]

[itex]Av_{1}=3v_{1}+0v_{2}+0v_{3}=3v_{3}~~~~(A-3I)v_{1}=0[/itex]

[itex]v_{1} = \begin{pmatrix}a\\d\\g\end{pmatrix}[/itex]

[itex](A-3I) = \begin{pmatrix}1 & 1 & 0\\0 & 0 & 1\\-1 & -1 & -1\end{pmatrix} → \begin{pmatrix}1 & 1 & 0\\0 & 0 & 1\\0 & 0 & -1\end{pmatrix} → \begin{pmatrix}1 & 1 & 0\\0 & 0 & 1\\0 & 0 & 0\end{pmatrix}[/itex]

let d=1, a=-1, g=0

[itex]v_{1} = \begin{pmatrix}-1\\1\\0\end{pmatrix}[/itex]

[itex]Av_{2} = 1v_{1}+3v_{2}+0v_{3} = v_{1} + 3v_{2}[/itex]

[itex](A-3I)v_{2} = v_{1}[/itex]

[itex]v_{2} = \begin{pmatrix}b\\e\\h\end{pmatrix}[/itex]

[itex]\begin{pmatrix}1 & 1 & 0\\0 & 0 & 1\\-1 & -1 & -1\end{pmatrix} \begin{pmatrix}b\\e\\h\end{pmatrix} = \begin{pmatrix}-1\\1\\0\end{pmatrix}[/itex]

[itex]\begin{pmatrix}1 & 1 & 0 & | ~~-1\\0 & 0 & 1 & |~~ 1\\-1 & -1 & -1 & |~~ 0\end{pmatrix} → \begin{pmatrix}1 & 1 & 0 & | ~~-1\\0 & 0 & 1 & | ~~1\\0 & 0 & -1 & | ~~-1\end{pmatrix} → \begin{pmatrix}1 & 1 & 0 & | ~~-1\\0 & 0 & 1 & |~~ 1\\0 & 0 & 0 & |~~ 0\end{pmatrix}[/itex]

[itex]v_{2} = \begin{pmatrix}0\\-1\\0\end{pmatrix}[/itex]



[itex]Av_{3} = 0v_{1}+1v_{2}+3v_{3} = v_{2} + 3v_{3}[/itex]

[itex](A-3I)v_{3} = v_{2}[/itex]

[itex]v_{3} = \begin{pmatrix}c\\f\\i\end{pmatrix}[/itex]

[itex]\begin{pmatrix}1 & 1 & 0\\0 & 0 & 1\\-1 & -1 & -1\end{pmatrix} \begin{pmatrix}c\\f\\i\end{pmatrix} = \begin{pmatrix}0\\-1\\0\end{pmatrix}[/itex]

[itex]\begin{pmatrix}1 & 1 & 0 & | ~~0\\0 & 0 & 1 & | ~~-1\\-1 & -1 & -1 & |~~ 0\end{pmatrix} → \begin{pmatrix}1 & 1 & 0 & |~~ 0\\0 & 0 & 1 & | ~~-1\\0 & 0 & -1 & |~~ \end{pmatrix} → \begin{pmatrix}1 & 1 & 0 & |~~ 0\\0 & 0 & 1 & | ~~-1\\0 & 0 & 0 & | ~~-1\end{pmatrix}[/itex]

Therefore, there does not exist an invertible matrix X because the last matrix can not be solved to get [itex]v_{3}[/itex] so that X can be created.

I don't think this is right as my teacher generally doesn't give us 'unsolvable' questions. I'm not sure what I've done wrong, and I've tried it a few different ways and I can never get it to work. Thanks!
 
Physics news on Phys.org
I've only just finished my linear algebra course. This looks like you're being given the Jordan Normal form of the matrix, and asked to find the decomposition. Every square matrix has a Jordan decomposition.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
9
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K