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 by Minchenko and Stakhovski that was called RCRCQ. We show that RCPLD is enough to ensure the convergence of an augmented Lagrangian algorithm and that it asserts the validity of an error bound. We also provide proofs and counter-examples that show the relations of RCRCQ and RCPLD with other known constraint qualifications. In particular, RCPLD is strictly weaker than CPLD and RCRCQ, while still stronger than Abadie’s constraint qualification. We also verify that the second order necessary optimality condition holds under RCRCQ.

[1]  R. Janin.  Directional derivative of the marginal function in nonlinear programming , 1984 .

[2]  Leonid Minchenko,et al.  On Error Bounds for Quasinormal Programs , 2011, J. Optim. Theory Appl..

[3]  J. Abadie.  ON THE KUHN-TUCKER THEOREM. , 1966 .

[4]  Shu Lu,et al.  Relation between the constant rank and the relaxed constant rank constraint qualifications , 2012 .

[5]  John Quigley,et al.  Eliciting subjective probability distributions from groups , 2011 .

[6]  R. J. Paul,et al.  Optimization Theory: The Finite Dimensional Case , 1977 .

[7]  José Mario Martínez,et al.  Augmented Lagrangian methods under the constant positive linear dependence constraint qualification , 2007, Math. Program..

[8]  Zengxin Wei,et al.  On the Constant Positive Linear Dependence Condition and Its Application to SQP Methods , 1999, SIAM J. Optim..

[9]  L. Minchenko,et al.  On relaxed constant rank regularity condition in mathematical programming , 2011 .

[10]  Mikhail V. Solodov,et al.  Encyclopedia of Operations Research and Management Science CONSTRAINT QUALIFICATIONS , 2010 .

[11]  R. Andreani,et al.  On sequential optimality conditions for smooth constrained optimization , 2011 .

[12]  R. Andreani,et al.  Constant-Rank Condition and Second-Order Constraint Qualification , 2010 .

[13]  R. Tyrrell Rockafellar,et al.  Lagrange Multipliers and Optimality , 1993, SIAM Rev..

[14]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[15]  José Mario Martínez Pérez,et al.  Metodos de lagrangiano aumentado com convergencia utilizando a condição de dependencia linear positiva constante , 2006 .

[16]  A. Arutyunov,et al.  Perturbations of extremal problems with constraints and necessary optimality conditions , 1991 .

[17]  G. Giorgi,et al.  On the notion of tangent cone in mathematical programming , 1992 .

[18]  Gabriel Haeser,et al.  On Approximate KKT Condition and its Extension to Continuous Variational Inequalities , 2011, J. Optim. Theory Appl..

[19]  Jose Mario Martinez Perez,et al.  Programação não linear sem derivadas , 2009 .

[20]  R. Andreani,et al.  On the Relation between Constant Positive Linear Dependence Condition and Quasinormality Constraint Qualification , 2005 .

[21]  A. Ioffe.  Regular points of Lipschitz functions , 1979 .

[22]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[23]  J. M. Martínez,et al.  On sequential optimality conditions for smooth constrained optimization , 2011 .

[24]  José Mario Martínez,et al.  Low order-value approach for solving VaR-constrained optimization problems , 2011, J. Glob. Optim..

[25]  José Mario Martínez,et al.  On Augmented Lagrangian Methods with General Lower-Level Constraints , 2007, SIAM J. Optim..

[26]  J. M. Martínez,et al.  Derivative-free methods for nonlinear programming with general lower-level constraints , 2011 .

[27]  Gabriel Haeser,et al.  On the global convergence of interior-point nonlinear programming algorithms , 2010 .

[28]  Saul I. Gass,et al.  Encyclopedia of Operations Research and Management Science , 1997 .

[29]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[30]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..