仿射流形约束的低秩矩阵优化最优性分析与法锥交集规则

活动信息

  • 开始时间:2023-06-16 14:00:00
  • 活动地点:大连理工大学海山楼A1045
  • 主讲人:罗自炎

活动简介

<p>The low-rank matrix optimization with affine manifolds (rank-MOA) aims to minimize a continuously differentiable function over a low-rank set intersecting with an affine manifold. In this talk, we will give the optimality analysis for rank-MOA. As a cornerstone, the intersection rule of the Fr\acte{e}chet normal cone to the feasible set of rank-MOA is established under some mild linear independence assumptions. Aided with the resulting explicit formulae of the underlying normal cones, the so-called F-stationary point and the \alpha-stationary point of rank-MOA are investigated and the relationship with local/global minimizers are then revealed in terms of first-order optimality conditions. Furthermore, the second-order optimality analysis, including the necessary and the sufficient conditions, is proposed based on the second-order differentiation information of the model. All these results will enrich the theory of low-rank matrix optimization and give potential clues to designing efficient numerical algorithms for seeking low rank solutions. Meanwhile, two specific applications of rank-MOA are discussed to illustrate our proposed optimality analysis.</p>

主讲人介绍

罗自炎,女,北京交通大学数学与统计学院教授、博士生导师,中国运筹学会数学规划分会副秘书长,中国运筹学会女性工作委员会委员。曾为美国斯坦福大学、新加坡国立大学、英国南安普顿大学访问学者,香港理工大学研究助理等。发表SCI论文40余篇(ESI高被引论文2篇),涉及《Math Program》《SIAM J Optim》《J Mach Learn Res》《IEEE Trans Signal Process》《SIAM J Matrix Anal Appl》等国际权威期刊。合作撰写美国SIAM出版社英文专著1部、中文著作1部;主持国家自然科学基金“面上”、“青年”项目、北京市自然科学基金“重点”项目,参与国家自然科学基金“重点”项目,国家重点研发计划等。获教育部自然科学奖二等奖、中国运筹学会青年科技奖提名奖、北京市青年教师教学基本功比赛二等奖、北京市本科毕设论文优秀指导教师等。主要研究兴趣:大规模稀疏低秩优化、张量优化、机器学习,及其在压缩感知、视频分析、智慧交通中的应用。