Abstract
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 condition is a first-order constraint qualification. In this work, we prove that the constant-rank condition is also a second-order constraint qualification. We define other second-order constraint qualifications.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Janin, R.: Direction derivative of the marginal function in nonlinear programming. Math. Program. Stud. 21, 127–138 (1984)
Karush, W.: Minima of functions of several variables with inequalities as side conditions. Master’s Thesis, University of Chicago (1939)
Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley (1951)
Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)
Mangasarian, O.L.: Nonlinear Programming. McGraw Hill, Bombay (1969)
Mangasarian, O.L., Fromovitz, S.: The Fritz-John necessary optimality conditions in presence of equality and inequality constraints. J. Math. Analysis Appl. 17, 37–47 (1967)
Qi, L., Wei, Z.: On the constant positive linear dependence condition and its application to SQP methods. SIAM J. Optim. 10, 963–981 (2000)
Andreani, R., Martínez, J.M., Schuverdt, M.L.: On the relation between the Constant Positive Linear Dependence condition and quasinormality constraint qualification. J. Optim. Theory Appl. 125, 473–485 (2005)
Hestenes, M.R.: Optimization Theory—The finite-dimensional case. Wiley, New York (1975)
Bertsekas, D.P., Ozdaglar, A.E.: Pseudonormality and a Lagrange multiplier theory for constrained optimization. J. Optim. Theory Appl. 114, 287–343 (2002)
Bertsekas, D.P., Ozdaglar, A.E.: The relation between pseudonormality and quasiregularity in constrained optimization. Optim. Methods Softw. 19, 493–506 (2004)
Abadie, J.: On the Kuhn-Tucker Theorem. In: Abadie, J. (ed.) Nonlinear Programming. North-Holland, Amsterdam (1967)
Guignard, M.: Generalized Kuhn-Tucker conditions for mathematical programming problems in a Banach space. SIAM J. Control 7, 232–241 (1969)
Gould, F.J., Tolle, J.W.: A necessary and sufficient qualification for constrained optimization. SIAM J. Appl. Math. 20, 164–172 (1971)
Moldovan, A., Pellegrini, L.: On regularity for Constrained Extremum Problem. Part 1: Sufficient optimality conditions. J. Optim. Theory Appl. 142, 147–163 (2009)
Moldovan, A., Pellegrini, L.: On regularity for Constrained Extremum Problem. Part 2: Necessary optimality conditions. J. Optim. Theory Appl. 142, 165–183 (2009)
Giannessi, F.: Constrained Optimization and Image Space Analysis, Separation of Sets and Optimality Conditions, vol. 1. Springer, New York (2005)
Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt, M.L.: Second-order negative-curvature methods for box-constrained and general constrained optimization. Comput. Optim. Appl. (2009). doi:10.1007/s10589-009-9240-y
Gould, N.I.M., Toint, Ph.L.: A note on the convergence of barrier algorithms for second-order necessary points. Math. Program. 85, 433–438 (1999)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Arutyunov, A.V.: Perturbations of extremum problems with constraints and necessary optimality conditions. J. Sov. Math. 54, 1342–1400 (1991)
Anitescu, M.: Degenerate nonlinear programming with a quadratic growth condition. SIAM J. Optim. 10, 1116–1135 (2000)
Dempe, S.: Foundations of Bilevel Programming, Nonconvex Optimization and its Applications Series, vol. 61. Kluwer, Amsterdam (2002)
Ralph, D., Wright, S.: A superlinear infeasible-interior-point algorithm for monotone complementarity problems. Math. Oper. Res. 21(4), 815–838 (1996)
Andreani, R., Birgin, E.G., Martínez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18, 1286–1309 (2007)
Lu, S.: Implications of the constant rank constraint qualification. Math. Program. A (2009). doi:10.1007/s10107-009-0288-3
Andreani, R., Martínez, J.M., Schuverdt, M.L.: On second-order optimality conditions for nonlinear programming. Optimization 56, 529–542 (2007)
Malliavin, P.: Geometrie differentielle intrinsique. Herman, Paris (1974)
Baccari, A., Trad, A.: On the classical necessary second-order optimality conditions in the presence of equality and inequality constraints. SIAM J. Optim. 15, 394–408 (2004)
Penot, J.P.: A new constraint qualification condition. J. Optim. Theory Appl. 48(3), 459–468 (1986)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F. Giannessi.
This research was supported by PRONEX-Optimization 76.79.1008-00, FAPESP (Grant 01-04597-4) and CNPq.
Rights and permissions
About this article
Cite this article
Andreani, R., Echagüe, C.E. & Schuverdt, M.L. Constant-Rank Condition and Second-Order Constraint Qualification. J Optim Theory Appl 146, 255–266 (2010). https://doi.org/10.1007/s10957-010-9671-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-010-9671-8