通过阈值完成矩阵补全：凸、非凸和 NP 硬矩阵补全算法-matlab开发

包含三个矩阵完成算法和一个用于运行它们的演示脚本。 还与其他矩阵完成算法进行比较 - 奇异值阈值和定点迭代。 解决以下三个优化问题： min rank(X) 服从 ||y - M(X)||_2<err 通过迭代硬阈值minnuclear-norm(X) 服从 ||y - M(X)||_2<err 通过迭代软阈值min ||S||_p 服从 ||y - M(X)||_2<err，其中 S = svd(X) 通过迭代软阈值需要 Sparco，因为已根据 Sparco 框架定义了屏蔽运算符。 http://www.cs.ubc.ca/labs/scl/sparco/ 这些算法足够通用，可以与任何其他线性运算符一起使用，而不仅仅是掩蔽运算符。 当问题归结为矩阵补全时，掩码运算符只是一种特殊情况。 要将结果与其他算法进行比较，请下载奇异值阈值工具箱http://svt.caltech.edu/