New Constraint Qualifications for Mathematical Programs with Second-Order Cone Complementarity Constraints

被引：0
作者：
Yan-Chao Liang
Yue-Wen Liu
Gui-Hua Lin
Xide Zhu
机构：
[1] Henan Normal University,Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, College of Mathematics and Information Science
[2] Henan Normal University,College of Mathematics and Information Science
[3] Shanghai University,School of Management
来源：
Journal of Optimization Theory and Applications | 2023年 / 199卷 / 3期
关键词：
Mathematical program with second-order cone complementarity constrains; Constraint qualification; SOCMPCC nondegenerate condition; SOCMPCC relaxed constant positive linear dependence condition; 90C30; 90C33;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we propose several new constraint qualifications for mathematical programs with second-order cone complementarity constraints (SOCMPCC), named SOCMPCC-K-, strongly (S-), and Mordukhovich (M-) relaxed constant positive linear dependence condition (K-/S-/M-RCPLD). We show that K-/S-/M-RCPLD can ensure that a local minimizer of SOCMPCC is a K-/S-/M-stationary point, respectively. We further give some other constant rank-type constraint qualifications for SOCMPCC. These new constraint qualifications are strictly weaker than SOCMPCC linear independent constraint qualification and nondegenerate condition. Finally, we demonstrate the relationships among the existing SOCMPCC constraint qualifications.
引用
收藏
页码：1249 / 1280
页数：31
相关论文
共 35 条
[21]   A robust SQP method for mathematical programs with linear complementarity constraints [J].
Liu, XW ;
Perakis, G ;
Sun, J .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) :5-33
[22]   Partial augmented Lagrangian method and mathematical programs with complementarity constraints [J].
Huang, X. X. ;
Yang, X. Q. ;
Teo, K. L. .
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (02) :235-254
[23]   Exploring constraint qualification-free optimality conditions for linear second-order cone programming [J].
Kostyukova, Olga ;
Tchemisova, Tatiana .
INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2024, 14 (03) :168-182
[24]   Statistical Inference of Second-Order Cone Programming [J].
Zhang, Liwei ;
Gao, Shengzhe ;
Guo, Saoyan .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2019, 36 (02)
[25]   How stringent is the linear independence assumption for mathematical programs with complementarity constraints? [J].
Scholtes, S ;
Stöhr, M .
MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (04) :851-863
[26]   Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints [J].
Tim Hoheisel ;
Christian Kanzow ;
Alexandra Schwartz .
Mathematical Programming, 2013, 137 :257-288
[27]   Mathematical programs with complementarity constraints in the context of inverse optimal control for locomotion [J].
Albrecht, Sebastian ;
Ulbrich, Michael .
OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (04) :670-698
[28]   Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints [J].
Hoheisel, Tim ;
Kanzow, Christian ;
Schwartz, Alexandra .
MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :257-288
[29]   Some notes on a constraint qualification for mathematical programs with equilibrium constraints [J].
Liu, GS ;
Wang, SY .
PROGRESS IN NATURAL SCIENCE, 1999, 9 (07) :553-556
[30]   Constraint Qualifications and Stationary Conditions for Mathematical Programming with Non-differentiable Vanishing Constraints [J].
Kazemi, Sajjad ;
Kanzi, Nader .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 179 (03) :800-819
1234