A Survey on Some Recent Developments of Alternating Direction Method of Multipliers

创建日期:  2022/05/08  王婧   浏览次数:   返回

刊名:Journal of the Operations Research Society of China, 2022, 10(1) 1-52

中国运筹学会会刊,2022, 10(1) 1-52

题名:A Survey on Some Recent Developments of Alternating Direction Method of Multipliers

交替方向乘子法近期进展综述

作者: De-Ren Han 韩德仁

单位:北京航空航天大学

摘要:交替方向乘子法(ADMM)近年在不同领域备受关注. 针对求解线性约束和可分的目标函数的极小化问题,作者研究了ADMM以及它的变体的发展。 作者从Douglas-Rachford分裂法推导出ADMM,讨论了惩罚参数的选择, 并分析了子问题的求解。针对不同的模型, ADMM有许多不同的变体, 作者重点讨论了求解非凸模型的ADMM的收敛性。

Recently, alternating direction method of multipliers (ADMM) attracts much attentions from various fields and there are many variant versions tailored for different models. Moreover, its theoretical studies such as rate of convergence and extensions to nonconvex problems also achieve much progress. In this paper, we give a survey on some recent developments of ADMM and its variants.

关键词:Alternating direction method of multipliers,Global convergence,Rate of convergence,Nonconvex optimization 邻近点算法,全局优化,收敛速度 非凸优化

全文链接:https://link.springer.com/article/10.1007/s40305-021-00368-3

韩德仁:教授,博士生导师,现任北京航空航天大学数学科学学院院长、教育部数学类专业教指委秘书长,从事大规模优化问题理论与数值方法的研究工作。2002年在南京大学取得计算数学博士学位,曾获中国运筹学会青年运筹学奖,江苏省科技进步二等奖等奖项;主持国家自然科学基金杰出青年基金等多项项目。担任中国运筹学会常务理事、江苏省运筹学会理事长;《数值计算与计算机应用》、《Journal of the Operations Research Society of China》、《Journal of Global Optimization》编委

上一条:落“地”生“根”:中国近代工业创成中的传统治理策略——以清光绪年间湖北矿务为例

下一条:区域环境治理中的中央纵向嵌入:方式与功能——以长三角水环境治理为例

 版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们  

办公地址:上海市宝山区南陈路333号上海大学东区三号楼二楼   联系电话:021-66132736