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 条
  • [31] On sequential optimality conditions for smooth constrained optimization
    Andreani, Roberto
    Haeser, Gabriel
    Martinez, J. M.
    OPTIMIZATION, 2011, 60 (8-9) : 1119 - 1119
  • [32] On sequential optimality conditions for smooth constrained optimization
    Andreani, Roberto
    Haeser, Gabriel
    Martinez, J. M.
    OPTIMIZATION, 2011, 60 (05) : 627 - 641
  • [33] Rank-Constrained Spectral Clustering With Flexible Embedding
    Li, Zhihui
    Nie, Feiping
    Chang, Xiaojun
    Nie, Liqiang
    Zhang, Huaxiang
    Yang, Yi
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (12) : 6073 - 6082
  • [34] An Iterative Eigensolver for Rank-Constrained Semidefinite Programming
    Sanyal, Rajat
    Singh, Aditya V.
    Chaudhury, Kunal N.
    2019 25TH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2019,
  • [35] Optimality Conditions for Nonconvex Constrained Optimization Problems
    Mashkoorzadeh, F.
    Movahedian, N.
    Nobakhtian, S.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2019, 40 (16) : 1918 - 1938
  • [36] On optimality conditions for cone-constrained optimization
    Izmailov, AF
    Solodov, MV
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 3162 - 3167
  • [37] TIME INTEGRATION OF RANK-CONSTRAINED TUCKER TENSORS
    Lubich, Christian
    Vandereycken, Bart
    Walach, Hanna
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (03) : 1273 - 1290
  • [38] GLOBAL OPTIMALITY IN LOW-RANK MATRIX OPTIMIZATION
    Zhu, Zhihui
    Li, Qiuwei
    Tang, Gongguo
    Wakin, Michael B.
    2017 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2017), 2017, : 1275 - 1279
  • [39] Global Optimality in Low-Rank Matrix Optimization
    Zhu, Zhihui
    Li, Qiuwei
    Tang, Gongguo
    Wakin, Michael B.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (13) : 3614 - 3628
  • [40] Locally Adaptive Rank-Constrained Optimal Tone Mapping
    Shu, Xiao
    Wu, Xiaolin
    ACM TRANSACTIONS ON GRAPHICS, 2018, 37 (03): : 1 - 10
12345