非凸两分块优化带超松弛步长参数邻近乘子交替方向法的收敛性分析

摘要：

本文针对非凸非光滑两分块优化问题，分析了带超松弛步长参数的邻近乘子交替方向法的收敛性．证明了当邻近项中矩阵G对称正定时，该算法全局收敛．此外，在效益函数满足KL性质的情况下，该算法强收敛．从而进一步完善和丰富了PADMM的理论成果，也为算法的实际应用提供了理论依据．

关键词： 非凸两分块优化 超松弛步长参数 邻近乘子交替方向法 收敛性

作者: 简金宝 徐笑 晁绵涛

作者单位: 广西高校人才小高地 运筹学与最优控制创新团队

会议类型: 国内会议

会议名称: 中国运筹学会第十四次学术年会

会议地点: 重庆

会议语种:中文

页码: 1-35

在线出版日期: 2018-10-12（万方平台首次上网日期，不代表论文的发表时间）