SPD 矩阵的最后一列给出了谱分解

计算科学 本征系统
2021-11-30 18:19:40

我正在研究这个应用程序,我免费获得矩阵 A 的谱分解(O,D)(A 是满秩的)但不是 A 本身,我只需要恢复 A 的最后一列。我是想知道是否有比首先重建整个 A 更有效的方法来做到这一点?

1个回答

是的,对于矩阵 A、B,矩阵乘积 A*B 的最后一列可以写成 A*(B 的最后一列)。您可以使用此事实仅使用 O(N^2) 获得重建的最后一列。