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 条
  • [1] First-Order Conditions for Set-Constrained Optimization
    Rovnyak, Steven M.
    Chong, Edwin K. P.
    Rovnyak, James
    MATHEMATICS, 2023, 11 (20)
  • [2] First-order necessary conditions in locally Lipschitz multiobjective optimization
    Constantin, Elena
    OPTIMIZATION, 2018, 67 (09) : 1447 - 1460
  • [3] Convergence Analysis of a Class of Nonlinear Penalization Methods for Constrained Optimization via First-Order Necessary Optimality Conditions
    X.X. Huang
    X.Q. Yang
    Journal of Optimization Theory and Applications, 2003, 116 : 311 - 332
  • [4] Convergence analysis of a class of nonlinear penalization methods for constrained optimization via first-order necessary opimality conditions
    Huang, XX
    Yang, XQ
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (02) : 311 - 332
  • [5] First-Order Necessary Conditions in Optimal Control
    Mayne, David
    Vinter, Richard
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 189 (03) : 716 - 743
  • [6] First-Order Necessary Conditions in Optimal Control
    David Mayne
    Richard Vinter
    Journal of Optimization Theory and Applications, 2021, 189 : 716 - 743
  • [7] First-order rules for nonsmooth constrained optimization
    Lassonde, M
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 44 (08) : 1031 - 1056
  • [8] First-order conditions for C0,1 constrained vector optimization
    Ginchev, I
    Guerraggio, A
    Rocca, M
    VARIATIONAL ANALYSIS AND APPLICATIONS, 2005, 79 : 427 - 450
  • [9] Higher Order Necessary Conditions in Smooth Constrained Optimization
    Constantin, Elena
    COMMUNICATING MATHEMATICS, 2009, 479 : 41 - 49
  • [10] An inexact first-order method for constrained nonlinear optimization
    Wang, Hao
    Zhang, Fan
    Wang, Jiashan
    Rong, Yuyang
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (01): : 79 - 112
12345