报告人：何炳生（南京大学）

报告题目：线性约束凸优化求解的分裂收缩算法统一框架

报告摘要：科学与工程中的许多优化问题，可以归结为或者松弛成具有可分离结构的线性约束凸优化问题。熟知的求解这些问题的基础算法是邻近点算法（PPA）、增广拉格朗日乘子法（ALM）和交替方向法（ADMM），其中 ALM和ADMM都是从PPA衍生出来的, 但是直接推广 ADMM用来求解三个可分离块的问题就不能保证收敛。对线性约束的大规模可分离凸优化问题,我们提出的（涵盖了PPA、ALM和ADMM等基本算法的）的分裂收缩算法，不仅可以用来验证方法的收敛性，还可以针对不同的问题设计一簇求解方法。以求解多块可分离问题的广义 PPA为例,方法每步迭代的预测-校正基本步骤就像Gauss消去法求解线性方程组的“先消去、后回代”那样, 自然流畅,不同的只是“消去”通过求解（往往有闭式解的）的凸优化子问题实现。

报告时间：2025年4月23日（星期三）9:30-11:00

报告地点：东32楼115室

邀请人：黄爱群

报告人简介：何炳生，南京大学教授，1978年2月进入南京大学数学系学习，本科毕业后被公派去德国留学，取得Wuerzburg大学博士学位后于87年开始在南京大学数学系工作，1997年晋升为教授，1998年评为博士生导师，2015-2020受聘任南方科技大学教授。曾独立获得江苏省科技进步一等奖，获评江苏省有突出贡献的中青年专家。分别获《中国运筹学会科学技术奖》运筹研究奖，首届《江苏省工业与应用数学奖》突出贡献奖，《高等学校科学研究优秀成果奖》自然科学二等奖，2024 年获评中国运筹学会会士。