LOW RANK MATRIX MINIMIZATION WITH A TRUNCATED DIFFERENCE OF NUCLEAR NORM AND FROBENIUS NORM REGULARIZATION

被引：4

作者：

Guo, Huiyuan ^{[1
]}

Yu, Quan ^{[1
]}

Zhang, Xinzhen ^{[1
]}

Cheng, Lulu ^{[1
]}

机构：

[1] Tianjin Univ, Sch Math, Tianjin 300350, Peoples R China

来源：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2023年 / 19卷 / 04期

关键词：

Low rank matrix minimization; forward-backward splitting; REWEIGHTED LEAST-SQUARES; ALGORITHM; RECOVERY;

D O I：

10.3934/jimo.2022045

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we present a novel regularization with a truncated difference of nuclear norm and Frobenius norm of form L-t,L-*-alpha F with an integer t and parameter a for rank minimization problem. The forward-backward splitting (FBS) algorithm is proposed to solve such a regularization problem, whose subproblems are shown to have closed-form solutions. We show that any accumulation point of the sequence generated by the FBS algorithm is a first-order stationary point. In the end, the numerical results demonstrate that the proposed FBS algorithm outperforms the existing methods.

引用

页码：2354 / 2366

页数：13

共 50 条

[21] Adaptive algorithms for low-rank and sparse matrix recovery with truncated nuclear norm
Wenchao Qian
Feilong Cao
[J]. International Journal of Machine Learning and Cybernetics, 2019, 10 : 1341 - 1355
[22] Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization
Hu, Yao
Zhang, Debing
Ye, Jieping
Li, Xuelong
He, Xiaofei
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (09) : 2117 - 2130
[23] Subspace clustering based on latent low rank representation with Frobenius norm minimization
Song Yu
Wu Yiquan
[J]. NEUROCOMPUTING, 2018, 275 : 2479 - 2489
[24] Low-rank matrix completion using nuclear norm minimization and facial reduction
Huang, Shimeng
Wolkowicz, Henry
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2018, 72 (01) : 5 - 26
[25] Reexamining low rank matrix factorization for trace norm regularization
Ciliberto, Carlo
Pontil, Massimiliano
Stamos, Dimitrios
[J]. MATHEMATICS IN ENGINEERING, 2022, 5 (03): : 1 - 22
[26] Low-rank matrix completion using nuclear norm minimization and facial reduction
Shimeng Huang
Henry Wolkowicz
[J]. Journal of Global Optimization, 2018, 72 : 5 - 26
[27] Truncated Nuclear Norm Minimization for Tensor Completion
Huang, Long-Ting
So, H. C.
Chen, Yuan
Wang, Wen-Qin
[J]. 2014 IEEE 8TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2014, : 417 - 420
[28] Low Rank Matrix Recovery: Nuclear Norm Penalization
Koltchinskii, Vladimir
[J]. ORACLE INEQUALITIES IN EMPIRICAL RISK MINIMIZATION AND SPARSE RECOVERY PROBLEMS: SAINT-FLOUR PROBABILITY SUMMER SCHOOL XXXVIII-2008, 2011, 2033 : 191 - 234
[29] Low-rank and sparse matrix decomposition via the truncated nuclear norm and a sparse regularizer
Xue, Zhichao
Dong, Jing
Zhao, Yuxin
Liu, Chang
Chellali, Ryad
[J]. VISUAL COMPUTER, 2019, 35 (11): : 1549 - 1566
[30] Low-rank and sparse matrix decomposition via the truncated nuclear norm and a sparse regularizer
Zhichao Xue
Jing Dong
Yuxin Zhao
Chang Liu
Ryad Chellali
[J]. The Visual Computer, 2019, 35 : 1549 - 1566

← 1 2 3 4 5 →