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 条
  • [1] Optimality Conditions for Rank-Constrained Matrix Optimization
    Li, Xin-Rong
    Song, Wen
    Xiu, Nai-Hua
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2019, 7 (02) : 285 - 301
  • [2] Generalized rank-constrained matrix approximations
    Friedland, Shmuel
    Torokhti, Anatoli
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 656 - 659
  • [3] Rank-constrained optimization and its applications
    Sun, Chuangchuang
    Dai, Ran
    AUTOMATICA, 2017, 82 : 128 - 136
  • [4] Fast multiple rank-constrained matrix approximation
    Pablo Soto-Quiros
    Jeffry Chavarría-Molina
    Juan José Fallas-Monge
    Anatoli Torokhti
    SeMA Journal, 2024, 81 (4) : 641 - 663
  • [5] Distributed Optimization for Rank-Constrained Semidefinite Programs
    Pei, Chaoying
    You, Sixiong
    Sun, Chuangchuang
    Dai, Ran
    IEEE CONTROL SYSTEMS LETTERS, 2022, 7 : 103 - 108
  • [6] Rank-constrained nonnegative matrix factorization for data representation
    Shu, Zhenqiu
    Wu, Xiao-Jun
    You, Congzhe
    Liu, Zhen
    Li, Peng
    Fan, Honghui
    Ye, Feiyue
    INFORMATION SCIENCES, 2020, 528 (528) : 133 - 146
  • [7] Optimal Decentralized Control Problem as A Rank-Constrained Optimization
    Lavaei, Javad
    2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 39 - 45
  • [8] Quantum-Inspired Hierarchy for Rank-Constrained Optimization
    Yu, Xiao-Dong
    Simnacher, Timo
    Nguyen, H. Chau
    Guehne, Otfried
    PRX QUANTUM, 2022, 3 (01):
  • [9] Nonconvex ADMM for Rank-Constrained Matrix Sensing Problem
    Liu, Zekun
    arXiv, 2023,
  • [10] A global exact penalty for rank-constrained optimization problem and applications
    Yang, Zhikai
    Han, Le
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 84 (02) : 477 - 508
12345