低秩半正定矩阵最小二乘恢复算法

摘要：

多年来矩阵恢复一直是学术界的一个热门研究课题,它被广泛应用于多个技术领域,如计算机视觉、图像恢复以及推荐系统等.考虑其中一种特殊且十分重要的矩阵恢复,即半正定矩阵恢复.通过将此类矩阵恢复问题与基于测距的网络定位问题类比,构造了基于最小二乘的优化模型,运用顺序凸规划(sequential convex programming/SCP)算法,可以高效并精确地求解此问题,从而将缺失矩阵较为精准地还原为全矩阵.仿真结果证明相比于目前文献中已有矩阵恢复算法,提出的算法具有更好的恢复性能.

关键词：低秩矩阵、半正定矩阵、核范数最小化、最小二乘法、顺序凸规划

所属期刊栏目：35

分类号：TN92

资助基金：国家自然科学基金61771005

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

页数：共4页

页码：1-3,8