Quasidifferentiable Calculus and Minimal Pairs of Compact Convex Sets

• Autorzy: Pallaschke D. , Urbański R.
• Języki publikacji: EN

Abstrakty

EN

The quasidifferential calculus developed by V.F. Demyanov and A.M. Rubinov provides a complete analogon to the classical calculus of differentiation for a wide class of nonsmooth functions. Although this looks at the first glance as a generalized subgradient calculus for pairs of subdifferentials it turns out that, after a more detailed analysis, the quasidifferential calculus is a kind of Fréchet-differentiation whose gradients are elements of a suitable Minkowski–Rådström–Hörmander space. One aim of the paper is to point out this fact. The main results in this direction are Theorem 1 and Theorem 5. Since the elements of the Minkowski–Rådström–Hörmander space are not uniquely determined, we focus our attention in the second part of the paper to smallest possible representations of quasidifferentials, i.e. to minimal representations. Here the main results are two necessary minimality criteria, which are stated in Theorem 9 and Theorem 11.

Słowa kluczowe

EN

nonsmooth optimization; generalized convexity

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Schedae Informaticae
• Rocznik: 2012
• Tom: Vol. 21
• Strony: 107--125
• Opis fizyczny: Bibliogr. 19 poz.

Twórcy

autor

Pallaschke D.

• Institute of Operations Research, University of Karlsruhe, Kaiserstr. 12, 76128 Karlsruhe, Germany

autor

Urbański R.

• Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Umultowska 87, 61-614 Poznań, Poland

Bibliografia

• [1] Bartels S.G., Kuntz L., Scholtes S.; Continuous selections of linear functions and nonsmooth critical point theory, Nonlinear Analysis, Theory, Meth. & Appl. 24, 1995, pp. 385–407.
• [2] Bauer Chr.; Minimal and reduced pairs of convex bodies, Geom. Dedicata 62, 1996, pp. 179–192.
• [3] Demyanov V.F., Rubinov A.M.; Quasidifferential Calculus, Optimization Software, Inc. Publications Division, New York 1986.
• [4] Ewald G.; Combinatorial Convexity and Algebraic Geometry, Springer Verlag, Berlin, Heidelberg, New York 1996.
• [5] Grzybowski J., Pallaschke D., Urbański R.; On the reduction of pairs of bounded closed convex sets, Studia Mathematica 189, 2008, pp. 1–12.
• [6] Grzybowski J., Pallaschke D., Urbański R.; Minimal pairs of bounded closed convex sets as minimal representations of elements of the Minkowski–Rådström–Hörmander spaces, Banach Center Publ. 84, 2009, 31–55.
• [7] Grzybowski J., Pallaschke D., Przybycień H., Urbański R.; Commutative Semigroups with Cancellation Law: A Representation Theorem, Semigroup Forum 83, 2011, pp. 447–456.
• [8] Grzybowski J., Urbański R.; Minimal pairs of bounded closed convex sets, Studia Mathematica 126, 1997, pp. 95–99.
• [9] Hörmander L.; Sur la fonction d’ appui des ensembles convexes dans un espace localement convexe, Arkiv f¨or Matematik 3, 1954, pp. 181–186.
• [10] Knyazeva M., Panina G.; An illustrated theory of hyperbolic virtual polytopes, Central European Journal of Mathematics 6, 2008, pp. 204–217.
• [11] K¨othe G.; Topological vector spaces. I., Translated from the German Die Grundlehren der mathematischen Wissenschaften, Bd. 159, Springer-Verlag, New York 1969.
• [12] Langevin R., Levitt G., Rosenberg H.; Hérissons et multihérissons (enveloppes parametrés par leur application de Gauss), Singularities, Warszawa 1985, Banach Center Publ. 20, 1988, pp. 245–253.
• [13] Pallaschke D., Rolewicz S.; Foundations of Mathematical Optimization – Convex Analysis without Linearity, Mathematics and its Applications, Kluwer Acad. Publ., Dordrecht 1997.
• [14] Pallaschke D., Urbański R.; Pairs of Compact Convex Sets – Fractional Arithmetic with Convex Sets, Mathematics and its Applications, Kluwer Acad. Publ., Dordrecht 2002.
• [15] Panina G.; Rigidity and flexibility of virtual polytopes, Central European Journal of Mathematics 2, 2003, pp. 157–168.
• [16] Pinsker A.G.; The space of convex sets of a locally convex space, Trudy Leningrad Engineering-Economic Institute 63, 1966, pp. 13–17.
• [17] Pukhlikov A.V., Khovanskiĭ A.G.; Finitely additive measures of virtual polyhedra (Russian), Algebra i Analiz 4, 1992, pp. 161–185, translation in St. Petersburg Math. Journ. 4, 1993, pp. 337–356.
• [18] Rolewicz S.; An untypical example of a quasidifferentiable function, Oral communication at the Oberwolfach Conference on ’Operations Research’, Feb. 26–March 03, 1984.
• [19] Urbański R.; A generalization of the Minkowski-Rådström-Hörmander theorem, Bull. Acad. Polon. Sci. Sér. Sci. Math. Astr. Phys. 24, 1976, pp. 709–715.