Tutorial: Complexity analysis of Singular Value Decomposition and its variants

Xiaocan Li, Shuo Wang, Yinghao Cai

We compared the regular Singular Value Decomposition (SVD), truncated SVD, Krylov method and Randomized PCA, in terms of time and space complexity. It is well-known that Krylov met…