基于随机投影技术的矩阵填充算法的改进

摘要：

利用随机投影加速技术将高维矩阵的奇异值分解(SVD)投影到一个低维子空间上进行,可以减少SVD消耗的时间.定义了奇异值随机投影压缩算子,取代之前的奇异值压缩算子,并用这个算子改进了定点连续(FPC)算法得到FPCrp算法.对改进前后的算法进行了大量实验,结果表明:随机投影技术能够在保持算法鲁棒性和精度的同时,节省50％以上的时间.因此,基于随机投影技术的矩阵填充算法更适合求解大规模问题.

关键词：矩阵填充、随机投影、定点连续算法、奇异值分解

所属期刊栏目：34

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51275348

在线出版日期：2014-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1587-1590