The First-Order Necessary Conditions for Sparsity Constrained Optimization

被引：9
|
作者：
Li X. [1 ]
Song W. [1 ]
机构：
[1] School of Mathematical Sciences, Harbin Normal University, Harbin
来源：
Journal of the Operations Research Society of China | 2015年 / 3卷 / 4期
基金：
中国国家自然科学基金;
关键词：
First-order necessary conditions; Mordukhovich normal cone; Sparsity constrained optimization;
D O I：
10.1007/s40305-015-0107-x
中图分类号：
学科分类号：
摘要：
In this paper, we study optimization problems with the sparsity constraints. Firstly we give the expressions of the Mordukhovich (the limiting) normal cone of sparsity constraint and its intersection with a polyhedral set, and then based on these expressions we present the first-order necessary conditions for sparsity constrained optimization. © 2015, Operations Research Society of China, Periodicals Agency of Shanghai University, Science Press, and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码：521 / 535
页数：14
相关论文
共 21 条
  • [1] Nonsmooth sparsity constrained optimization problems: optimality conditions
    Movahedian, N.
    Nobakhtian, S.
    Sarabadan, M.
    OPTIMIZATION LETTERS, 2019, 13 (05) : 1027 - 1038
  • [2] Nonsmooth sparsity constrained optimization problems: optimality conditions
    N. Movahedian
    S. Nobakhtian
    M. Sarabadan
    Optimization Letters, 2019, 13 : 1027 - 1038
  • [3] On Solutions of Sparsity Constrained Optimization
    Pan L.-L.
    Xiu N.-H.
    Zhou S.-L.
    Journal of the Operations Research Society of China, 2015, 3 (4) : 421 - 439
  • [4] On second order necessary optimality conditions for vector optimization problems
    Lee, GM
    Kim, MH
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2003, 40 (02) : 287 - 305
  • [5] First-order necessary conditions of optimality for the optimal control of two-dimensional convective Brinkman-Forchheimer equations with state constraints
    Mohan, Manil T.
    OPTIMIZATION, 2022, 71 (13) : 3861 - 3907
  • [6] Gradient projection Newton pursuit for sparsity constrained optimization
    Zhou S.
    Applied and Computational Harmonic Analysis, 2022, 61 : 75 - 100
  • [7] Weighted thresholding homotopy method for sparsity constrained optimization
    Wenxing Zhu
    Huating Huang
    Lanfan Jiang
    Jianli Chen
    Journal of Combinatorial Optimization, 2022, 44 : 1924 - 1952
  • [8] Sparsity constrained optimization problems via disjunctive programming
    Movahedian, N.
    Nobakhtian, S.
    Sarabadan, M.
    OPTIMIZATION, 2022, 71 (10) : 2979 - 3005
  • [9] Distributed sparsity constrained optimization over the Stiefel manifold
    Qu, Wentao
    Chen, Huangyue
    Xiu, Xianchao
    Liu, Wanquan
    NEUROCOMPUTING, 2024, 602
  • [10] Weighted thresholding homotopy method for sparsity constrained optimization
    Zhu, Wenxing
    Huang, Huating
    Jiang, Lanfan
    Chen, Jianli
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1924 - 1952
123