Abstract
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 qualifications are given.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Qi Z. Wei (2000) ArticleTitleOn the Constant Positive Linear Dependence Condition and Its Application to SQP Methods SIAM Journal on Optimization 10 963–981
DP Bertsekas (1999) Nonlinear Programming EditionNumber2 Athena Scientific Belmont, Massachusetts
OL Mangasarian (1969) Nonlinear Programming Mc Graw Hill Bombay, India
M.R Hestenes (1975) Optimization Theory : The Finite-Dimensional Case John Wiley and Sons New York, NY
D. P. Bertsekas A. E. Ozdaglar (2002) ArticleTitlePseudonormality and a Lagrange Multiplier Theory for Constrained Optimization Journal of Optimization Theory and Applications 114 287–343
Bertsekas, D. P., and Ozdaglar, A. E., The Relation between Pseudonormality and Quasiregularity in Constrained Optimization; see http://www.mit.edu: 8001//people/dimitrib/Quasiregularity.pdf.
O.L Mangasarian S. Fromovitz (1967) ArticleTitleThe Fritz-John Necessary Optimality Conditions in Presence of Equality and Inequality Constraints Journal of Mathematical Analysis and Applications 17 37–47
R. T. Rockafellar (1993) ArticleTitleLagrange Multipliers and Optimality SIAM Review 35 183–238
R. Janin (1984) ArticleTitleDirectional Derivative of the Marginal Function in Nonlinear Programming Mathematical Programming Study 21 110–126
E.R Panier AL Tits (1993) ArticleTitleOn Combining Feasibility, Descent and Superlinear Convergence in Inequality Constrained Optimization Mathematical Programming 59 261–276
Author information
Authors and Affiliations
Additional information
This research has been supported by PRONEX-Optimization Grant 76.79.1008-00, by FAPESP Grants 01-04597-4 and 02-00832-1, and by CNPq. The authors are indebted to two anonymous referees for useful comments and to Prof. Liqun Qi for encouragement.
Rights and permissions
About this article
Cite this article
Andreani, R., Martinez, J.M. & Schuverdt, M.L. On the Relation between Constant Positive Linear Dependence Condition and Quasinormality Constraint Qualification. J Optim Theory Appl 125, 473–483 (2005). https://doi.org/10.1007/s10957-004-1861-9
Issue Date:
DOI: https://doi.org/10.1007/s10957-004-1861-9