相关疑难解决方法(0)

计算矩阵之和的最佳方法是什么,例如A ^ i + A ^(i + 1)+ A ^ i + 2 ........ A ^ n用于非常大的n？

我想到了两种可能的方法:

1)对A ^ i使用对数矩阵求幂(LME),然后乘以A计算后续矩阵.

问题:没有真正利用LME算法,因为我只使用它来获得最低功耗!!

2)使用LME查找A ^ n并记忆中间计算.

问题:大n需要太多空间.

还有第三种方式吗？