# On the Relation between Constant Positive Linear Dependence Condition and Quasinormality Constraint Qualification

@article{Andreani2005OnTR, title={On the Relation between Constant Positive Linear Dependence Condition and Quasinormality Constraint Qualification}, author={Roberto Andreani and J. M. Mart{\'i}nez and Mar{\'i}a Laura Schuverdt}, journal={Journal of Optimization Theory and Applications}, year={2005}, volume={125}, pages={473-483} }

The constant positive linear dependence (CPLD) condition for feasible points of nonlinear programming problems was introduced by Qi and Wei (Ref. 1) and used in the analysis of SQP methods. In that paper, the authors conjectured that the CPLD could be a constraint qualification. This conjecture is proven in the present paper. Moreover, it is shown that the CPLD condition implies the quasinormality constraint qualification, but that the reciprocal is not true. Relations with other constraint…

## 117 Citations

On Error Bounds for Quasinormal Programs

- Computer Science, MathematicsJ. Optim. Theory Appl.
- 2011

This note investigates the relation between some constraint qualifications and proves that quasinormality implies the error bound property, while the reciprocal is not true.

A relaxed constant positive linear dependence constraint qualification and applications

- Mathematics, Computer ScienceMath. Program.
- 2012

This work introduces a relaxed version of the constant positive linear dependence constraint qualification (CPLD) that it is shown is enough to ensure the convergence of an augmented Lagrangian algorithm and that it asserts the validity of an error bound.

Relaxed constant positive linear dependence constraint qualification and its application to bilevel programs

- Mathematics, Computer ScienceJ. Glob. Optim.
- 2020

This paper shows that RCPLD for the general system is a constraint qualification for the optimality condition in terms of limiting subdifferential and limiting normal cone and it is a sufficient condition for the error bound property under the strict complementarity condition under the complementarity system and Clarke regularity conditions for the inequality constraints and the abstract constraint set.

The Constant Rank Condition and Second Order Constraint Qualifications

- 2009

The Constant Rank condition for feasible points of nonlinear programming problems was defined by Janin in [1]. In that paper the author proved that the condition was a first order constraint…

On relaxed constant rank regularity condition in mathematical programming

- Mathematics
- 2011

Regularity conditions or constraint qualifications play an important role in mathematical programming. In this article we present a relaxed version of the constant rank constraint qualification…

Constant-Rank Condition and Second-Order Constraint Qualification

- Mathematics
- 2010

The constant-rank condition for feasible points of nonlinear programming problems was defined by Janin (Math. Program. Study 21:127–138, 1984). In that paper, the author proved that the constant-rank…

Sequential constant rank constraint qualifications for nonlinear semidefinite programming with applications

- Mathematics
- 2021

We present new constraint qualification conditions for nonlinear semidefinite programming that extend some of the constant rank-type conditions from nonlinear programming. As an application of these…

Implications of the constant rank constraint qualification

- Mathematics, Computer ScienceMath. Program.
- 2011

Under the CRCQ, it is shown that the indicator function of this set is prox-regular with compatible parametrization, that the set-valued map that assigns each parameter to the set defined by that parameter satisfies a continuity property similar to the Aubin property, and that the Euclidean projector onto this set are piecewise smooth function.

Implications of the Constant Rank Constraint Qualification

- 2009

This paper investigates properties of a parametric set defined by finitely many equality and inequality constraints under the constant rank constraint qualification (CRCQ). We show, under the CRCQ,…

A Cone-Continuity Constraint Qualification and Algorithmic Consequences

- Computer Science, MathematicsSIAM J. Optim.
- 2016

A cone-continuity property (CCP) is defined that will be shown to be the weakest possible constraint qualification (SCQ) and its relation to other constraint qualifications will be clarified.

## References

SHOWING 1-10 OF 10 REFERENCES

On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods

- Mathematics, Computer ScienceSIAM J. Optim.
- 2000

This paper introduces a constant positive linear dependence condition (CPLD), which is weaker than the Mangasarian--Fromovitz constraint qualification (MFCQ), and shows that a limit point of a sequence of approximating Karush--Kuhn--Tucker points is a KKT point if the CPLD holds there.

The relation between pseudonormality and quasiregularity in constrained optimization

- Mathematics, Computer ScienceOptim. Methods Softw.
- 2004

This paper shows that, unlike pseudonormality, quasiregularity cannot play the role of a general constraint qualification in the presence of an abstract set constraint, and investigates the relations between various characteristics of the constraint set related to the existence of Lagrange multipliers.

Pseudonormality and a Lagrange Multiplier Theory for Constrained Optimization

- Computer Science, Mathematics
- 2002

Two new properties, pseudonormality and quasinormality, emerge as central within the taxonomy of interesting constraint characteristics and provide the connecting link between the classical constraint qualifications and two distinct pathways to the existence of Lagrange multipliers.

On combining feasibility, descent and superlinear convergence in inequality constrained optimization

- Mathematics, Computer ScienceMath. Program.
- 1993

In this note, the essential ingredients for an SQP-based method exhibiting the desired properties are highlighted and a class of such algorithms is described and analyzed.

Lagrange Multipliers and Optimality

- Mathematics, Computer ScienceSIAM Rev.
- 1993

Lagrange multipliers are now being seen as arising from a general rule for the subdifferentiation of a nonsmooth objective function which allows black-and-white constraints to be replaced by penalty expressions.

The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints

- Mathematics
- 1967

Optimality criteria form the foundations of mathematical programming both theoretically and computationally. In general, these criteria can be classified as either necessary or sufficient. Of course,…

Directional derivative of the marginal function in nonlinear programming

- Mathematics
- 1984

Under the constant rank regularity assumption, a maximin formula is obtained for the directional derivative of the marginal value function of a perturbed nonlinear mathematical programming problem.

Nonlinear Programming

- Computer Science
- 1969

It is shown that if A is closed for all k → x x, k → y y, where ( k A ∈ ) k y x , then ( ) A ∉ y x .