mpower / matrix power multiplication

4 Ansichten (letzte 30 Tage)
Jeff Maltas
Jeff Maltas am 7 Sep. 2018
Kommentiert: Stephen23 am 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 Kommentar
Stephen23
Stephen23 am 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.

Melden Sie sich an, um zu kommentieren.

Antworten (0)

Kategorien

Mehr zu Linear Algebra finden Sie in Help Center und File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by