Abstract
Topological properties of the approximate Subdifferential introduced by Mordukhovich are studied. Apart from formulating a sufficient condition for connectedness, it is shown that, up to homeomorphy, each compact subset of ℝp may occur as the approximate subdifferential of some Lipschitz function. Furthermore, even an exact result is possible when considering the partial approximate Subdifferential, which was introduced as a parametric extension by Jourani and Thibault: Given any compact subset of ℝp, there is a locally Lipschitzian function realizing this set as its partial approximate Subdifferential at some predefined point.
Similar content being viewed by others
References
Clarke FH (1983) Optimization and nonsmooth analysis. Wiley Interscience New York
Glover BM, Craven BD (1994) A Fritz John optimality condition using the approximate subdifferential. Journal of Optimization Theory and Applications 82:253–265
Glover BM, Craven BD, Flåm SD (1993) A generalized karush-kuhn-tucker optimality condition without constraint qualifications using the approximate subdifferential. Numerical Functional Analysis and Optimization 14:333–353
Ioffe AD (1984) Calculus of dini subdifferentials of functions and contingent coderivatives of set-valued maps. Nonlinear Analysis, Theory, Methods and Applications, 8:517–539
Ioffe AD (1984) Approximate subdifferentials and applications. I: The finite dimensional theory. Transactions of the American Mathematical Society 281:389–416
Ioffe, AD (1986) Approximate subdifferentials and applications II: Functions on locally convex spaces. Mathematika 33:111–128
Ioffe AD (1989) Approximate subdifferentials and applications. 3: The metric theory. Mathematika 36:1–38
Jourani A, Thibault L (1990) Approximate subdifferential and metric regularity: The finitedimensional case. Mathematical Programming 47:203–218
Jourani A, Thibault L, (1993) Approximations and metric regularity in mathematical programming in banach space. Mathematics of Operations Research 18:390–401
Mordukhovich BS (1976) The maximum principle in the problem of time-optimal control with nonsmooth constraints. Journal of Applied Mathematics Mechanics 40:960–969
Author information
Authors and Affiliations
Additional information
This research is supported by the “Schwerpunktprogramm Anwendungsbezogene Optimierung und Steuerung” of the Deutsche Forschungsgemeinschaft. The paper is the written version of a lecture given at theMinisymposium on Stochastic Programming which was held at the Humboldt University of Berlin in January 1994.
Rights and permissions
About this article
Cite this article
Henrion, R. Topological characterization of the approximate subdifferential in the finite-dimensional case. ZOR - Mathematical Methods of Operations Research 41, 161–173 (1995). https://doi.org/10.1007/BF01432653
Issue Date:
DOI: https://doi.org/10.1007/BF01432653