帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

用随机奇异值分解算法求解矩阵恢复问题(英文)
A MATRIX COMPLETION ALGORITHM USING RANDOMIZED SVD

作  者: (许雪敏); (向华);

机构地区: 武汉大学数学与统计学院,湖北武汉430072

出  处: 《数学杂志》 2017年第5期969-976,共8页

摘  要: 本文研究了大型低秩矩阵恢复问题.利用随机奇异值分解(RSVD)算法,对稀疏矩阵做奇异值分解.该算法与Lanczos方法相比,在误差精度一致的同时运算时间大大降低,且该算法对相对低秩矩阵也有效. 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.

关 键 词: 矩阵恢复 奇异值闽倩 核范数最小化 随机奇异值分解

相关作者

作者 付斌
作者 高维春
作者 桂诗香
作者 陈汉夫
作者 李建平

相关机构对象

机构 广东外语外贸大学
机构 华南师范大学
机构 中山大学
机构 华南理工大学
机构 华南师范大学外国语言文化学院

相关领域作者

作者 庞菊香
作者 康秋实
作者 康超
作者 廖伟导
作者 廖刚