Abstract
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].
Similar content being viewed by others
References
Ben-Tal A., Rosinger E., Ben-Israel A., A Helly-type theorem and semi-infinite programming, in: Constructive Approaches to Mathematical Models, Academic Press, New York, 1979.
Ben-Tal A., Zowe J., A unified theory of first and second-order conditions for extremum problems in topological vector spaces, Math. Programming Stud. 19 (1982), 39–76.
Dem'yanov VF., Malozemov VN., Introduction to Minimiax, Wiley, New York, 1974.
Furukawa N., Optimality conditions in nondifferentiable programming and their applications to best approximations, Appl. Math. Optim. 9 (1983), 337–371.
Girsanov IV., Lectures on Mathematical Theory of Extremum Problems, Springer-Verlag, New York, 1972.
Hettich R.P., Jongen H.Th, Semi-infinite programming: conditions of optimality and applications, in: Optimization Techniques II (J. Stoer, ed.), Springer-Verlag, New York, 1978.
Kawasaki H., An envelope-like effect of infinitely many inequality constraints on second-order necessary conditions for minimization problems, Math. Programming 41 (1988), 73–96.
Kawasaki H., The upper and lower second-order directional derivatives of a sup-type function, Math. Programming 41 (1988), 327–339.
Kawasaki H., Second-order necessary optimality conditions for minimizing a sup-type function, Math. Programming 49 (1991), 213–229.
Robinson SM., Stability theory for systems of inequalities, Part II, SIAM J. Numer. Anal. 13 (1976), 487–513.
Rockafellar RT., Favorable classes of Lipschitz-continuous functions in subgradient optimization, in: Nondifferentiable Optimization (E. Nurminski, ed.), 1982.
Shapiro A., Second-order derivatives of extremal-value functions and optimality conditions for semi-infinite programs, Math. Oper. Res. 10 (1985), 207–219.
Shapiro A., Second-order sensitivity analysis and asymptotic theory of parametrized nonlinear programs, Math. Programming 33 (1985), 280–299.
Wetterling W., Definitheitsbedingungen für relative Extrema bei Optimierungs- und Approximation-saufgaben, Numer. Math. 15 (1970), 122–136.
Zowe J., A remark on a regularity assumption for the mathematical programming problem in Banach spaces, J. Optim. Theory Appl. 25 (1978), 375–381.
Author information
Authors and Affiliations
Additional information
Communicated by J. Stoer
Rights and permissions
About this article
Cite this article
Kawasaki, H. Second-order necessary and sufficient optimality conditions for minimizing a sup-type function. Appl Math Optim 26, 195–220 (1992). https://doi.org/10.1007/BF01189030
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01189030
Key words
- Envelope
- Sup-type function
- Second-order optimality conditions
- Semi-infinite programming
- Nondifferentiable programming