Optimality conditions for group sparsity constrained optimization problems with equality and inequality constraints

被引：0
|
作者：
Yi, Shouyu [1 ]
Peng, Dingtao [1 ,2 ]
Zhang, Xian [1 ]
机构：
[1] Guizhou Univ, Sch Math & Stat, Guiyang, Peoples R China
[2] Key Lab Game Decis & Control Syst Guizhou Prov, Guiyang, Peoples R China
来源：
OPTIMIZATION | 2025年
基金：
中国国家自然科学基金;
关键词：
Group sparsity constrained optimization; KKT point; constraint qualification; first-order optimality condition; second-order optimality condition; SELECTION;
D O I：
10.1080/02331934.2025.2487902
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The group sparsity constrained optimization problem with equality and inequality constraints (GSOP) refers to minimizing a given objective function while satisfying group sparsity constraints as well as equality and inequality constraints. By utilizing the constraint qualifications, we first derive the separability property of the Fr & eacute;chet, Mordukhovich and Clarke normal cones for the constraint set. Then, we introduce three categories of Karush-Kuhn-Tucker (KKT) points applicable to GSOP and obtain the corresponding optimality conditions using the separability of normal cones. Finally, the second-order optimality conditions for GSOP are provided. These results may provide some theoretical basis for analysing and solving the GSOPs.
引用
收藏
页数：32
相关论文
共 38 条
  • [1] Optimality Conditions for Group Sparse Constrained Optimization Problems
    Wu, Wenying
    Peng, Dingtao
    MATHEMATICS, 2021, 9 (01) : 1 - 17
  • [2] Optimality conditions for irregular inequality-constrained problems
    Izmailov, AF
    Solodov, MV
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2001, 40 (04) : 1280 - 1295
  • [3] Optimality Conditions for Nonconvex Constrained Optimization Problems
    Mashkoorzadeh, F.
    Movahedian, N.
    Nobakhtian, S.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2019, 40 (16) : 1918 - 1938
  • [4] On Nonconvex Optimization Problems with DC Equality and Inequality Constraints
    Strekalovsky, Alexander S.
    IFAC PAPERSONLINE, 2018, 51 (32): : 895 - 900
  • [5] TRADING ACCURACY FOR SPARSITY IN OPTIMIZATION PROBLEMS WITH SPARSITY CONSTRAINTS
    Shalev-Shwartz, Shai
    Srebro, Nathan
    Zhang, Tong
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (06) : 2807 - 2832
  • [6] 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
  • [7] Optimality Conditions for Rank-Constrained Matrix Optimization
    Xin-Rong Li
    Wen Song
    Nai-Hua Xiu
    Journal of the Operations Research Society of China, 2019, 7 : 285 - 301
  • [8] Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications
    A. V. Arutyunov
    E. R. Avakov
    A. F. Izmailov
    Mathematical Programming, 2008, 114 : 37 - 68
  • [9] Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications
    Arutyunov, A. V.
    Avakov, E. R.
    Izmailov, A. F.
    MATHEMATICAL PROGRAMMING, 2008, 114 (01) : 37 - 68
  • [10] On isolated and proper efficiencies in fractional multiobjective optimization problems involving equality and inequality constraints
    Pham, Thanh-Hung
    POSITIVITY, 2025, 29 (02)
1234