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

• 作者: 史冰冰 王青松
• 来源期刊: 高校应用数学学报
• 学科: 数学
• 关键词: 不精确交替方向乘子方法 核范数正则化最小二乘问题 对偶问题 矩阵补
• 年，卷（期）: 2020,（2）
• 页码范围: 181-190
• 页数: 10页
• 分类号: O242.2
• 字数: 4419字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史冰冰	西南交通大学数学学院	1	0	0.0	0.0
2	王青松	北京航空航天大学数学科学学院	1	0	0.0	0.0