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] 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
  • [3] Optimality Conditions for Group Sparse Constrained Optimization Problems
    Wu, Wenying
    Peng, Dingtao
    MATHEMATICS, 2021, 9 (01) : 1 - 17
  • [4] PRESERVING POSITIVITY FOR RANK-CONSTRAINED MATRICES
    Guillot, Dominique
    Khare, Apoorva
    Rajaratnam, Bala
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 369 (09) : 6105 - 6145
  • [5] RANK-CONSTRAINED PCA FOR INTRINSIC IMAGES DECOMPOSITION
    Yu, Jinze
    2016 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2016, : 3578 - 3582
  • [6] 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
  • [7] 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
  • [8] Nonsmooth sparsity constrained optimization problems: optimality conditions
    Movahedian, N.
    Nobakhtian, S.
    Sarabadan, M.
    OPTIMIZATION LETTERS, 2019, 13 (05) : 1027 - 1038
  • [9] Nonsmooth sparsity constrained optimization problems: optimality conditions
    N. Movahedian
    S. Nobakhtian
    M. Sarabadan
    Optimization Letters, 2019, 13 : 1027 - 1038
  • [10] Optimality conditions for group sparsity constrained optimization problems with equality and inequality constraints
    Yi, Shouyu
    Peng, Dingtao
    Zhang, Xian
    OPTIMIZATION, 2025,
12345