报告题目:变分不等式框架下结构型凸优化的分裂收缩算法系列报告(二)
单块线性约束凸优化问题的PPA算法和均困的增广拉格朗日乘子法
报告时间:2024年5月31日16:00-18:00
报告地点:理学院 445
报 告 人:何炳生 教授
报告人简介:
何炳生,南京大学数学系77级本科毕业后公派去联邦德国留学,师从巴伐利亚科学院院士Stoer, 取得维尔茨堡大学博士学位后于1987年开始在南京大学数学系工作,1997年晋升为教授。在职期间,曾获江苏省科技进步一等奖,获评江苏省有突出贡献的中青年专家,并享受国务院特殊津贴。退休后,2014 年获《中国运筹学会科学技术奖》运筹研究奖,2016年获首届《江苏省工业与应用数学》突出贡献奖,2018年获《高等学校科学研究优秀成果奖》自然科学二等奖。
长期从事最优化理论与方法的研究,在投影收缩算法和以ADMM为代表的分裂收缩算法优化领域做出了一批有特色的工作,提出了一个简单的能用来指导设计构造凸优化分裂收缩算法的统一框架。部分成果被包括美国科学院院士、工程院院士和连续四届《世界数学家大会》大会邀请报告人在内的国际著名学者大篇幅引用。代表性算法被用来有效地解决了一些(其他方法在规模或速度上满足不了计算要求的)工程计算问题。
报告内容:
Chambolle和Pock在2010年提出的求解min-max问题的原始-对偶方法(CP方法)在图像处理领域有着广泛的应用和深远的影响。本报告在约束凸优化问题拉格朗日函数的鞍点和变分不等式的解点等价的基础上,讨论了如何由CP方法的特例:原始-对偶混合梯度法(PDHG)引出CP方法的另一个特例:按需定制的邻近点算法(C-PPA),以及如何通过合理预设正定矩阵,构造单块线性约束凸优化问题的邻近点算法(PPA)和均困的增广拉格朗日乘子法(ALM)。
主办单位:437437必赢国际网址理学院