2025年06月02日 星期一 登录 EN

学术活动
On solving a rank regularized minimization problem via equivalent factorized column-sparse regularized models
首页 - 学术活动
报告人:
Wei Bian, Professor, Harbin Institute of Technology
邀请人:
Xin Liu, Professor
题目:
On solving a rank regularized minimization problem via equivalent factorized column-sparse regularized models
时间地点:
10:30-11:30 May 31(Saturday), N219
摘要:

Rank regularized minimization problem is an ideal model for the low-rank matrix completion/recovery problem. The matrix factorization approach can transform the high-dimensional rank regularized problem to a low-dimensional factorized column sparse regularized problem. The latter can greatly facilitate fast computations in applicable algorithms, but needs to overcome the simultaneous non-convexity of the loss and regularization functions. In this paper, we consider the factorized column sparse regularized model. Firstly, we optimize this model with bound constraints, and establish a certain equivalence between the optimized factorization problem and rank regularized problem. Further, we strengthen the optimality condition for stationary points of the factorization problem and define the notion of strong stationary point. Moreover, we establish the equivalence between the factorization problem and its non-convex relaxation in the sense of global minimizers and strong stationary points. To solve the factorization problem, we design two types of algorithms and give an adaptive method to reduce their computation. The first algorithm is from the relaxation point of view and its iterates own some properties from global minimizers of the factorization problem after finite iterations. We give some analysis on the convergence of its iterates to a strong stationary point. The second algorithm is designed for directly solving the factorization problem.