A covering theorem for set-valued mappings

The notion of covering is introduced for a set-valued mapping defined on an arbitrary set in a Banach space. A necessary and sufficient covering criterion is proved. The conditions are formulated in terms of generalized differentials and generalized normals. The covering theorem is applied to deduce formulas of generalized differential calculus and necessary optimality conditions for nonsroooth optimization problems.

[1]  A. Ioffe,et al.  Theory of extremal problems , 1979 .

[2]  On bounding, interior and covering functions☆ , 1981 .

[3]  A. Kruger.  Properties of generalized differentials , 1985 .

[4]  A. Kruger,et al.  Generalized differentials of nonsmooth functions, and necessary conditions for an extremum , 1985 .

[5]  An implicit function theorem without differentiability , 1978 .

[6]  Hubert Halkin,et al.  Interior mapping theorem with set-valued derivatives , 1976 .

[7]  T. H. III Sweetser,et al.  A minimal set-valued strong derivative for vector-valued Lipschitz functions , 1977 .

[8]  A.Ya. Dubovitskii,et al.  Extremum problems in the presence of restrictions , 1965 .

[9]  J. Warga,et al.  Fat homeomorphisms and unbounded derivate containers , 1981 .

[10]  J. Hiriart-Urruty,et al.  Mean value theorems in nonsmooth analysis , 1980 .

[11]  A. Ioffe.  Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps , 1984 .

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

[13]  Vladimir F. Demyanov,et al.  On quasidifferentiable mappings , 1983 .

[14]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[15]  F. Clarke,et al.  Topological Geometry: THE INVERSE FUNCTION THEOREM , 1981 .

[16]  F. Clarke.  Generalized gradients of Lipschitz functionals , 1981 .

[17]  I. Ekeland,et al.  Generic Fréchet-differentiability and perturbed optimization problems in Banach spaces , 1976 .

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

[19]  B. Mordukhovich.  Maximum principle in the problem of time optimal response with nonsmooth constraints PMM vol. 40, n≗ 6, 1976, pp. 1014-1023 , 1976 .

[20]  V G Bolt'yanskii,et al.  the Method of Tents in the Theory of Extremal Problems , 1975 .

[21]  A. Ioffe.  Nonsmooth analysis: differential calculus of nondifferentiable mappings , 1981 .

[22]  I. Ekeland.  On the variational principle , 1974 .

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

[24]  J. Diestel.  Geometry of Banach Spaces: Selected Topics , 1975 .

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

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

[27]  F. Clarke.  Generalized gradients and applications , 1975 .

[28]  B. Pourciau.  Analysis and optimization of Lipschitz continuous mappings , 1977 .

[29]  J. Warga.  Controllability and a Multiplier Rule for Nondifferentiable Optimization Problems , 1978 .

[30]  A. Ioffe.  Approximate subdifferentials and applications. I. The finite-dimensional theory , 1984 .