认为$A\in\mathbb{R}^{n\times c}$,$u\in\mathbb{R}^n$,$n\gg c$. 矩阵特征值直接分解的时间复杂度$AA^T+\text{diag}(u)$是$O(n^3)$. 而且很容易避免$O(n^3)$对于矩阵$AA^T+I$. 那么我们能不能避免$O(n^3)$对于矩阵$AA^T+\text{diag}(u)$? 谢谢。

问候。

杰。