mpower / matrix power multiplication

7 vues (au cours des 30 derniers jours)
Jeff Maltas
Jeff Maltas le 7 Sep 2018
Commenté : Stephen23 le 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 commentaire
Stephen23
Stephen23 le 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.

Connectez-vous pour commenter.

Réponses (0)

Catégories

En savoir plus sur Linear Algebra dans Help Center et File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by