大连理工大学数学科学学院
通知与公告

【北京大学】A primal dual semismooth Newton method for semidefinite programming

2024年08月09日 09:54  点击:[]

报告题目: A primal dual semismooth Newton method for semidefinite programming

人:文再文 教授 北京大学

报告时间:2024年8月10日上午10:30

报告地点:数学科学学院115(大报告厅)

人:肖现涛 教授       联系方式:8470851-8312


报告摘要 In this talk, we present a semismooth Newton method, named SSNCP, for solving a class of semidefinite programming problems. Our approach is rooted in an equivalent semismooth system derived from the saddle point problem induced by the augmented Lagrangian duality. To address challenges related to the lack of smoothness in local analysis, we design an additional correction step. This step ensures that the iterates eventually reside on a manifold where the nonlinear mapping is smooth. Global and local convergence as well as iteration complexity are established. Numerical experiments on various datasets, including the Mittelmann benchmark, demonstrate the high efficiency and robustness of SSNCP compared to state-of-the-art solvers.


报告人简介:文再文,北京大学博雅特聘教授,主要研究最优化算法与理论及其在机器学习、人工智能中的应用。2016年获中国青年科技奖2020年获国家万人计划科技创新领军人才,2024年入选教育部长江学者特聘教授现为中国运筹学会常务理事,中国运筹学会数学规划分会副理事长。



上一条:【湘潭大学】Quasiperiodic Systems: Algorithms, Analysis and Applications 下一条:【美国内华达大学拉斯维加斯分校】Mathematical analysis and numerical simulation of perfectly matched layers and graphene

关闭