-1
给定一个矩阵A
,得到A^n
元素之和的最有效方法是什么?
我正在考虑一些与矩阵有关的属性,它可以解决这个问题,而不需要执行n
乘法运算找到A^n
。矩阵幂的元素之和
给定一个矩阵A
,得到A^n
元素之和的最有效方法是什么?
我正在考虑一些与矩阵有关的属性,它可以解决这个问题,而不需要执行n
乘法运算找到A^n
。矩阵幂的元素之和
要获得矩阵的n次方,需要使用exponentiation by squaring approach的log(n)矩阵乘法。
P.S.我怀疑矩阵中的元素总和的公式或属性可能存在 - 数学家只讨论estimation for specific kinds of matrices
我投票结束这个问题作为题外话,因为OP寻求一种数学方法,远远没有SO主题范围,请在这里发帖:http://math.stackexchange.com/ – gsamaras