非凸一致性问题邻近对称ADMM的收敛性分析

摘要

交替方向乘子法(Alternating Direction Method of Multipliers, ADMM)求解两分块优化的研究已经逐渐完善，但对于非凸多分块优化的研究较少，提出了一种带松弛步长参数的对称邻近ADMM用于求解非凸一致性问题。在适当的假设条件下，证明了算法的全局收敛性。其次，在效益函数满足Kurdyka-?ojasiewicz (KL)性质时，证明了算法的强收敛性。最后，数值实验验证了算法的有效性。

关键词

非凸优化 / 一致性问题 / 交替方向乘子法 / Kurdyka-?ojasiewicz性质 / 收敛性

基金资助

上海高校特聘教授(东方学者)岗位计划资助(TP2022126)