# Anything faster than matrix exponentiation by squaring?

I have a 4x4 matrix $M$ and a 4-length vector $V$, and I want to find $M^k\times V$ for very large $k$. Even if I did exponentiation by squaring, there would be way too many steps involved in terms of halving $k$ simply because it is so large. Is there a better way?

-

Write $M = PJP^{-1}$ where $J$ is in Jordan normal form. Then $M^k = PJ^kP^{-1}$, and powers of Jordan normal form matrices are much easier to compute.
@user51819 Not really, exponentiation by squaring works because squares are easy to compute, $10^{th}$ powers aren't. What do you want to do that Jordan form won't let you do? I'm pretty sure it will let you do whatever you want. – Tom Oldfield Dec 9 '12 at 17:41
@user51819 exponentiation by squares will still be helpful. Alternatively you could find $M^10 = N$ and then compute $N^{10^n}$ although I'd imagine squares would be faster. (I'm not totally sure though). Regardless, using Jordan form will also hugely reduce the number of computations required, especially if it's diagonal or nearly diagonal. – Tom Oldfield Dec 9 '12 at 17:53