mpower / matrix power multiplication
4 views (last 30 days)
Show older comments
How does MATLAB calculate the power of a matrix, especially for large numbers?
I'm doing some markov chain work where I need to multiply a large (nxn) matrix by a large positive integer. I couldn't find in their documentation how it does it. Based on the speed at which it is performing I find it hard to believe it is simply consecutive squaring.
1 Comment
Stephen23
on 7 Sep 2018
This Wikipedia article shows that there are quite few algorithms faster than a naïve repeated multiplication:
You would have to ask TMW which algorithm/s they use.
Answers (0)
See Also
Categories
Find more on Linear Algebra in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!