对称矩阵计算的失败一种A的幂pp

计算科学 线性代数 复杂
2021-12-17 20:43:37

计算次方的触发器成本是多少,其中是正整数,是对称矩阵?AppARn×n

1个回答

您可以通过对矩阵进行对角化并应用谱定理,在浮点运算中做到这一点。 O(n3)