On The Marginal Function in Nonlinear Programming

For several types of finite or infinite dimensional optimization problems the marginal function or optimal value function is characterized by different local approximations such as generalized gradients, generalized directional derivatives, directional Hadamard or Dini derivatives. We give estimates for these terms which are determined by multipliers satisfying necessary optimality conditions. When the functions which define the optimization problem are more than once continuously differentiable, then higher order necessary conditions are employed to obtain refined estimates for the marginal function. As a by-product we give a new equivalent formulation of Clarke's multiplier rule for nonsmooth optimization problems. This shows that the set of all multipliers satisfying these necessary conditions is the union of a finite number of closed convex cones.

[1]  A. Linnemann,et al.  Higher-order necessary conditions for infinite and semi-infinite optimization , 1982 .

[2]  R. Rockafellar Generalized Directional Derivatives and Subgradients of Nonconvex Functions , 1980, Canadian Journal of Mathematics.

[3]  P. Laurent Approximation et optimisation , 1972 .

[4]  J. Tolle,et al.  Differential Stability in Nonlinear Programming , 1977 .

[5]  Bernhard Gollan Higher order necessary conditions for an abstract optimization problem , 1981 .

[6]  B. Gollan Perturbation theory for abstract optimization problems , 1981 .

[7]  Jean-Pierre Aubin Further properties of Lagrange multipliers in nonsmooth optimization , 1980 .

[8]  R. Rockafellar Lagrange multipliers and subderivatives of optimal value functions in nonlinear programming , 1982 .

[9]  J. Gauvin,et al.  Differential properties of the marginal function in mathematical programming , 1982 .

[10]  Frank H. Clarke,et al.  A New Approach to Lagrange Multipliers , 1976, Math. Oper. Res..

[11]  J. Hiriart-Urruty Refinements of necessary optimality conditions in nondifferentiable programming II , 1979 .

[12]  R. Tyrrell Rockafellar,et al.  Marginal values and second-order necessary conditions for optimality , 1983, Math. Program..

[13]  J. Dieudonne Foundations of Modern Analysis , 1969 .

[14]  Jacques Gauvin,et al.  The Generalized Gradient of a Marginal Function in Mathematical Programming , 1979, Math. Oper. Res..

[15]  J. Penot Calcul sous-differentiel et optimisation , 1978 .

[16]  J. Pomerol,et al.  The lagrange multiplier set and the generalized gradient set of the marginal function of a differentiable program in a Banach space , 1982 .

[17]  A. Auslender,et al.  Differentiable stability in non convex and non differentiable programming , 1979 .

[18]  R. Rockafellar Directionally Lipschitzian Functions and Subdifferential Calculus , 1979 .

[19]  H. Maurer,et al.  Differential stability in infinite-dimensional nonlinear programming , 1980 .