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

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