报告题目：Projections onto the Intersection of a One-Norm Ball or Sphere and a Two-Norm Ball or Sphere

报告人:刘红英 副教授 北京航空航天大学数学科学学院

报告时间：2021-11-17(星期三) 14:30-15:30

腾讯会议ID： 979 126 107

邀 请 人： 周水生

报告摘要：This paper focuses on designing a unified approach for computing the projection onto the intersection of a one-norm ball or sphere and a two-norm ball or sphere. We show that the solutions of these problems can all be determined by the root of the same piecewise quadratic function. We make use of the special structure of the auxiliary function, and propose a novel bisection algorithm with finite termination. We show that the proposed method possesses quadratic time worst-case complexity. The efficiency of the proposed algorithm is demonstrated in numerical experiments, which show the proposed method has linear time complexity in practice.

报告人简介：刘红英副教授于2000年3月在威廉希尔数学系获得应用数学专业博士学位，并于1995年在陕西师范大学数学系获得理学学士学位。刘红英于2000年4月加入北京航空航天大学数学科学学院。当前研究领域为非凸优化问题及其在机器学习、网络和通讯等领域的应用。