The Constant Positive Linear Dependence condition of Qi and Wei implies the quasinormality constraint qualification
نویسندگان
چکیده
The Constant Positive Linear Dependence (CPLD) condition for feasible points of nonlinear programming problems was introduced by Qi and Wei and used for the analysis of SQP methods. In the paper where the CPLD was introduced, the authors conjectured that this condition could be a constraint qualification. This conjecture is proved in the present paper. Moreover, it will be shown that the CPLD condition implies the quasinormality constraint qualification, but the reciprocal is not true. Relations with other constraint qualifications will be given.
منابع مشابه
Enhanced Karush-Kuhn-Tucker Condition for Mathematical Programs with Equilibrium Constraints
In this paper, we study necessary optimality conditions for nonsmooth mathematical programs with equilibrium constraints. We first show that, unlike the smooth case, the Mathematical Program with Equilibrium Constraints Linear Independent Constraint Qualification is not a constraint qualification for the strong stationary condition when the objective function is nonsmooth. We argue that the str...
متن کاملOn the Constant Positive Linear Dependence Condition and Its Application to SQP Methods
In this paper, we introduce a constant positive linear dependence condition (CPLD), which is weaker than the Mangasarian–Fromovitz constraint qualification (MFCQ) and the constant rank constraint qualification (CRCQ). We show that a limit point of a sequence of approximating Karush–Kuhn–Tucker (KKT) points is a KKT point if the CPLD holds there. We show that a KKT point satisfying the CPLD and ...
متن کاملEnhanced Karush-Kuhn-Tucker Conditions for Mathematical Programs with Equilibrium Constraints
In this paper we study necessary optimality conditions for nonsmooth mathematical programs with equilibrium constraints (MPECs). We first show that MPEC-LICQ is not a constraint qualification for the strong (S-) stationary condition when the objective function is nonsmooth. Enhanced Fritz John conditions provide stronger necessary optimality conditions under weaker constraint qualifications. In...
متن کاملA relaxed constant positive linear dependence constraint qualification and applications
In this work we introduce a relaxed version of the constant positive linear dependence constraint qualification (CPLD) that we call RCPLD. This development is inspired by a recent generalization of the constant rank constraint qualification from Minchenko and Stakhovski that was called RCR. We show that RCPLD is enough to ensure the convergence of an augmented Lagrangian algorithm and asserts t...
متن کاملEnhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications
In this paper we study necessary optimality conditions for nonsmooth optimization problems with equality, inequality and abstract set constraints. We derive the enhanced Fritz John condition which contains some new information even in the smooth case than the classical enhanced Fritz John condition. From this enhanced Fritz John condition we derive the enhanced Karush-Kuhn-Tucker (KKT) conditio...
متن کامل