mpower / matrix power multiplication

4 views (last 30 days)
Jeff Maltas
Jeff Maltas on 7 Sep 2018
Commented: Stephen23 on 7 Sep 2018
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
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.

Sign in to comment.

Answers (0)

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!