Summary: December 19, 2006 9:33 Optimization amssecond
Vol. 00, No. 00, Month-Month 200x, 118
On Second-Order Optimality Conditions for Nonlinear
& J. M. Mart´inez
& M. L. Schuverdt§
(Received 00 Month 200x; In final form 00 Month 200x)
Necessary Optimality Conditions for Nonlinear Programming are discussed in the present research.
A new Second-Order condition is given, which depends on a weak constant rank constraint require-
ment. We show that practical and publicly available algorithms (www.ime.usp.br/egbirgin/tango)
of Augmented Lagrangian type converge, after slight modifications, to stationary points defined by
the new condition.
Key words: Nonlinear programming, Necessary Optimality Conditions, Constraint Qualifications,
The study of Necessary Optimality Conditions (NOC) is quite relevant for
practical Nonlinear Programming. In constrained and unconstrained optimiza-
tion one is generally interested in finding global minimizers. Since this is very