基本信息

---

下载

文档摘要

---

基于模式分析的矩阵填充算法综述

目录

TOC\o1-3\h\u20385基于模式分析的矩阵填充算法综述 1

3261.1问题分析 1

78501.2矩阵重排算法 2

25471.3实验结果与评估 4

118811.3.1实验搭建 4

153601.3.2实验结果 4

1.1问题分析

在采样数目充分的条件下，规模为且秩为r的低秩矩阵可以通过求解一个简单的凸优化问题恢复。采样率需要满足的条件是。这里C是一个常数，。从公式可知，矩阵填充算法恢复低秩矩阵的条件和矩阵的规模有很大的关联性。然而在实际应用中，往往会遇到尺寸不规则的矩阵，例如对于一个测量