正则化Consensus问题的收敛性证明

• 作者: 刘玉洁 毕文静 张炎 俞露 李伟南
• 来源期刊: 理论数学
• 学科: 工学
• 关键词: ADMM CONSENSUS 收敛性
• 年，卷（期）: 2021,（3）
• 页码范围: 371-376
• 页数: 6页
• 分类号: TP3

摘要

交替方向乘子法(ADMM算法)是求解可分离凸优化问题的一种有效方法。该算法利用目标函数的可分性,将原问题拆分成若干个极小化的子问题,然后交替迭代求解。而一致性(Consensus)问题是求解大数据问题的重要的一种形式,本文提出了一种正则化的一致性问题,给出了其迭代过程,并在适当的假设下,证明了其收敛性。