Optimality Conditions for Rank-Constrained Matrix Optimization

被引：0
|
作者：
Xin-Rong Li
Wen Song
Nai-Hua Xiu
机构：
[1] Beijing Jiaotong University,Department of Applied Mathematics
[2] Harbin Normal University,School of Mathematical Sciences
来源：
Journal of the Operations Research Society of China | 2019年 / 7卷
关键词：
Matrix optimization; Rank constraint; Normal cone; First-order optimality condition; Second-order optimality condition; 90C26; 90C30; 90C46;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we comprehensively study optimality conditions for rank-constrained matrix optimization (RCMO). By calculating the Clarke tangent and normal cones to a rank-constrained set, along with the given Fréchet, Mordukhovich normal cones, we investigate four kinds of stationary points of the RCMO and analyze the relations between each stationary point and local/global minimizer of the RCMO. Furthermore, the second-order optimality condition of the RCMO is achieved with the help of the Clarke tangent cone.
引用
收藏
页码：285 / 301
页数：16
相关论文
共 50 条
  • [21] Optimality Conditions for Constrained Minimax Optimization
    Dai, Yu-Hong
    Zhang, Liwei
    CSIAM TRANSACTIONS ON APPLIED MATHEMATICS, 2020, 1 (02): : 296 - 315
  • [22] Least squares solutions to the rank-constrained matrix approximation problem in the Frobenius norm
    Wang, Hongxing
    CALCOLO, 2019, 56 (04)
  • [23] A Practical Rank-Constrained Eight-Point Algorithm for Fundamental Matrix Estimation
    Zheng, Yinqiang
    Sugimoto, Shigeki
    Okutomi, Masatoshi
    2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 1546 - 1553
  • [24] MIMO filters based on robust rank-constrained Kronecker covariance matrix estimation
    Breloy, Arnaud
    Ginolhac, Guillaume
    Gao, Yongchan
    Pascal, Frederic
    SIGNAL PROCESSING, 2021, 187
  • [25] RANK-CONSTRAINED PCA FOR INTRINSIC IMAGES DECOMPOSITION
    Yu, Jinze
    2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, : 3578 - 3582
  • [26] Rank-constrained semidefinite program for unit commitment
    Jabr, R. A.
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2013, 47 : 13 - 20
  • [27] Acceleration of rank-constrained spatial covariance matrix estimation for blind speech extraction
    Kubo, Yuki
    Takamune, Norihiro
    Kitamura, Daichi
    Saruwatari, Hiroshi
    2019 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2019, : 332 - 338
  • [28] Optimized projections for compressed sensing via rank-constrained nearest correlation matrix
    Cleju, Nicolae
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2014, 36 (03) : 495 - 507
  • [29] A RANK-CONSTRAINED CLUSTERING ALGORITHM WITH ADAPTIVE EMBEDDING
    Pei, Shenfei
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2845 - 2849
  • [30] Exact penalization for cardinality and rank-constrained optimization problems via partial regularization
    Lu, Zhaosong
    Li, Xiaorui
    Xiang, Shuhuang
    OPTIMIZATION METHODS & SOFTWARE, 2023, 38 (02): : 412 - 433
12345