A p-SPHERICAL SECTION PROPERTY FOR MATRIX SCHATTEN-p QUASI-NORM MINIMIZATION

被引:0
|
作者
Feng, Yifu [1 ]
Zhang, Min [2 ,3 ]
机构
[1] Jilin Normal Univ, Coll Math, Siping 136000, Jilin, Peoples R China
[2] Chongqing Normal Univ, Sch Math Sci, Chongqing 401131, Peoples R China
[3] Curtin Univ, Sch Elec Engn Comp & Math Sci EECMS, Bentley, WA 6102, Australia
关键词
Low-rank matrix recovery; Schatten-p minimization; spherical section property; SPARSE REPRESENTATION; RANK; RECOVERY;
D O I
10.3934/jimo.2018159
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Low-rank matrix recovery has become a popular research topic with various applications in recent years. One of the most popular methods to dual with this problem for overcoming its NP-hardness is to relax it into some tractable optimization problems. In this paper, we consider a nonconvex relaxation, the Schatten-p quasi-norm minimization (0 < p < 1), and discuss conditions for the equivalence between the original problem and this nonconvex relaxation. Specifically, based on null space analysis, we propose a p-spherical section property for the exact and approximate recovery via the Schatten-p quasi-norm minimization (0 < p < 1).
引用
收藏
页码:397 / 407
页数:11
相关论文
共 50 条
  • [41] Infrared object detection via patch-tensor model and image denoising based on weighted truncated Schatten-p norm minimization
    Zhu, Yun
    Gong, Chengjian
    Liu, Shuwen
    Yu, Zhiyue
    Shao, Hanzeng
    Yu, Gaohang
    IET IMAGE PROCESSING, 2023, 17 (06) : 1762 - 1774
  • [42] Convergence analysis of projected gradient descent for Schatten-p nonconvex matrix recovery
    Cai Yun
    Li Song
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (04) : 845 - 858
  • [43] An algorithm for sparse MRI reconstruction by Schatten p-norm minimization
    Majumdar, Angshul
    Ward, Rabab K.
    MAGNETIC RESONANCE IMAGING, 2011, 29 (03) : 408 - 417
  • [44] Reweighted Covariance Fitting Based on Nonconvex Schatten-p Minimization for Gridless Direction of Arrival Estimation
    Alabideen, Lama Zien
    Al-Dakkak, Oumayma
    Khorzom, Khaldoun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [45] Generalized Low-Rank Matrix Completion via Nonconvex Schatten p-Norm Minimization
    Wu, Qiong
    Zhang, Fan
    Wang, Hao
    Shi, Yuanming
    2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,
  • [46] Tensorial Multi-Linear Multi-View Clustering via Schatten-p Norm
    Liu, Wenzhe
    Jiang, Li
    Liu, Da
    Zhang, Yong
    IEEE ACCESS, 2023, 11 : 11132 - 11142
  • [47] Structured Discriminative Dictionary Learning Based on Schatten-p norm Low-rank Representation
    Zheng, Hao
    Chang, Heyou
    Zhang, Fanlong
    PROCEEDINGS 2017 4TH IAPR ASIAN CONFERENCE ON PATTERN RECOGNITION (ACPR), 2017, : 688 - 693
  • [48] Latent temporal smoothness-induced Schatten-p norm factorization for sequential subspace clustering
    Xu, Yuan
    Zhao, Zhen-Zhen
    Lu, Tong-Wei
    Ke, Wei
    Luo, Yi
    He, Yan-Lin
    Zhu, Qun-Xiong
    Zhang, Yang
    Zhang, Ming-Qing
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 139
  • [49] Convergence analysis of projected gradient descent for Schatten-p nonconvex matrix recovery
    CAI Yun
    LI Song
    ScienceChina(Mathematics), 2015, 58 (04) : 845 - 858
  • [50] Convergence analysis of projected gradient descent for Schatten-p nonconvex matrix recovery
    Yun Cai
    Song Li
    Science China Mathematics, 2015, 58 : 845 - 858