报告题目：多项式优化与低秩SDP求解
报告人： 王杰 副研究员（中科院数学与系统科学研究院）
报告时间：2022年10月26日(周三)下午2：00-3：00
地点：腾讯会议ID：360-510-580
报告校内联系人：郭 峰 副教授 联系电话：84708351-8088
报告摘要：多项式优化是一类重要的非线性非凸优化问题，既与测度论、多项式非负性等数学理论密切相关，同时也在最优电力流、计算机视觉、组合优化、神经网络、量子信息等许多领域有广泛的应用。本报告将介绍多项式优化问题的全局求解框架moment-SOS半定松弛分层，以及如何利用系统的结构降低SDP松弛问题的复杂度。为利用最优解的低秩性质，我们将介绍基于黎曼流形优化的增广拉格朗日框架高效求解SDP松弛问题。报告的最后还将介绍多项式优化求解器TSSOS的用法及有关数值实验。
报告人简介：王杰，中科院数学与系统科学研究院，优青副研究员。2012年于中国科技大学获学士学位，2017年于中科院数学与系统科学研究院获博士学士，之后先后于北京大学、法国国家科学研究中心做博士后研究。目前的研究方向为大规模多项式优化、半定规划、实代数几何、符号计算及其应用。研究成果发表在《SIAM Journal on Optimization》、《SIAM Journal on Applied Algebra and Geometry》、《Journal of Optimization Theory and Applications》、《ACM Transactions on Mathematical Software》、《Journal of Symbolic Computation》等优秀期刊。入选中国科学院数学与系统科学研究院陈景润未来之星计划，主持中国运筹学会青年人才发展专项、国家自然科学基金青年项目等多个科研项目。
