Second-order necessary and sufficient optimality conditions for minimizing a sup-type function

In this paper, we give second-order necessary and sufficient optimality conditions for a minimization problem of a sup-type functionS(x)=sup{f(x,t);tε T}, whereT is a compact set in a metric space and f is a function defined on ℝn ×T. Our conditions are stated in terms of the first and second derivatives of f(x, t) with respect tox, and involve an extra term besides the second derivative of the ordinary Lagrange function. The extra term is essential when {f(x,t)}t forms an envelope. We study the relationship between our results, Wetterling [14], and Hettich and Jongen [6].

[1]  Hidefumi Kawaski,et al.  An envelope-like effect of infinitely many inequality constraints on second-order necessary conditions for minimization problems , 1988 .

[2]  R. Rockafellar.  Favorable Classes of Lipschitz Continuous Functions in Subgradient Optimization , 1981 .

[3]  V. F. Demʹi︠a︡nov,et al.  Introduction to minimax , 1976 .

[4]  Hidefumi Kawasaki.  Second order necessary optimality conditions for minimizing a sup-type function , 1991, Math. Program..

[5]  Nagata Furukawa,et al.  Optimality conditions in nondifferentiable programming and their applications to best approximations , 1982 .

[6]  W. Wetterling,et al.  Definitheitsbedingungen für relative Extrema bei Optimierungs- und Approximationsaufgaben , 1970 .

[7]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[8]  Hidefumi Kawasaki.  The upper and lower second order directional derivatives of a sup-type function , 1988, Math. Program..

[9]  Alexander Shapiro,et al.  Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs , 1985, Math. Program..

[10]  J. Zowe.  A remark on a regularity assumption for the mathematical programming problem in Banach spaces , 1978 .

[11]  R. P. Hettich,et al.  Semi-infinite programming: Conditions of optimality and applications , 1978 .

[12]  Alexander Shapiro,et al.  Second-Order Derivatives of Extremal-Value Functions and Optimality Conditions for Semi-Infinite Programs , 1985, Math. Oper. Res..

[13]  B. T. Poljak,et al.  Lectures on mathematical theory of extremum problems , 1972 .

[14]  A. Ben-Tal,et al.  A unified theory of first and second order conditions for extremum problems in topological vector spaces , 1982 .