We consider convex constrained optimization problems, and we enhance the classical Fritz John optimality conditions to assert the existence of multipliers with special sensitivity properties. In particular, we prove the existence of Fritz John multipliers that are informative in the sense that they identify constraints whose relaxation, at rates proportional to the multipliers, strictly improves the primal optimal value. Moreover, we show that if the set of geometric multipliers is nonempty, then the minimum-norm vector of this set is informative and defines the optimal rate of cost improvement per unit constraint violation. Our assumptions are very general and, in particular, allow for the presence of a duality gap and the nonexistence of optimal solutions. In particular, for the case where there is a duality gap, we establish enhanced Fritz John conditions involving the dual optimal value and dual optimal solutions.
[1]
W. Fenchel.
Convex cones, sets, and functions
,
1953
.
[2]
D. Luenberger.
Optimization by Vector Space Methods
,
1968
.
[3]
R. Tyrrell Rockafellar,et al.
Convex Analysis
,
1970,
Princeton Landmarks in Mathematics and Physics.
[4]
R. J. Paul,et al.
Optimization Theory: The Finite Dimensional Case
,
1977
.
[5]
R. Tyrrell Rockafellar,et al.
Lagrange Multipliers and Optimality
,
1993,
SIAM Rev..
[6]
Dimitri P. Bertsekas,et al.
Nonlinear Programming
,
1995
.
[7]
Adrian S. Lewis,et al.
Convex Analysis And Nonlinear Optimization
,
2000
.
[8]
Asuman E Ozdaglar,et al.
Pseudonormality and a Lagrange Multiplier Theory for Constrained Optimization
,
2002
.
[9]
Dimitri P. Bertsekas,et al.
Convex Analysis and Optimization
,
2003
.