学者论坛:Nonsymmetric Proximal Point Algorithms with Moving Proximal Centers

文:教师发展中心 / 来源:数学学院 党委教师工作部、人力资源部 / 2018-09-13 / 点击量:1218

  人力资源部教师发展中心邀请北京航空航天大学韩德仁教授来校交流,具体安排如下,欢迎广大师生参加:

  一、主 题:数学规划

  二、主讲人:北京航空航天大学 国家杰出青年科学基金获得者 韩德仁 教授

  三、时 间:2018年9月14日(周五)14:20

  四、地 点:清水河校区主楼A1-513

  五、主持人:数学科学学院  肖义彬 教授

  六、讲座简介

  The classical proximal point algorithm (PPA) requires a metric proximal parameter, which is positive definite and symmetric, because it plays the role of the measurement matrix of a norm in the convergence proof.  In this paper, our main goal is to show that the metric proximal parameter can be nonsymmetric if the proximal center is shifted appropriately. The resulting nonsymmetric PPA with moving proximal centers maintains the same implementation difficulty and convergence properties as the original PPA, while the nonsymmetry of the metric proximal parameter allows us to design highly customized algorithms that can effectively take advantage of the structures of the model under consideration. We present both the exact and inexact versions of the nonsymmetric PPA with moving proximal centers, and analyze their convergence including the estimate of their worst-case convergence rates measured by the iteration complexity under mild assumptions and their asymptotically linear convergence rates under stronger assumptions. We also present some recent results on splitting methods for nonconvex problems.

  七、主讲人简介:

  韩德仁,教授,博士生导师,现任北京航空航天大学数学与系统科学学院院长。2002年获南京大学计算数学博士学位。从事大规模优化问题、变分不等式问题的数值方法的研究工作。在Mathematical Programming,Numerische Mathematik,SIAM Journal on Numerical Analysis, Mathematics of Computation等计算数学、运筹学重要杂志上发表多篇学术论文,入选江苏省333高层次人才培养工程、江苏省“青蓝工程”中青年学术带头人。2016年获得国家杰出青年科学基金项目资助。现担任中国运筹学会理事、数学规划分会常务理事,《计算数学》《Journal of the Operations Research Society of China》杂志编委。

  八、主办单位:人力资源部教师发展中心

    承办单位:数学科学学院

 

                    人力资源部教师发展中心

                      2018年9月12日


编辑:罗莎  / 审核:李果  / 发布者:陈伟