A unified linear convergence analysis of k-SVD

• Main Authors: Xu, Zhiqiang, Ke, Yiping, Cao, Xin, Zhou, Chunlai, Wei, Pengfei, Gao, Xin
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2022
• 主題: Science; Eigenvector Computation; k-SVD
• 在線閱讀: https://hdl.handle.net/10356/155195

Eigenvector computation, e.g., k-SVD for finding top-k singular subspaces, is often of central importance to many scientific and engineering tasks. There has been resurgent interest recently in analyzing relevant methods in terms of singular value gap dependence. Particularly, when the gap vanishes,...