摘要

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