Abstract
Some criterias for the non-minimality of pairs of compact convex sets of a real locally convex topological vector space are proved, based on a reduction technique via cutting planes and excision of compact convex subsets. Following an example of J. Grzybowski, we construct a class of equivalent minimal pairs of compact convex sets which are not connected by translations.
Similar content being viewed by others
References
V.F. Demyanov and A.M. Rubinov,Quasidifferential Calculus (Optimization Software Inc., Publication Division, New York, 1986).
J. Grzybowski, “On minimal pairs of convex compact sets,” to appear inArchiv der Mathematik (1995).
J.-B. Hiriart-Urruty, “Miscellanies on nonsmooth analysis and optimization” in: V.F. Demyanov and D. Pallaschke, eds.,Nondifferentiable Optimization: Motivations and Applications, Proceedings, Sopron, Hungary, 1984, Lecture Notes in Economics and Mathematical Systems vol. 255 (Springer, Heidelberg, 1985) pp. 8–24.
L. Hörmander, “Sur la fonction d'appui des ensembles convexes dans une espace localement convexe,”Arkiv för Matematik 3 (1954) 181–186.
V. Klee, “Extremal structure of convex sets II,”Mathematische Zeitschrift 69 (1958) 90–104.
L. Kuntz and S. Scholtes, “Constraint qualifications in quasidifferentiable optimization,”Mathematical Programming 60 (1993) 339–347.
B. Luderer and R. Rösiger, “On Shapiro's results in quasidifferentiable calculus,”Mathematical Programming 46 (1990) 403–407.
B. Luderer, R. Rösiger and U. Würker, “On necessary conditions in quasidifferential calculus: Independence of the specific choice of quasidifferentials,”Optimization 22(5) (1991) 643–660.
D. Pallaschke, S. Scholtes and R. Urbański, “On minimal pairs of compact convex sets,”Bulletin L'Académie Polonaise des Sciences, Serie des Sciences Mathématiques 39(1) (1991) 1–5.
D. Pallaschke and R. Urbański, “Some criteria for the minimality of pairs of compact convex sets,”Zeitschrift für Operations Research (ZOR) 37 (1993) 129–150.
A.G. Pinsker, “The space of convex sets of a locally convex space,”Trudy Leningrad Engineering—Economic Institute 63 (1966) 13–17.
H. Rådström, “An embedding theorem for spaces of convex sets,”Proceedings of the American Mathematical Society 3 (1952) 165–169.
A.M. Rubinov and I.S. Akhundov, “Differences of compact sets in the sense of Demyanov and its application to non-smooth-analysis,”Optimization 23 (1992) 179–189.
S. Scholtes, “Minimal pairs of convex bodies in two dimensions,”Mathematika 39 (1992) 267–273.
R. Urbański, “A generalization of the Minkowski—Rådström—Hörmander Theorem,”Bulletin L'Académie Polonaise des Sciences, Series des Sciences Mathématiques 228 (1976) 709–715.
Author information
Authors and Affiliations
Additional information
Corresponding author.
Rights and permissions
About this article
Cite this article
Pallaschke, D., Urbański, R. Reduction of quasidifferentials and minimal representations. Mathematical Programming 66, 161–180 (1994). https://doi.org/10.1007/BF01581143
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581143