Matrix multiplication is not communative:
A*B != B*A
Then why can matrix exponentiation be done by squaring?
I have tried searching for special cases where this rule did not apply, but from what I've understood, none of it seemed to apply specifically to powers of two equal matrices.
For example a matrix M is raised to a 12, then which of the following is true?
M4 * M8 = M12 OR M8 * M4 = M12 ?
Do we need to follow a particular order while calculating matrix exponentiation by squaring ? If yes then how is the order determined and why does it lead to the correct exponentiation. If not then why doesn't the fact that matrix multiplication is not communative does not affect it?
Can this be explained this to me in plain english? Thanks in advance.