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 条
  • [41] Evaluation of Multichannel Hearing Aid System by Rank-Constrained Spatial Covariance Matrix Estimation
    Une, Masakazu
    Kubo, Yuki
    Takamune, Norihiro
    Kitamura, Daichi
    Saruwatari, Hiroshi
    Makino, Shoji
    2019 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2019, : 1874 - 1879
  • [42] Solving Rank-Constrained Semidefinite Programs in Exact Arithmetic
    Naldi, Simone
    PROCEEDINGS OF THE 2016 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC 2016), 2016, : 357 - 364
  • [43] Estimation of Markov Chain via Rank-Constrained Likelihood
    Li, Xudong
    Wang, Mengdi
    Zhang, Anru
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [44] Low-order Control Design Using a Novel Rank-constrained Optimization Approach
    Urrutia, Gabriel
    Delgado, Ramon A.
    Aguero, Juan C.
    2016 AUSTRALIAN CONTROL CONFERENCE (AUCC), 2016, : 38 - 42
  • [45] Rank-Constrained Beamforming for MIMO Cognitive Interference Channel
    Zhang, Duoying
    Zhang, Yao
    Wu, Zujian
    Du, Huiqin
    MOBILE INFORMATION SYSTEMS, 2016, 2016
  • [46] Multi-objective controller design using a rank-constrained linear matrix inequality method
    Kim, Seog-Joo
    Kim, Jong-Moon
    Cheon, Jong-Min
    Kwon, Soonmam
    Journal of Institute of Control, Robotics and Systems, 2009, 15 (01) : 67 - 71
  • [47] SPARSITY CONSTRAINED NONLINEAR OPTIMIZATION: OPTIMALITY CONDITIONS AND ALGORITHMS
    Beck, Amir
    Eldar, Yonina C.
    SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (03) : 1480 - 1509
  • [48] EXACT PENALTY AND NECESSARY OPTIMALITY CONDITIONS IN CONSTRAINED OPTIMIZATION
    Zaslavski, Alexander J.
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2012, 13 (02) : 207 - 219
  • [49] OPTIMALITY CONDITIONS FOR CONE CONSTRAINED NONSMOOTH MULTIOBJECTIVE OPTIMIZATION
    Chen, Jiawei
    Cho, Yeol Je
    Wan, Zhongping
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2016, 17 (08) : 1627 - 1642
  • [50] Nonsmooth sparsity constrained optimization problems: optimality conditions
    N. Movahedian
    S. Nobakhtian
    M. Sarabadan
    Optimization Letters, 2019, 13 : 1027 - 1038
12345