计算科学 - SVD 和 HITS 算法功率迭代 - 吾爱随笔录

众所周知，计算 HITS 排名方法的权威（或中心）分数，意味着使用以下矩阵方程：

a^{k} = A^{T} A a^{(k - 1)}

$\textbf{a}^{k}=A^T A\textbf{a}^{(k-1)}$

并应用幂迭代方法，但存在重大问题：实际上，AFAIK，对于矩阵的收敛性不能保证 $A^T A$ 有时不是不可约的（因此我们不能使用 Perron-Frobenius 定理，幂法可能会收敛到非唯一解）。

现在，我想知道：为什么不将 SVD 应用于 $A$ , 为了找到的主要特征向量 $A^T A$ ? 您是否注意到这种方法有任何可能的问题？计算成本会过高吗？