Constraint qualifications and optimality conditions for optimization problems with cardinality constraints

被引：33

作者：

Cervinka, Michal ^{[1
,2
]}

Kanzow, Christian ^{[3
]}

Schwartz, Alexandra ^{[4
]}

机构：

[1] Czech Acad Sci, Inst Informat Theory & Automat, Vodarenskou Vezi 4, Prague 18208, Czech Republic

[2] Charles Univ Prague, Inst Econ Studies, Fac Social Sci, Opletalova 26, Prague 11000, Czech Republic

[3] Univ Wurzburg, Inst Math, Emil Fischer Str 30, D-97074 Wurzburg, Germany

[4] Tech Univ Darmstadt, Grad Sch Computat Engn, Dolivostr 15, D-64293 Darmstadt, Germany

来源：

MATHEMATICAL PROGRAMMING | 2016年 / 160卷 / 1-2期

关键词：

Cardinality constraints; Constraint qualifications; Optimality conditions; KKT conditions; Strongly stationary points; LINEAR-DEPENDENCE CONDITION; MATHEMATICAL PROGRAMS; STATIONARITY;

D O I：

10.1007/s10107-016-0986-6

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper considers optimization problems with cardinality constraints. Based on a recently introduced reformulation of this problem as a nonlinear program with continuous variables, we first define some problem-tailored constraint qualifications and then show how these constraint qualifications can be used to obtain suitable optimality conditions for cardinality constrained problems. Here, the (KKT-like) optimality conditions hold under much weaker assumptions than the corresponding result that is known for the somewhat related class of mathematical programs with complementarity constraints.

引用

页码：353 / 377

页数：25

共 50 条

[1] Constraint qualifications and optimality conditions for optimization problems with cardinality constraints
Michal Červinka
Christian Kanzow
Alexandra Schwartz
[J]. Mathematical Programming, 2016, 160 : 353 - 377
[2] OPTIMALITY CONDITIONS AND CONSTRAINT QUALIFICATIONS FOR CARDINALITY CONSTRAINED OPTIMIZATION PROBLEMS
Xiao, Z. H. U. O. Y. U.
Ye, Jane j.
[J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2024, 14 (03): : 614 - 635
[3] Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints
Ye, JJ
[J]. SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) : 943 - 962
[4] Constraint Qualifications and Proper Pareto Optimality Conditions for Multiobjective Problems with Equilibrium Constraints
Peng Zhang
Jin Zhang
Gui-Hua Lin
Xinmin Yang
[J]. Journal of Optimization Theory and Applications, 2018, 176 : 763 - 782
[5] Constraint Qualifications and Proper Pareto Optimality Conditions for Multiobjective Problems with Equilibrium Constraints
Zhang, Peng
Zhang, Jin
Lin, Gui-Hua
Yang, Xinmin
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (03) : 763 - 782
[6] Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications
A. V. Arutyunov
E. R. Avakov
A. F. Izmailov
[J]. Mathematical Programming, 2008, 114 : 37 - 68
[7] Generalized constraint qualifications and optimality conditions for set-valued optimization problems
Yong-Wei, H
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 265 (02) : 309 - 321
[8] Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications
Arutyunov, A. V.
Avakov, E. R.
Izmailov, A. F.
[J]. MATHEMATICAL PROGRAMMING, 2008, 114 (01) : 37 - 68
[9] Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications
Wolfgang Achtziger
Christian Kanzow
[J]. Mathematical Programming, 2008, 114 : 69 - 99
[10] Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications
Achtziger, Wolfgang
Kanzow, Christian
[J]. MATHEMATICAL PROGRAMMING, 2008, 114 (01) : 69 - 99

← 1 2 3 4 5 →