学术报告会：全局优化：从凸到非凸

报告题目：全局优化：从凸到非凸

报告人：夏勇(北京航空航天大学 教授/博导 国家优青)

时间：7月3日下午15:00-17:00

腾讯会议ID：279 817 896 无密码

个人简介：

夏勇，北京航空航天大学教授，博士生导师，数学科学学院副院长，曾任统计与运筹系系主任。研究方向为最优化理论与算法，在MP、SIOPT等期刊发表/录用SCI论文53篇，2018获批国家自然科学基金优秀青年科学基金项目。代表性工作：与合作者建立了完整的等式型S-引理；针对经典二次指派问题提出的模型被国际上称为Xia-Yuan线性化。

摘要:本报告梳理我们近年来在全局优化理论和算法方面的部分进展，理论部分将从凸优化的Farkas引理介绍到非凸优化一般的隐凸理论，也介绍典型非凸优化相关的最优性条件以及复杂度分析。算法部分介绍典型非凸优化问题的近似算法和新的精确全局优化算法框架。报告中涉及到的应用问题有GPS定位问题、Chebyshev中心问题、极大极小散度问题等等。