-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