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

分享到

【作者】闫喜红，王川龙，李超，薛靖婷
【刊名】中国科学(数学)
【作者单位】太原师范学院数学系；北京工业大学应用数理学院
【年份】2021
【卷号】第51卷
【期号】第4期
【页码】549-560
【ISSN】1674-7216
【关键词】低秩矩阵恢复交替方向法非单调技术
【摘要】低秩矩阵恢复问题作为一类在图像处理和信号数据分析等领域中都十分重要的问题已被广泛研究.本文在交替方向算法的框架下,应用非单调技术,提出一种求解低秩矩阵恢复问题的新算法.该算法在每一步迭代过程中,首先利用一步带有变步长梯度算法同时更新低秩部分的两块变量,然后采用非单调技术更新稀疏部分的变量.在一定的假设条件下,本文证明了新算法的全局收敛性.最后通过解决随机低秩矩阵恢复问题和视频前景背景分离的实例验证新算法的有效性,同时也显示非单调技术极大改善了算法的效率.
【文献类型】期刊