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

doi:10.3969/j.issn.1005-3085.2025.04.010

工程数学学报

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

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

1. 上海理工大学管理学院，上海 200093

2. 上海出版印刷高等专科学校，上海 200093

收稿日期:2022-12-04 接受日期:2023-07-30 出版日期:2025-10-15 发布日期:2025-10-15
通讯作者: 党亚峥 E-mail: jgdyz@163.com
基金资助:
上海高校特聘教授(东方学者)岗位计划资助 (TP2022126).

Convergence Analysis of Proximal Symmetric ADMM for Nonconvex Consensus Problem

ZHANG Jingwen¹, DANG Yazheng¹, NI Shihao¹, QIAO Junwei²

1. Business School, University of Shanghai for Science & Technology, Shanghai 200093
2. Shanghai Publishing and Printing College, Shanghai 200093

Received:2022-12-04 Accepted:2023-07-30 Online:2025-10-15 Published:2025-10-15
Contact: Y. Dang. E-mail address: jgdyz@163.com
Supported by:
The Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning (TP2022126).

摘要/Abstract

摘要：

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

关键词: 非凸优化, 一致性问题, 交替方向乘子法, Kurdyka-{\L}ojasiewicz性质, 收敛性

Abstract:

The researches on the alternating direction method of multipliers (ADMM) for solving two-block optimization have been gradually perfect. However, the studies on ADMM for solving nonconvex multi-block optimization are relatively few. In this paper, we propose a symmetric proximal ADMM with relaxation stepsize parameter for nonconvex multi-block optimization. Under some suitable conditions, the global convergence of the algorithm is established. Subsequently, the strong convergence of the algorithm is established when the benefit function satisfies the Kurdyka-{\L}ojasiewicz (KL) property. Finally, numerical experiments verify the effectiveness of the proposed method.

Key words: nonconvex optimization, consensus problem, alternating direction method of multipliers, Kurdyka-{\L}ojasiewicz property, convergence

中图分类号:

O221

张静雯, 党亚峥, 倪诗皓, 乔俊伟. 非凸一致性问题邻近对称ADMM的收敛性分析[J]. 工程数学学报, doi: 10.3969/j.issn.1005-3085.2025.04.010.

ZHANG Jingwen, DANG Yazheng, NI Shihao, QIAO Junwei. Convergence Analysis of Proximal Symmetric ADMM for Nonconvex Consensus Problem[J]. Chinese Journal of Engineering Mathematics, doi: 10.3969/j.issn.1005-3085.2025.04.010.

[1]	潘云鸣, 许秋燕. 三维扩散方程的一类逐次置换迭代方法[J]. 工程数学学报, 2025, 42(3): 397-410.
[2]	曹子龙, 郭骁, 张海. 部分用户参与场景下的基于牛顿法的联邦学习算法[J]. 工程数学学报, 2025, 42(3): 509-528.
[3]	李胜平, 王俊杰. 一类耦合非线性薛定谔方程的线性隐式差分格式[J]. 工程数学学报, 2025, 42(2): 311-328.
[4]	谢亚君. 超光谱图像数据中的正则化张量补全算法[J]. 工程数学学报, 2024, 41(6): 1021-1040.
[5]	刘兰冬, 刘铭. 一类二次矩阵方程的牛顿迭代法及其收敛性[J]. 工程数学学报, 2024, 41(3): 587-594.
[6]	马昌凤. 连续Sylvester矩阵方程的参数化单步HSS迭代法[J]. 工程数学学报, 2024, 41(3): 481-493.
[7]	王俊霞, 郭雄伟, 王川龙. 低秩张量填充的循环算法[J]. 工程数学学报, 2024, 41(1): 111-126.
[8]	李敏敏, 李灿, 赵丽静. 缓增分数阶扩散方程的高阶时间离散LDG方法[J]. 工程数学学报, 2023, 40(5): 793-806.
[9]	解加全, 刘霄琪, 张佳乐. 二维 Volterra-Fredholm 积分方程数值算法研究及收敛性分析[J]. 工程数学学报, 2022, 39(6): 1012-1020.
[10]	贺之龙, 赵建平, 杨欢, 李兵, 席梦茹. H (curl)空间中椭圆最优控制问题的自适应有限元算法[J]. 工程数学学报, 2022, 39(5): 775-796.
[11]	简金宝, 宋丹, 江羡珍. 一个充分下降的修正 PRP 型谱共轭梯度法[J]. 工程数学学报, 2022, 39(2): 265-276.
[12]	徐浩, 司智勇. 求解非线性方程组的Newton型方法研究[J]. 工程数学学报, 2021, 38(3): 399-415.
[13]	马学敏, 张玲, 李宝麟. Kurzweil方程的强收敛性（英）[J]. 工程数学学报, 2020, 37(1): 107-120.
[14]	张艳娜, 申远, 孙黎明. 求解结构型优化问题的随机步长ADMM下降算法[J]. 工程数学学报, 2019, 36(2): 123-137.
[15]	党亚峥, 刘雯雯. 稳固非扩张映射不动点集处均衡问题的一种不精确次梯度算法（英）[J]. 工程数学学报, 2018, 35(5): 601-610.

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

Convergence Analysis of Proximal Symmetric ADMM for Nonconvex Consensus Problem

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价