报告题目:凸优化分裂收缩算法的一些新进展
报告人:何炳生 教授 南京大学
报告时间:2024年4月24日(星期三),下午4:00-5:30
报告地点:兴庆校区数学楼133会议室
报告摘要:我们以变分不等式(VI)和邻近点算法(PPA)为工具开展凸优化求解方法的研究。在阐明了线性约束凸优化问题拉格朗日函数的鞍点和单调变分不等式的解点等价的基础上,我们提出的算法自成体系。报告的主要内容包括 :(1)凸优化及其在变分不等式框架下的邻近点算法,是一个被国际同行称为 A Very Simple yet Powerful Technique for Analyzing Optimization Methods,报告将阐述如何灵活利用这个技术,构造适合求解不同工程问题需要的简单有效的算法。(2)我们提出凸优化分裂收缩算法的预测-校正统一框架10多年来,主要用来便捷地证明一些算法的收敛性,偶尔也用来凑成一些算法。报告将介绍我们近几年如何从以前的好不容易凑出一个方法到如今并不费劲构造一簇算法。这些方法完成一次预测-校正迭代的基本过程就像高斯消去法求解线性方程组的消元和回代。 利用变分不等式和邻近点算法这些概念求解线性约束凸优化问题,路正在越走越宽,方法也愈发简单和容易被用户理解。
个人简介:南京大学教授、博导,本科毕业后公派去联邦德国留学,师承巴伐利亚科学院院士Stoer, 取得博士学位后于1987年开始在南京大学数学系工作,2013年退休。2015-2020年被聘在南方科技大学工作。在职期间,独立获得江苏省科技进步一等奖,获评江苏省有突出贡献的中青年专家。退休以后,分别于2014 年获《中国运筹学会科学技术奖》运筹研究奖,2016年获首届《江苏省工业与应用数学》突出贡献奖,2018年获《高等学校科学研究优秀成果奖》自然科学二等奖。
长期从事最优化理论与方法的研究,在投影收缩算法和以ADMM为代表的分裂收缩算法方面做出了一批富有特色和自成体系的工作。提出的算法被工程界广泛采用,在国内外获得较多赞誉。代表性成果被包括美国科学院院士、工程院院士和《世界数学家大会》大会邀请报告人在内的国际著名学者大篇幅引用并介绍,一些算法走进了欧美名校的研究生课堂。