非凸两分块问题超松弛步长邻近ADMM的收敛性分析

作者：简金宝; 徐笑; 晁绵涛^*

来源：系统科学与数学, 2021, 41(11): 3139-3150.

• 非凸两分块优化
• 乘子交替方向法
• Kurdyka-■ojasiewicz性质
• 收敛性

讨论带线性约束的非凸两分块优化问题,旨在分析带超松弛步长参数的邻近乘子交替方向法(PADMM)的收敛性.已有乘子交替方向法均要求对偶变量迭代步长参数θ∈(0,■].文章在θ∈(0,2)的情形下分析PADMM的收敛性.首先,在适当的假设条件下,证明了该算法的全局收敛性.其次,当效益函数满足Kurdyka-■ojasiewicz性质时,证明了该算法的强收敛性.最后,通过初步的数值实验验证了算法的有效性.

• 单位
  广西民族大学