Is there a faster way to do this matrix problem?

  • Thread starter Thread starter TheFerruccio
  • Start date Start date
  • Tags Tags
    Matrix
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 2K views
TheFerruccio
Messages
216
Reaction score
0
Is there a faster way to do this matrix problem??

Homework Statement



Verify that [tex]\mathbf{A}[/tex] and [tex]\mathbf{\hat{A}} = \mathbf{P}^{-1}\mathbf{A}\mathbf{P}[/tex] have the same spectrum.

Homework Equations



[tex]\mathbf{A} =<br /> \left[<br /> \begin{array}{ccc}<br /> -22 & 20 & 10 \\<br /> -4 & 20 & -8 \\<br /> 28 & -14 & 29 \\<br /> \end{array} \right][/tex]

[tex]\mathbf{P} =<br /> \left[<br /> \begin{array}{ccc}<br /> 1 & 0 & 2 \\<br /> 0 & 2 & 4 \\<br /> 2 & 8 & 0 \\<br /> \end{array} \right][/tex]

The Attempt at a Solution



The problem is asking whether two similar matrices have the same set of eigenvalues.

Conceptually, I would first find the eigenvalues of A, by finding the characteristic equation, which will be a cubic equation resulting in 3 eigenvalues as the solutions. In this case, I used a computer to find [tex]\lambda = 36, 18, -27[/tex]. I then find the eigenvectors of A to verify that the matrix P represents the eigenvectors of A.

After that, I would compute the inverse of P using Gauss-Jordan elimination, then multiply the matrices out to find the similarity transform of A. Then, I would do the same method previously stated to find the eigenvalues of A.

My question is: Is there ANY nice, fast way to do all of this by hand? This seems like an extremely arduous process. The first time I found the eigenvectors of A, it resulted in filling up a page with text 4 times (then erasing) and finally getting the right answer on the 5th attempt, purely due to my error rate with the arithmetic.

I surely must not be properly understanding the concept if I am doing all this work to achieve the answers.
 
Physics news on Phys.org


so say
[tex]B = P^{-1}A P[/tex]

then
[tex]B P^{-1}= P^{-1}A[/tex]

now multiply by an eigenvector of A, u:
[tex]B P^{-1}u = P^{-1} A u[/tex]
[tex]B P^{-1}u = P^{-1} \lambda u[/tex]

now consider what [itex]P^{-1}u[/itex] represents
 


lanedance said:
so say
(1) [tex]B = P^{-1}A P[/tex]

then
(2) [tex]B P^{-1}= P^{-1}A[/tex]

now multiply by an eigenvector of A, u:
(3) [tex]B P^{-1}u = P^{-1} A u[/tex]
(4) [tex]B P^{-1}u = P^{-1} \lambda u[/tex]

now consider what [itex]P^{-1}u[/itex] represents

For the second part, you are making (3) and (4) into another eigenvalue problem?

[tex]P^{-1}u[/tex], if u is one of the three eigenvectors of A, the solution to [tex]P^{-1}u[/tex] will be either

[tex]\left[\begin{array}{c}<br /> 1 \\<br /> 0 \\<br /> 0 \\<br /> \end{array}\right],\left[\begin{array}{c}<br /> 0 \\<br /> 1 \\<br /> 0 \\<br /> \end{array}\right],\left[\begin{array}{c}<br /> 0 \\<br /> 0 \\<br /> 1 \\<br /> \end{array}\right][/tex]

I don't know what that's really telling me, because that's just a shortened form of the original [tex]\mathbf{P}^{-1}\mathbf{A}\mathbf{P}[/tex] which describes the behavior for three of the eigenvectors. Multiply by the corresponding lambda, and it would result in a diagonal matrix of the eigenvalues.
 
Last edited:


lanedance said:
Consider what (P^-1u) means to B

I'm sorry. I don't see what it means to B. I'm not seeing the connection.
 


He is suggesting that if v is an eigenvalue of A, such that [itex]Av= \lambda v[/itex], and you define [itex]u= Pv[/itex] Then
[tex]v= P^{-1}u[/itex] so [itex]Av= AP^{-1}u= \lambda v= \lambda P^{-1}u= P^{-1}(\lambda u)[/itex][/tex][itex] <br /> Now Take P of both sides.[/itex]