|
| 摘要: |
| 本文研究了大型低秩矩阵恢复问题.利用随机奇异值分解（RSVD）算法，对稀疏矩阵做奇异值分解.该算法与Lanczos方法相比，在误差精度一致的同时运算时间大大降低，且该算法对相对低秩矩阵也有效. |
| 关键词: 矩阵恢复 奇异值阈值 核范数最小化 随机奇异值分解 |
| DOI： |
| 分类号:O241.6 |
| 基金项目:Supported by National Natural Science Foundation of China (10901125; 11471253). |
|
| A MATRIX COMPLETION ALGORITHM USING RANDOMIZED SVD |
|
XU Xue-min,XIANG Hua
|
| Abstract: |
| In this paper, we investigate the large low-rank matrix completion problem. By using randomized singular value decomposition (RSVD) algorithm, we compute singular values of sparse matrix. Compared to the Lanczos method, the computational time is greatly reduced with the same error. The algorithm also can be used to solve the relatively low rank matrix. |
| Key words: matrix completion singular value thresholding unclear norm minimization randomized singular value decomposition |
