2

Suppose $A\in\mathbb{R}^{n\times c}$,$u\in\mathbb{R}^n$,$n\gg c$. The time complexity of eigenvalue decomposing directly for matrix $AA^T+\text{diag}(u)$ is $O(n^3)$. And it is easy to avoid $O(n^3)$ for matrix $AA^T+I$. So can we avoid $O(n^3)$ for matrix $AA^T+\text{diag}(u)$? Thanks.

Regards.

Jay.

Echo
  • 21
  • 1
  • 1
    There are a few earlier related questions here (see linked): http://scicomp.stackexchange.com/q/503/713 – Kirill Jul 20 '16 at 08:27
  • Thanks, it seems that the answer is no. And $AA^T+\text{diag}(u)$ is not diagonally dominant. – Echo Jul 22 '16 at 09:26

0 Answers0