4.6 Article

On the classical necessary second-order optimality conditions in the presence of equality and inequality constraints

Journal

SIAM JOURNAL ON OPTIMIZATION
Volume 15, Issue 2, Pages 394-408

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/S105262340342122X

Keywords

nonconvex optimization; necessary conditions; constraint qualifications; pair of quadratic forms

Ask authors/readers for more resources

For nonconvex optimization problems in R(n), a counterexample was recently given by Anitescu [SIAM J. Optim., 10 (2000), pp. 1116-1135] that showed that the Mangasarian-Fromovitz constraint qualification (MFCQ) is not sufficient for the classical necessary second-order optimality conditions to hold. We prove these optimality conditions with the assumptions that the set of Lagrange multipliers is a bounded line segment and a relaxed strict complementary slackness (SCS) condition holds. A new constraint qualification is presented in this paper: We assume that the MFCQ holds and the active constraint rank deficiency is 1. This assumption relaxes the linear independence constraint qualification and enforces the MFCQ. In addition, the set of Lagrange multipliers is a bounded line segment.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available