A singular value p-shrinkage thresholding algorithm for low rank matrix recovery

被引:0
|
作者
Yu-Fan Li
Kun Shang
Zheng-Hai Huang
机构
[1] Sun Yat-Sen University,School of Mathematics (Zhuhai)
[2] Hunan University,College of Mathematics and Econometrics
[3] Tianjin University,School of Mathematics
关键词
Low rank matrix recovery; Matrix completion; Singular value ; -shrinkage thresholding; Image inpainting; 65K05; 90C26; 90C59;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose an iterative singular value p-shrinkage thresholding algorithm for solving low rank matrix recovery problem, and also give its two accelerated versions using randomized singular value decomposition. The convergence result of the proposed singular value p-shrinkage thresholding algorithm is proved. Numerical results based on simulation data and real data show the effectiveness of all the three proposed algorithms compared to the existing state-of-the-art algorithms.
引用
收藏
页码:453 / 476
页数:23
相关论文
共 50 条
  • [1] A singular value p-shrinkage thresholding algorithm for low rank matrix recovery
    Li, Yu-Fan
    Shang, Kun
    Huang, Zheng-Hai
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (02) : 453 - 476
  • [2] Iterative p-shrinkage thresholding algorithm for low Tucker rank tensor recovery
    Shang, Kun
    Li, Yu-Fan
    Huang, Zheng-Hai
    INFORMATION SCIENCES, 2019, 482 (374-391) : 374 - 391
  • [3] A singular value shrinkage thresholding algorithm for folded concave penalized low-rank matrix optimization problems
    Xian Zhang
    Dingtao Peng
    Yanyan Su
    Journal of Global Optimization, 2024, 88 : 485 - 508
  • [4] A singular value shrinkage thresholding algorithm for folded concave penalized low-rank matrix optimization problems
    Zhang, Xian
    Peng, Dingtao
    Su, Yanyan
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 88 (02) : 485 - 508
  • [5] A hybrid singular value thresholding algorithm with diagonal-modify for low-rank matrix recovery
    Wen, Ruiping
    Zhang, Liang
    Pei, Yalei
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (11): : 5926 - 5942
  • [6] SMOOTH SINGULAR VALUE THRESHOLDING ALGORITHM FOR LOW-RANK MATRIX COMPLETION PROBLEM
    Lee, Geunseop
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2024, 61 (03) : 427 - 444
  • [7] A Singular Value Thresholding with Diagonal-Update Algorithm for Low-Rank Matrix Completion
    Duan, Yong-Hong
    Wen, Rui-Ping
    Xiao, Yun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [8] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982
  • [9] Tensor p-shrinkage nuclear norm for low-rank tensor completion
    Liu, Chunsheng
    Shan, Hong
    Chen, Chunlei
    NEUROCOMPUTING, 2020, 387 : 255 - 267
  • [10] Analysis of Singular Value Thresholding Algorithm for Matrix Completion
    Yunwen Lei
    Ding-Xuan Zhou
    Journal of Fourier Analysis and Applications, 2019, 25 : 2957 - 2972