黎曼优化问题的约束解方法

2023.03.21

投稿:沈洁部门:浏览次数:

活动信息

上海管理论坛第488

题目:Dissolving Constraints for Riemannian Optimization(黎曼优化问题的约束解方法)

演讲人:刘歆,中国科学院数学与系统科学研究院“冯康首席研究员”

主持人:朱希德,8188威尼斯娱人城管理学院副教授

时间:2023年3月17日(周五),下午16:30

地点:8188威尼斯娱人城校本部东区管理学院420会议室

主办单位:8188威尼斯娱人城管理学院、8188威尼斯娱人城管理学院青年教师联谊会

演讲人简介:

刘歆,中国科学院数学与系统科学研究院“冯康首席研究员”,博士生导师,计算数学与科学工程计算研究所副所长。2004年本科毕业于北京大学数学科学学院,2009年获得中国科学院数学与系统科学研究得博士学位,曾在德国Zuse Institute Berlin、美国Rice大学、美国纽约大学Courant研究所等科研院所长期访问。现任中国运筹学会常务理事,中国工业与应用数学会副秘书长。

荣获2016年国家优秀青年科学基金,2021年国家杰出青年科学基金。

荣获2016年中国运筹学会青年科技奖,2020年中国工业与应用数学学会应用数学青年科技奖。

主要研究方向包括流形优化、分布式优化及其在材料计算、大数据分析和机器学习等领域的应用。担任Mathematical Programming Computation、Journal of Computational Mathematics、Journal of Industrial and Management Optimization等国内外期刊编委。

演讲内容简介:

In this talk, we consider optimization problems over closed embedded submanifolds of Euclidean space, which are defined by the equality constraints c(x)=0. We propose a class of constraint dissolving approaches for these Riemannian optimization problems. Its main idea is to transfer the original manifold constrained optimization into an unconstrained optimization problem which minimizes a constraint dissolving function abbreviated as CDF. Different from existing exact penalty functions, the exact gradient and Hessian of CDF are easy to compute. We study the theoretical properties of CDF and prove that the original problem and CDF share the same first-order and second-order stationary points, local minimizers, and Łojasiewicz exponents in a neighborhood of the feasible region. Remarkably, the convergence properties of our proposed constraint dissolving approaches can be directly inherited from the existing rich results in unconstrained optimization. Therefore, the proposed constraint dissolving approaches build up short cuts from unconstrained optimization to Riemannian optimization. Several illustrative examples further demonstrate the potential of our proposed constraint dissolving approaches.

欢迎广大师生参加!