刊名: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》编委