学术活动

A splitting method based on alternating direction method and proximal point algorithm for three-block separable convex programming

2018-12-22 10:00

报告人: 蒋建林 【南京航空航天大学】

报告人单位:

时间: 2018-12-22 10:00-11:00

地点: 卫津路校区14楼202

开始时间: 2018-12-22 10:00-11:00

报告人简介:

年:

日月:

 

报告人简介

蒋建林,南京航空航天大学教授,博士生导师,数学系主任。 2000 年南京大学数学系计算数学专业获理学学士学位, 2005 年南京大学数学系计算数学专业获理学博士学位。研究方向为数值最优化、设施选址模型的研究与应用,在国内外正式刊物上发表学术论文 30 余篇。报告人与国内外学者合作密切,多次到新加坡、香港等地高校进行访问与交流。主持国家自然科学基金项目面上项目 1 项、青年基金项目 1 项、天元数学基金项目 1 项,江苏省自然科学基金面上项目 1 项,留学回国人员科研启动基金项目 1 项;参与国家自然科学基金面上项目 1 项,国际合作交流项目 2 项。 2014 年获江苏省 “青蓝工程”培养对象。 2018 年被聘为湖北省“楚天学者”特聘教授。

报告内容介绍

The alternating direction method of multipliers (ADMM) and proximal point algorithm (PPA) are effectively applied to solving separable convex programming problems with linearly constrains. In this paper, we propose a splitting method for three-block separable convex programming by adding an additional proximal term to some subproblems and changing the iterate order of multiplier of the classical ADMM. Moreover, the splitting method is ready to be accelerated by an over-relaxation strategy. We prove the global convergence and establish the O(1/ t) convergence rate for the method. The proposed method inherits the advantages of ADMM and PPA and some satisfactory numerical results for several concrete application problems are reported to verify its efficiency.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-60787827   Mail:math@tju.edu.cn