是否有任何快速的矩阵求幂方法？

Question

与简单的分治法相比，有没有更快的矩阵求幂方法来计算M ⁿ（其中M是矩阵，n是整数）]

[比简单的分而治之算法有没有更快的矩阵求幂方法来计算Mn（其中M为矩阵，n为整数）？]

Answer 1

您可以将矩阵分解为特征值和特征向量。然后你得到

M = V^-1 * D * V

Answer 2

使用Euler快速幂算法非常简单。使用下一个算法。

Answer 3

Exponentiation by squaring通常用于获得矩阵的高幂。

Answer 4

我建议用于计算matrix form中的斐波纳契序列的方法。 AFAIK，其效率为O（log（n））。