Exhausters af a positively homogeneous function
暂无分享,去创建一个
Notions of upper exhauster and lower exhauster of a positively homogeneous (of the first degree) function h: ℝ n →ℝ are introduced. They are linked to exhaustive families of upper convex and lower concave approximations of the function h. The pair of an upper exhauster and a lower exhauster is called a biexhauster of h. A calculus for biexhausters is described (in particular, a composition theorem is formulated). The problem of minimality of exhausters is stated. Necessary and sufficient conditions for a constrained minimum and a constrained maximum of a directionally differentiable function f: ℝ n →ℝ are formulated in terms of exhausters of the directional derivative of f. In general, they are described by means of exhausters of the Hadamard upper and lower directional derivatives of the function f. To formulate conditions for a minimum, an upper exhauster is employed while conditions for a maximum are formulated via a lower exhauster of the respective directional derivative (the Hadamard lower derivativ...
[1] Semen S. Kutateladze,et al. MINKOWSKI DUALITY AND ITS APPLICATIONS , 1972 .
[2] V. F. Demʹi︠a︡nov,et al. Constructive nonsmooth analysis , 1995 .
[3] Vaithilingam Jeyakumar,et al. Complete Characterizations of Global Optimality for Problems Involving the Pointwise Minimum of Sublinear Functions , 1996, SIAM J. Optim..
[4] Diethard Pallaschke,et al. Minimal pairs of compact convex sets , 1997 .