A Practical Optimality Condition Without Constraint Qualifications for Nonlinear Programming

A new optimality condition for minimization with general constraints is introduced. Unlike the KKT conditions, the new condition is satisfied by local minimizers of nonlinear programming problems, independently of constraint qualifications. The new condition is strictly stronger than and implies the Fritz–John optimality conditions. Sufficiency for convex programming is proved.

[1]  Tamás Rapcsák,et al.  IMAGES, SEPARATION OF SETS AND EXTREMUM PROBLEMS , 1995 .

[2]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[3]  John E. Dennis,et al.  A Global Convergence Theory for General Trust-Region-Based Algorithms for Equality Constrained Optimization , 1997, SIAM J. Optim..

[4]  J. M. Martínez,et al.  Inexact-Restoration Algorithm for Constrained Optimization1 , 2000 .

[5]  R. Tyrrell Rockafellar,et al.  Lagrange Multipliers and Optimality , 1993, SIAM Rev..

[6]  Francisco Facchinei,et al.  A smoothing method for mathematical programs with equilibrium constraints , 1999, Math. Program..

[7]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[8]  José Mario Martínez,et al.  Two-Phase Model Algorithm with Global Convergence for Nonlinear Programming , 1998 .

[9]  M. Psiaki,et al.  Augmented lagrangian nonlinear programming algorithm that uses SQP and trust region techniques , 1995 .

[10]  P. H. Quang,et al.  Regularity conditions for constrained extremum problems via image space , 1994 .

[11]  G. Bigi,et al.  Regularity Conditions in Vector Optimization , 1999 .

[12]  F. Giannessi,et al.  On the Theory of Vector Optimization and Variational Inequalities. Image Space Analysis and Separation , 2000 .

[13]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[14]  F. Giannessi.  General Optimality Conditions via a Separation Scheme , 1994 .

[15]  Letizia Pellegrini,et al.  Image Space Analysis for Vector Optimization and Variational Inequalities: Scalarization , 2002 .

[16]  Franco Giannessi,et al.  Separation of sets and optimality conditions , 2005 .

[17]  J. Júdice,et al.  Solution of a General Linear Complementarity Problem Using Smooth Optimization and Its Application to Bilinear Programming and LCP , 2001 .

[18]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[19]  On the reciprocal vector optimization problems , 1985 .

[20]  José Mario Martínez,et al.  On the solution of mathematical programming problems with equilibrium constraints , 2001, Math. Methods Oper. Res..

[21]  P. Boggs,et al.  A strategy for global convergence in a sequential quadratic programming algorithm , 1989 .

[22]  Massimo Pappalardo,et al.  On stationarity in vector optimization problems , 1997 .