一种改进的低秩矩阵补全加速近端梯度法

摘要

针对低秩矩阵补全问题，提出了一种变步长加速近端梯度算法。该算法基于Armijo准则选取自适应变步长以实现加速，并确保目标函数在每一步迭代中单调下降，从而显著提高了计算效率。在特定假设条件下，对算法的收敛性进行了理论分析与证明。通过数值实验，进一步验证了所提出算法的有效性。

关键词

低秩矩阵补全 / 加速近端梯度算法 / Armijo准则

基金资助

国家自然科学基金(12371381); 山西省科技创新人才团队专项(202204051002018); 山西省回国留学人员科研教研项目(2022-170)