Abstract
The linear independence constraint qualification (LICQ) and the weaker Mangasarian-Fromovitz constraint qualification (MFCQ) are well-known concepts in nonlinear optimization. A theorem is proved suggesting that the set of feasible points for which MFCQ essentially differs from LICQ is small in a specified sense. As an auxiliary result, it is shown that, under MFCQ, the constraint set (even in semi-infinite optimization) is locally representable in epigraph form.
Similar content being viewed by others
References
Guddat, J., andJongen, H. T.,On Global Optimization Based on Parametric Optimization, Advances in Mathematical Optimization, Edited by J. Guddatet al., Akademie-Verlag, Berlin, Germany, Vol. 45, pp. 63–79, 1988.
Gauvin, J., andTolle, J. W.,Differential Stability in Nonlinear Programming, SIAM Journal on Control and Optimization, Vol. 15, pp. 294–311, 1977.
Kojima, M.,Strongly Stable Stationary Solutions in Nonlinear Programs, Analysis and Computation of Fixed Points, Edited by S. M. Robinson, Academic Press, New York, New York, pp. 93–138, 1980.
Guddat, J., Jongen, H. T., andRueckmann, J.,On Stability and Stationary Points in Nonlinear Optimization, Journal of the Australian Mathematical Society, Series B, Vol. 28, pp. 36–56, 1986.
Schecter, S.,Structure of the First-Order Solution Set for a Class of Nonlinear Programs with Parameters, Mathematical Programming, Vol. 34, pp. 84–110, 1986.
Jongen, H. T., Jonker, P., andTwilt, F.,Parametric Optimization: The Kuhn-Tucker Set, Parametric Optimization and Related Topics, Edited by J. Guddatet al., Akademie-Verlag, Berlin, Germany, Vol. 35, pp. 196–208, 1987.
Jongen, H. T., Twilt, F., andWeber, G. W.,Semi-Infinite Optimization: Structure and Stability of the Feasible Set, Memorandum No. 838, University of Twente, Twente, Holland, 1989.
Clarke, F. H.,Optimization and Nonsmooth Analysis, Wiley, New York, New York, 1983.
Gauvin, J.,A Necessary and Sufficient Regularity Condition to Have Bounded Multipliers in Nonconvex Programming, Mathematical Programming, Vol. 12, pp. 136–138, 1977.
Henrion, R.,Structural Analysis for the Parametric Subproblem in Semi-Infinite Optimization, Doctoral Thesis, Humboldt University of Berlin, Berlin, Germany, 1989.
Jongen, H. T., Jonker, P., andTwilt, F.,Nonlinear Optimization in R n,Vol. 1, Peter Lang Verlag, Frankfurt am Main, Germany, 1983.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
The author wishes to thank Professor H. T. Jongen for valuable advice.
Rights and permissions
About this article
Cite this article
Henrion, R. On constraint qualifications. J Optim Theory Appl 72, 187–197 (1992). https://doi.org/10.1007/BF00939955
Issue Date:
DOI: https://doi.org/10.1007/BF00939955