English

运筹学学报 ›› 2015, Vol. 19 ›› Issue (3): 57-70.doi: 10.15960/j.cnki.issn.1007-6093.2015.03.008

• 运筹学 • 上一篇    下一篇

修正乘子交替方向法求解三个可分离算子的凸优化

何炳生1,2,*   

  1. 1. 南京大学数学系, 南京, 210093； 2. 南京大学管理科学与工程国际研究中心, 南京, 210093
  • 收稿日期:2015-05-03 出版日期:2015-09-15 发布日期:2015-09-15
  • 通讯作者: 何炳生 hebma@nju.edu.cn
  • 基金资助:

     国家自然科学基金(No.11471156)

Modified alternating directions method of multipliers for convex optimization with three separable functions

HE Bingsheng1,2,*   

  1. 1. Department of Mathematics, Nanjing University, Nanjing 210093, China; 2. International Centre of Management Science and Engineering, Nanjing University, Nanjing 210093, China
  • Received:2015-05-03 Online:2015-09-15 Published:2015-09-15

PDF

675

被引次数

4

摘要：

指出直接推广的经典乘子交替方向法对三个算子的问题不能保证收敛的原因, 并且给出将其改造成收敛算法的相应策略. 同时, 在一个统一框架下, 证明了修正的乘子交替方向法的收敛性和遍历意义下具有O(1/t)~收敛速率.

关键词: 凸优化, 分裂收缩算法, 变分不等式, 统一框架, 收敛速率

Abstract:

In this paper, we indicate the reason of divergence, and illustrate the strategies which modify the alternating direction method of multipliers (ADMM) to a convergent one for the linearly constrained separable convex optimization with three individual functions. Finally, using a uniform framework, we give the simple proofs for the convergence and O(1/t) convergence rate in the ergodic sense of the ADMM-like methods.

Key words: convex optimization, splitting contraction methods, variational inequality, uniform framework, convergence rate