Some Developments of ADMM-like Splitting Methods for Separable Convex Optimizati
发布时间：2017年08月30日
浏览次数：7878
发布者: Xiaoni Tan
主讲人： Bingsheng He (SUSTech and Nanjing University)
活动时间： 从 2017-09-07 10:00 到 11:00
场地： 北京国际数学研究中心，全斋全29教室
Alternating direction method of multipliers (ADMM) is recognized as a powerful approach for the structured convex optimization with two separable operators. When ADMM is extended directly to a three-block separable convex minimization model, it was shown that the convergence cannot be guaranteed. This talk reports the main developments of the ADMM-like methods for the problems with three operators. By a slight correction or partly adding proximal term, the modified methods can preserve completely the advantages of the direct extension of ADMM but with guaranteed convergence. All the proposed methods belong to a unified prediction-correction framework and can be extended for solving the multi-blocks separable convex optimization. The tool for the convergence analysis is variational inequality and proximal point algorithm.
