1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Determining Matrix Powers without Eigenvectors ? (Worked out but inelegant soln)

  1. Apr 23, 2012 #1
    http://dl.dropbox.com/u/33103477/Untitled.png [Broken]


    My solution:
    [tex]
    M=\begin{bmatrix}
    t+15 & -12 \\
    24 & t-19
    \end{bmatrix}
    [/tex]

    The eigen values are 1,3.

    Hence as the matrix has real and distinct eigenvalues it is diagonalisable.

    Now the characteristic equation is [tex] t^2 - 4t +3 =0 [/tex]

    So [tex] M^2 - 4M +3I = 0 [/tex]

    [tex] M^2 = 4M-3I [/tex]

    Hence [tex] M^7 = (4M-3I)(4M-3I)(4M-3I)(M) [/tex]

    This gives the correct answer but is a very inelegant solution. Is there a better way to determine the answer without Eingevectors ?
     
    Last edited by a moderator: May 5, 2017
  2. jcsd
  3. Apr 23, 2012 #2
    Why do you think that is inelegant? You used the Cayley Hamilton Theorem, right? I like it.
     
  4. Apr 23, 2012 #3

    Mark44

    Staff: Mentor

    I think that is exactly what you were supposed to do. The only thing left is to finish the calculation by substituting in the given matrix and doing the multiplications.
     
  5. Apr 23, 2012 #4
    Whats the point in having a theorem that just saves you 1 multiplication ?
     
  6. Apr 23, 2012 #5

    Mark44

    Staff: Mentor

    If you had a much larger matrix M, and it was being raised to a higher power, this could save you some work.

    For this problem, the real goal is to get you comfortable working with the characteristic equation of a matrix.
     
  7. Apr 23, 2012 #6
    I see. Thank you.
     
  8. Apr 23, 2012 #7

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    No, no, you're not done yet!!

    Work out the brackets, you'll see terms like M4 and M3. Substitute them also by using Caley-Hamilton.

    The eventual goal is to write

    [tex]M^7=aM^2+bM+cI[/tex]

    This only needs one matrix multiplication.
     
  9. Apr 23, 2012 #8
    [tex] 27 IM-108 M^2-144 IM^3+64 M^4 [/tex]

    Than sub in value for M^2 and multiply ? I don't see how I can get the answer with 1 multiplication ?
     
  10. Apr 23, 2012 #9

    sharks

    User Avatar
    Gold Member

    I think that's incorrect. The proper explanation should be:
    Since the matrix does not have zero as one of its eigenvalues, it is invertible, hence it is diagonalisable.

    But, replacing M^2 again would give M^7 in terms of M and I only, right?
     
  11. Apr 23, 2012 #10

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    No, that is totally incorrect. Invertibility and diagonalisable have nothing to do with eachother.

    OP:

    [itex]M^2=4M-3I[/itex]

    So

    [itex]M^3=4M^2-3M[/itex]

    So you can replace all occurences of [itex]M^3[/itex] with occurences of [/itex]M^2[/itex].

    Same way: you can replace [itex]M^4[/itex] with something and [itex]M^2[/itex] with something.
     
  12. Apr 23, 2012 #11

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Right!! So this problem requires no matrix multiplications at all!!
     
  13. Apr 23, 2012 #12

    sharks

    User Avatar
    Gold Member

    But, do the eigenvalues need to be distinct in order for the matrix to be diagonalisable? What if the eigenvalues are real but equal?
     
  14. Apr 23, 2012 #13

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Then it might or might not be diagonalisable.

    A matrix is diagonalisable if and only if it has a basis of eigenvectors. So if the eigenvalues are distinct, then all eigenspaces are distinct and thus a basis of eigenvectors exist.

    Another equivalence is: a matrix is diagonalisable if and only if the algebraic multiplicity is the geometric multiplicity.

    However, if not all the eigenvalues are distinct, then it might be harder to check diagonalisability. Typically, one has to know the eigenvectors at that point.

    Yet another equivalence states that a matrix is diagonalisable iff the minimal polynomial has distinct factors. But then we have to know the minimal polynomial.
     
  15. Apr 23, 2012 #14
    Apparently works out to:

    [tex] M^7 = 27 - 108[4M-3I] - 144[16M-15I] + 64[64M-63I] [/tex]
     
  16. Apr 23, 2012 #15

    Mark44

    Staff: Mentor

    That first term would have to be 27I.
     
  17. Apr 23, 2012 #16

    sharks

    User Avatar
    Gold Member

    I'll need to look into that a bit more. Thank you for the clarification, micromass.
     
  18. Apr 23, 2012 #17
    Yeah of course !

    So extending this, you could potentially calculate the 27th power of a 6x6 matrix without a single multiplication(or a few) wow !!

    Cayley and Hamilton were pretty smart dude's eh !
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Determining Matrix Powers without Eigenvectors ? (Worked out but inelegant soln)
Loading...