Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Finding powers of a square matrix

  1. Mar 11, 2008 #1
    Today in the lecture we have learned the Putzer Algorithm, which enables us to calculate the higher powers(A^n, n>1 an integer) of a square matrix A. The other well-known methods use the Cayley-Hamilton Theorem, and the Jordan form of a matrix. I wonder whether there are other efficient ways to evaluate A^n.
  2. jcsd
  3. Mar 12, 2008 #2
    i don't know those algos but obviously you can diagonlize the matrix and exponentiate it like that
  4. Mar 12, 2008 #3


    User Avatar
    Science Advisor

    YOu can't always diagonalize a matrix. That was what he meant by "the Jordan form", for which diagonalizable matrices are a special case.
  5. Mar 12, 2008 #4
    you can use QR decompisition to get a good approximation
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook