庆祝太阳集团tyc138计算机科学系成立40周年系列讲座：构造求解凸优化分裂收缩算法的一般原理

题目：构造求解凸优化分裂收缩算法的一般原理

主讲人：何炳生（南方科技大学、教授）

日期：2019年11月20日（星期三）

时间：下午3:00 - 4:45

地点：数据科学与ok138cn太阳集团 A101

主持：张雨浓 教授

摘要：凸优化信息科学领域有非常重要的应用。以ADMM为代表的优化算法是求解min-max问题和线性约束凸优化问题的有效工具。变分不等式是瞎子爬山的数学表达形式，邻近点算法是步步为营稳扎稳打的求解方法，它们是构造凸优化分裂收缩算法的两大法宝。我们据此给出的求解线性约束凸优化问题的预测--校正算法框架，被誉为A very simple yet powerful technique for analyzing optimization methods。利用这个算法框架，算法的收敛性证明都变得特别简单。算法框架的更大效用是可以用来指导我们根据问题的不同结构，以及子问题求解的不同困难程度构造相应的求解方法。

个人介绍：何炳生，南方科技大学数学系教授。1966年读完高中，南京大学数学系 77 级学生，本科毕业后公派去德国留学，取得维尔茨堡大学博士学位后于1987年开始在南京大学数学系工作，1997年晋升为教授。江苏省有突出贡献的中青年专家，享受国务院特殊津贴。2001年独立获得江苏省科技进步一等奖，2014年获得中国运筹学会科学技术奖运筹研究奖, 2016年获第一届江苏省工业与应用数学突出贡献奖，2018年获高等学校科学研究优秀成果奖自然科学二等奖。2015年7月应聘南方科技大学教授。