基于对偶的不精确交替方向乘子法求解核范数正则化最小二乘问题

作者：史冰冰; 王青松

来源：高校应用数学学报A辑(中文版), 2020, 35(02): 181-190.

DOI：10.13299/j.cnki.amjcu.002120

• 不精确交替方向乘子方法
• 核范数正则化最小二乘问题
• 对偶问题
• 矩阵补

数据时代的所有事物都可以用数据描述记录.在数据分析中,对部分缺失数据补充,即矩阵补全问题.此类问题已有一定的研究,如通过求解核范数正则化最小二乘问题来达到所需效果.该文从对偶问题出发,使用交替方向乘子法(ADMM)来求解.在一定假设条件下,讨论了不精确对偶交替方向乘子法(dADMM)的全局收敛性.数值试验中,通过与原问题交替方向乘子法(pADMM)进行比较,验证了该算法的优越性.

• 单位
  北京航空航天大学; 西南交通大学; 数学学院