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
来源：
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2020年 / 16卷 / 01期
关键词：
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 条
  • [31] Discriminative low-rank representation with Schatten-p norm for image recognition
    Changpeng Wang
    Jiangshe Zhang
    Guang Shi
    Multimedia Tools and Applications, 2019, 78 : 23075 - 23095
  • [32] On Schatten-q quasi-norm induced matrix decomposition model for salient object detection
    Li, Min
    Zhang, Yao
    Xiao, Mingqing
    Xu, Chen
    Zhang, Weiqiang
    PATTERN RECOGNITION, 2019, 96
  • [33] Latent Multi-view Subspace Clustering Based on Schatten-P Norm
    Lu, Yuqin
    Fu, Yilan
    Cao, Jiangzhong
    Liang, Shangsong
    Ling, Wing-kuen
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT 2021, 2022, 13148 : 512 - 520
  • [34] Discriminative low-rank representation with Schatten-p norm for image recognition
    Wang, Changpeng
    Zhang, Jiangshe
    Shi, Guang
    MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (16) : 23075 - 23095
  • [35] Visual data denoising with a unified Schatten-p norm and lq norm regularized principal component pursuit
    Wang, Jing
    Wang, Meng
    Hu, Xuegang
    Yan, Shuicheng
    PATTERN RECOGNITION, 2015, 48 (10) : 3135 - 3144
  • [36] Robust Regression with Nonconvex Schatten p-Norm Minimization
    Zeng, Deyu
    Yin, Ming
    Xie, Shengli
    Wu, Zongze
    NEURAL INFORMATION PROCESSING (ICONIP 2018), PT II, 2018, 11302 : 498 - 508
  • [37] Multi-view Subspace Clustering Based on Weighted Tensor Schatten-P Norm
    Zheng, Shuxin
    Zhang, Yunjie u
    Peng, Cuicui
    4TH ASIA CONFERENCE ON COMPUTERS AND COMMUNICATIONS, ACCC 2023, 2024, 2722
  • [38] Quasi-norm local error estimators for p-Laplacian
    Liu, WB
    Yan, NN
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2001, 39 (01) : 100 - 127
  • [39] Nonlinear subspace clustering using non-convex Schatten-p norm regularization
    Bai, Yunqing
    Pei, Jihong
    Li, Min
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2022, 20 (05)
  • [40] Matrix Completion via Schatten Capped p Norm
    Li, Guorui
    Guo, Guang
    Peng, Sancheng
    Wang, Cong
    Yu, Shui
    Niu, Jianwei
    Mo, Jianli
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (01) : 394 - 404
12345