ADMM 是否有适用于双凸/双线性问题的收敛证明?

计算科学 优化 管理员
2021-12-01 05:58:03

好的,我已经在math.stackexchange中问过这个问题,但我觉得在这里问更合适(希望我不会因为重复而违反任何规则!)。所以这里是:

我想知道是否有适用于双凸问题的 ADMM 的局部收敛证明?更具体地说,我的问题如下:

minx,yf(x)+g(y)+yAx22
,

其中表示 Hadamard 积,f(x)g(y)是凸函数。这符合 Boyd 关于分布式 ADMM 的论文中提到的双凸设置,但没有理论证据。

谢谢!

1个回答

部分回答我的问题 - 有这篇论文,但对乘数值有很强的假设。Mingyi Hong, Zhi-Quan Luo, Meisam Razaviyayn “非凸问题族乘子交替方向法的收敛性分析”