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 条
  • [21] Design strategy of thresholding operator for low-rank matrix recovery problem
    Zhao, Fujun
    Peng, Jigen
    Cui, Angang
    SIGNAL PROCESSING, 2020, 171
  • [22] Low-rank Singular Value Thresholding for Recovering Missing Air Quality Data
    Yu, Yangwen
    Yu, James J. Q.
    Li, Victor O. K.
    Lam, Jacqueline C. K.
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 508 - 513
  • [23] Fast randomized tensor singular value thresholding for low-rank tensor optimization
    Che, Maolin
    Wang, Xuezhong
    Wei, Yimin
    Zhao, Xile
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (06)
  • [24] A Singular Value Thresholding Algorithm for Order Estimation
    Al-Tawaha, Ahmad S.
    Aljanaideh, Khaled
    Alshorman, Ahmad
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 4478 - 4483
  • [25] Thresholding Approach for Low-Rank Correlation Matrix Based on MM Algorithm
    Tanioka, Kensuke
    Furotani, Yuki
    Hiwa, Satoru
    ENTROPY, 2022, 24 (05)
  • [26] Adaptive iterative hard thresholding for low-rank matrix recovery and rank-one measurements
    Xia, Yu
    Zhou, Likai
    JOURNAL OF COMPLEXITY, 2023, 76
  • [28] Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising
    Bigot, Jeremie
    Deledalle, Charles
    Feral, Delphine
    JOURNAL OF MACHINE LEARNING RESEARCH, 2017, 18
  • [29] A lower bound guaranteeing exact matrix completion via singular value thresholding algorithm
    Zhang, H.
    Cheng, L. Z.
    Zhu, W.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2011, 31 (03) : 454 - 459
  • [30] ITERATIVE BLOCK TENSOR SINGULAR VALUE THRESHOLDING FOR EXTRACTION OF LOW RANK COMPONENT OF IMAGE DATA
    Chen, Longxi
    Liu, Yipeng
    Zhu, Ce
    2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 1862 - 1866