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

第42卷第4期工程数学学报Vol.42No.4

2025年8月Aug.2025

文章编号

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

†

张静雯,党亚峥,倪诗皓,乔俊伟

上海理工大学管理学院，上海上海出版印刷高等专科学校，上海

摘要:交替方向乘子法(AlternatingDirectionMethodofMultipliers,ADMM)求解两分块优

化的研究已经逐渐完善，但对于非凸多分块优化的研究较少，提出了一种带松弛步长

参数的对称邻近ADMM用于求解非凸一致性问题。在适当的假设条件下，证明了算

法的全局收敛性。其次，在效益函数满足Kurdyka-Lojasiewicz(KL)性质时，证明了

算法的强收敛性。最后，数值实验验证了算法的有效性。

关键词:非凸优化；一致性问题；交替方向乘子法；Kurdyka-Lojasiewicz性质；收敛性

主题分类号:65K05;90C30;90C33中图分类号:O221文献标志码:A

引引引言言言

本文考虑如下非凸一致性优化问题

min∑f(x)+g(y)

(1)

s.t.x−y=0,i=1,2,···,N,

其中函数f(x):→∪{+∞}连续可微，其梯度∇f(x)为L-Lipschitz连续，

函数g(y):→正常下半连续。由于问题(1)中的约束是指所有局部变量x(i=

1,2,···,N)都应该一致，即相等，所以称问题(1)为一致性问题。问题(1)对应的增广拉

格朗日函数为

()∑∑∑

β

L{x},y,λ=f(x)+g(y)−⟨λ,x−y⟩+∥x−y∥,(2)

2

其中λ是对应的拉格朗日乘子(亦称对偶变量)，β(β0)为罚参数。

交替方向乘子法(ADMM)是基于Douglas-Rachford(DR)分裂思想建立起来的

求解可分优化的一类分裂算法，