Diagonalization, eigenvectors, eigenvalues

AI Thread Summary
The discussion centers on finding a nonsingular matrix P that diagonalizes the given matrix A. Participants initially struggle with identifying the correct eigenvalues and eigenvectors, with some mistakenly using row reduction, which does not yield the correct eigenvalues. The correct eigenvalues are determined to be 1, -1, and 4, leading to the identification of corresponding eigenvectors. The conversation emphasizes the importance of using the eigenvalue equation and leveraging matrix properties to simplify calculations. Ultimately, the thread highlights common pitfalls in diagonalization and the correct approach to finding the necessary components.
aznkid310
Messages
106
Reaction score
1
[SOLVED] diagonalization, eigenvectors, eigenvalues

Homework Statement



Find a nonsingular matrix P such that (P^-1)*A*P is diagonal

| 1 2 3 |
| 0 1 0 |
| 2 1 2 |


Homework Equations


I am at a loss on how to do this. I've tried finding the eigen values but its getting me nowhere


The Attempt at a Solution



i row reduced to 1 2 3
0 1 0
0 0 -4

and found : (x-1)^2 and (x+4), which gives me eigen values of 1 and -4.

Using A - Ix, when x = -4, the matrix becomes 5 2 3 0
0 5 0 0
2 1 6 0

Using row reduction: 1 2/5 1/5 0
0 5 0 0
2 1 6 0

1 2/5 1/5 0
0 1 0 0
0 1/5 28/5 0

1 2/5 1/5 0
0 1 0 0
0 0 28/5 0

1 0 0 0
0 1 0 0
0 0 1 0
which means X = y = z = 0, but that's wrong


When i use x = 1: 0 2 3 0
0 0 0 0
2 1 1 0
this gives 2y = -3z
2X + y + z = 0 ==> 2X = z/2

If z = 4, then x = 1, y = -6

That's one correct answer, but i can't get the second one, which is suppose to be
X = -3, y = 0, z = 2
 
Physics news on Phys.org
aznkid310 said:

Homework Statement



Find a nonsingular matrix P such that (P^-1)*A*P is diagonal

| 1 2 3 |
| 0 1 0 |
| 2 1 2 |


Homework Equations


I am at a loss on how to do this. I've tried finding the eigen values but its getting me nowhere
Yes, the "diagonal" elements will be the eigenvalues of the matrix and the matrix P has eigenvectors corresponding to those eigenvalues as columns.


The Attempt at a Solution



i row reduced to 1 2 3
0 1 0
0 0 -4

and found : (x-1)^2 and (x+4), which gives me eigen values of 1 and -4.
Why in the world would you row-reduce? In general, the eigenvalues of the row-reduced matrix are not the eigenvalues of the original matrix. If it were, there wouldn't be such complicated computer routines for finding eigenvalues!

The eigenvalue equation for your matrix is
\left|\begin{array}{ccc} 1-\lambda & 2 & 3 \\ 0 & 1-\lambda & 0 \\ 2 & 1 & 2-\lambda \end{array}\right|= 0.

I recommend expanding on the middle row. That gives
(1- \lambda)\left|\begin{array}{cc} 1- \lambda & 3 \\ 2 & 2-\lambda \end{array}\right|= 0
which is easily solved for \lambda= 1, -1, and 4.

Using A - Ix, when x = -4, the matrix becomes 5 2 3 0
0 5 0 0
2 1 6 0

Using row reduction: 1 2/5 1/5 0
0 5 0 0
2 1 6 0

1 2/5 1/5 0
0 1 0 0
0 1/5 28/5 0

1 2/5 1/5 0
0 1 0 0
0 0 28/5 0

1 0 0 0
0 1 0 0
0 0 1 0
which means X = y = z = 0, but that's wrong
Yes, it is wrong: -4 is not an eigenvalue!

Saying that 4 (not -4) is an eigenvalue gives
\left[\begin{array}{cccc}-3 & 2 & 3 & 0 \\ 0 & -3 & 0 & 0\\ 2 & 1 & -2 & 0\end{array}\right]
subtracting 2/3 of the first row from the third row gives
\left[\begin{array}{cccc}-3 & 2 & 3 & 0 \\ 0 & -3 & 0 & 0\\ 0 & \frac{7}{3} & 0 & 0\end{array}\right]
and clearly now adding 7/9 of the second row to the third row gives
\left[\begin{array}{cccc}-3 & 2 & 3 & 0 \\ 0 & -3 & 0 & 0\\ 0 & 0 & 0 & 0\end{array}\right]
(You don't really need to carry that fourth column along- it will always be 0s). That gives y= 0, z= x so any eigenvector corresponding to eigen value 4 is a multiple of < 1, 0, 1>.





When i use x = 1: 0 2 3 0
0 0 0 0
2 1 1 0
this gives 2y = -3z
2X + y + z = 0 ==> 2X = z/2

If z = 4, then x = 1, y = -6

That's one correct answer, but i can't get the second one, which is suppose to be
X = -3, y = 0, z = 2
Yes, 1 is an eigenvalue, but not a double eigenvalue. -1 is the third eigenvalue.
 
Last edited by a moderator:
HallsofIvy said:
I recommend expanding on the middle row. That gives
(1- \lambda)\left|\begin{array}{cc} 1- \lambda &amp; 3 \\ 2 &amp; 2-\lambda \end{array}\right|= 0
which is easily solved for \lambda= 1, -1, and 4.

Could you explain what you did here? What do you mean my expanding the middle row?
 


You can use the zeros in a matrix to make your work easier (and less likely to introduce arithmetic mistakes - a worthy skill to develop :smile:).

Remember that if you switch a row/column in the determinant, you change the sign of determinant? Well, imagine switching row1 with row2, then col2 with col1 (for a net sign change of +1).
Now, if you calculate your determinant using expansion of minors, all the zeros help you out, so that you are taking (1-λ) times the determinant of the remaining, smaller matrix, as HallsofIvy showed.
If you calculate your determinant by drawing the diagonal lines & multiplying, only the lines that go through (1-λ) will be non-zero, and you'll get the same result.
 
Last edited:


This thread is 3 years old...
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Back
Top