求解低秩矩阵恢复问题的非单调交替梯度方向法

• 作者: 闫喜红 王川龙 李超 薛靖婷
• 来源期刊: 中国科学（数学）
• 关键词: 低秩矩阵恢复 交替方向法 非单调技术
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 自然科学基金项目进展专栏
• 页码范围: 549-560
• 页数: 12页
• 语种: 中文
• DOI: 10.1360/SSM-2019-0183

摘要

低秩矩阵恢复问题作为一类在图像处理和信号数据分析等领域中都十分重要的问题已被广泛研究.本文在交替方向算法的框架下,应用非单调技术,提出一种求解低秩矩阵恢复问题的新算法.该算法在每一步迭代过程中,首先利用一步带有变步长梯度算法同时更新低秩部分的两块变量,然后采用非单调技术更新稀疏部分的变量.在一定的假设条件下,本文证明了新算法的全局收敛性.最后通过解决随机低秩矩阵恢复问题和视频前景背景分离的实例验证新算法的有效性,同时也显示非单调技术极大改善了算法的效率.