一类低秩矩阵填充问题的快速优化算法

摘要

cqvip:低秩矩阵填充问题是一个秩最小化问题,通常凸松弛为核范数最小化问题来求解.该问题针对有无噪声或有无约束的情形需要分开求解,这使得求解过程变得繁琐.本文建立了一个基于核范数最小化的低秩矩阵填充统一模型,借助临近算子,设计了一种有效且具有收敛性保证的不动点凸优化算法求解该模型.通过对仿真数据和真实数据的数值实验,本文提出的算法与经典的算法相比,在计算效率和精度上都展现出较好的效果.