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
相关论文
共 50 条
  • [21] Second order necessary conditions in set constrained differentiable vector optimization
    Bienvenido Jiménez
    Vicente Novo
    Mathematical Methods of Operations Research, 2003, 58 : 299 - 317
  • [22] 2ND-ORDER NECESSARY CONDITIONS IN CONSTRAINED SEMISMOOTH OPTIMIZATION
    CHANEY, RW
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (04) : 1072 - 1081
  • [23] Second order necessary conditions in set constrained differentiable vector optimization
    Jiménez, B
    Novo, V
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (02) : 299 - 317
  • [24] Convergence of First-Order Methods for Constrained Nonconvex Optimization with Dependent Data
    Alacaoglu, Ahmet
    Lyu, Hanbaek
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202 : 458 - 489
  • [25] On the complexity of finding first-order critical points in constrained nonlinear optimization
    Coralia Cartis
    Nicholas I.M. Gould
    Philippe L. Toint
    Mathematical Programming, 2014, 144 : 93 - 106
  • [26] Stochastic first-order methods for convex and nonconvex functional constrained optimization
    Digvijay Boob
    Qi Deng
    Guanghui Lan
    Mathematical Programming, 2023, 197 : 215 - 279
  • [27] SHAPE OPTIMIZATION BY CONSTRAINED FIRST-ORDER SYSTEM LEAST MEAN APPROXIMATION
    Starke, Gerhard
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (05): : A3044 - A3066
  • [28] A first-order multigrid method for bound-constrained convex optimization
    Kocvara, Michal
    Mohammed, Sudaba
    OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (03): : 622 - 644
  • [29] On the complexity of finding first-order critical points in constrained nonlinear optimization
    Cartis, Coralia
    Gould, Nicholas I. M.
    Toint, Philippe L.
    MATHEMATICAL PROGRAMMING, 2014, 144 (1-2) : 93 - 106
  • [30] Stochastic first-order methods for convex and nonconvex functional constrained optimization
    Boob, Digvijay
    Deng, Qi
    Lan, Guanghui
    MATHEMATICAL PROGRAMMING, 2023, 197 (01) : 215 - 279
12345