mpower / matrix power multiplication

3 visualizzazioni (ultimi 30 giorni)
Jeff Maltas
Jeff Maltas il 7 Set 2018
Commentato: Stephen23 il 7 Set 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 Commento
Stephen23
Stephen23 il 7 Set 2018
This Wikipedia article shows that there are quite few algorithms faster than a naïve repeated multiplication:
https://en.wikipedia.org/wiki/Matrix_multiplication_algorithm
You would have to ask TMW which algorithm/s they use.

Accedi per commentare.

Accedi per rispondere a questa domanda.

Risposte (0)

Categorie

Scopri di più su Linear Algebra in Help Center e File Exchange

Tag

Community Treasure Hunt

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

Start Hunting!

Translated by