Abstract
Pairs of compact convex sets naturally arise in quasidifferential calculus as sub- and super-differentials of a quasidifferentiable function (see [1]). Since the sub- and superdifferential are not uniquely determined, minimal representations are of special importance. In this paper we show that the problem of finding minimal representatives for the elements of pairs of compact convex sets is a special case of the more general problem of determining minimal fractions in ordered commutative semigroups which satisfy the order cancellation law. All the material of this paper is taken from the recently published textbook on pairs of compact convex sets ([11]).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
V.F. Demyanov and A.M. Rubinov, Quasidifferential calculus, Optimization Software Inc., Publications Division, New York, 1986.
J. Grzybowski, Minimal pairs of compact convex sets, Archiv der Mathematik 63 (1994), 173–181.
L. Hörmander, Sur la fonction d’ appui des ensembles convexes dans un espace localement convex, Arkiv för Matematik 3 (1954), 181–186.
V. Klee, Extremal structure of convex sets II, Math. Zeitschrift 69 (1958), 90–104.
K. Kuratowski and A. Mostowski, (1966): Teoria Mnogości, PWN-Polish Scientific Publishers, Warszawa.
G. Köthe, Topologische Lineare Räume, Grundlehren der mathematischen Wissenschaften, Band 107, Springer Verlag, Berlin, Heidelberg, New York, 1966.
D. Pallaschke, P. Recht, R. Urbański, On locally Lipschitz quasidifferentiable functions in Banach spaces, Optimization 17 (1986), 287–295.
D. Pallaschke, S. Scholtes, R. Urbański, On minimal pairs of compact convex sets, Bull. Acad. Polon. Sci. Ser. Math. 39 (1991), pp 1–5.
D. Pallaschke and R. Urbański, Some criteria for the minimality of pairs of compact convex sets, Zeitschrift für Operations Research 37 (1993), 129–150.
D. Pallaschke and R. Urbański, Reduction of quasidifferentials and minimal representations, Mathem. Programming, (Series A) (1994) 66, 161–180.
Pallaschke, D. and Urbański, R., Pairs of Compact Convex Sets — Fractional Arithmetic with Convex Sets, Mathematics and its Applications, Vol. 548, Kluwer Acad. Publ. Dordrecht, 2002.
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, Proc. Amer. Math. Soc. 3 (1952), 165–169.
S. Rolewicz, Metric linear spaces, PWN and D.Reidel Publ. Company, Warszawa-Dordrecht, 1984.
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, Bull. Acad. Polon. Sci. Math. Astr. Phys. 24 (1976), 709–715.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Pallaschke, D., Urbański, R. (2005). Minimal Fractions of Compact Convex Sets. In: Giannessi, F., Maugeri, A. (eds) Variational Analysis and Applications. Nonconvex Optimization and Its Applications, vol 79. Springer, Boston, MA. https://doi.org/10.1007/0-387-24276-7_47
Download citation
DOI: https://doi.org/10.1007/0-387-24276-7_47
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-24209-5
Online ISBN: 978-0-387-24276-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)