网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

Some splitting method for convex optimization and monotone variational inequality
【2014.2.13 3:00pm,Z311】

【打印】【关闭】

 2014-2-10 

  Colloquia & Seminars 

  Speaker

  蔡邢菊 博士,南京师范大学

  Title

     Some splitting method for convex optimization and monotone variational inequality                 

  Time

  2014.2.13 3:00pm                                           

  Venue

  Z311  

  Abstract

 We consider the convex programming problems with separable structures whose objective function is the sum of two or three functions without coupled variables. The alternating direction method of multipliers (ADMM) is a benchmark for these problems.We show that ADMM can be regarded as an application of PPA to the primal model with a customized choice of the proximal parameter for the two blocks problem. This PPA revisit on ADMM from the primal perspective also enables us to recover the generalized ADMM proposed by Eckstein and Bertsekas easily. A worst-case O(1/t) convergence rate in ergodic sense is established for a slight extension of Eckstein and Bertsekas’s generalized ADMM. And for the three blocks problem, the convergence of straightforward extension of ADM is proved not exist. We proposed a new splitting method whose implementation is almost as easy as that of ADM’s straightforward extension and show the numerical efficiency. Finely we propose a new correction strategy for some first-order primaldual algorithms arising from solving total variation image restoration. With this strategy, we can prove the convergence of the algorithm under more flexible conditions than those proposed most recently. Some preliminary numerical results of image deblurring support that the new correction strategy can improve the numerical efficiency.

  Affiliation

 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn