Skip to main content

Minimal Pairs of Compact Convex Sets, with Application to Quasidifferential Calculus

  • Chapter
Quasidifferentiability and Related Topics

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 43))

Abstract

In this paper we give a survey of some recent results for quasidifferentiable functions and minimal representations of quasidifferentials. In particular, attention is paid to the problem of finding different types of minimal representatives of a pair of nonempty compact convex subsets of a locally convex topological vector space in terms of the Rådström -Hörmander Theory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aubin, J.P. (1997), Mathematical Methods of Game and Economic Theory, North-Holland Publ. Comp. Amsterdam, New York, Oxford.

    Google Scholar 

  • Bartels, S.G., Kuntz, L. and Scholtes, S. (1995), Continuous Selections of Linear Functions and Nonsmooth Critical Point Theory. Nonlinear Analysis, Theory, Meth. & AppL, 24, pp. 385–407.

    Article  MathSciNet  MATH  Google Scholar 

  • Clarke, F.H. (1983), Optimization and Nonsmooth Analysis, John Wiley, New York.

    MATH  Google Scholar 

  • Demyanov, V.F. and Rubinov, A.M. (1986), Quasidifferential Calculus, Optimization Software Inc., Publications Division, New York.

    Book  Google Scholar 

  • Demyanov, V.F. and Pallaschke, D. (1997), Point derivations for Lipschitz functions and Clarke’s generalized derivative. Applications Mathematicae, 24, pp. 465–474.

    MathSciNet  MATH  Google Scholar 

  • Ewald, G. (1996), Combinatorial Convexity and Algebraic Geometry, Springer Verlag, Berlin, Heidelberg, New York.

    Book  Google Scholar 

  • Grzybowski, J. (1994), Minimal pairs of compact convex sets, Archiv der Mathematik, 63, pp. 173–181.

    Article  MathSciNet  MATH  Google Scholar 

  • Truong Xuan Due Ha, (1989), Banach spaces of d.c. functions and quasidifferentiable functions, Acta Math. Vietnam, 13, 2, pp. 55–70.

    Google Scholar 

  • Hörmander, L. (1954), Sur la fonction d’ appui des ensembles convexes dans un espace localement convexe, Arkiv for Matematik, 3, pp. 181–186.

    Article  Google Scholar 

  • Klee, V. (1958), Extremal structure of convex sets II, Math. Zeitschrift 69, pp. 90–104.

    Article  MathSciNet  MATH  Google Scholar 

  • McMullen, P. (1989), The Polytope Algebra. Advances in Mathematics 78, pp. 76–130.

    Article  MathSciNet  MATH  Google Scholar 

  • Melzer, D. (1986), On the Expressibility of Piecewise-Linear Continuous Functions as the Difference of two Piecewise-Linear Convex Functions. Math. Programming Study 29, pp. 118 — 134.

    Google Scholar 

  • Pallaschke, D. and Rolewicz, S. (1997), Foundations of Mathematical Optimization, Mathematics and its Applications, Kluwer Acad. Publ. Dordrecht.

    MATH  Google Scholar 

  • Pallaschke, D., Scholtes, S. and Urbanski, R. (1991), On minimal pairs of compact convex sets, Bull. Polish Acad. Sei. Math. 39, pp. 1–5.

    MathSciNet  Google Scholar 

  • Pallaschke, D. and Urbanski, R. (1993), Some criteria for the minimality of pairs of compact convex sets, Zeitschrift für Operations Research (ZOR) 37, pp. 129–150.

    Article  MathSciNet  MATH  Google Scholar 

  • Pallaschke, D. and Urbanski, R. (1994), Reduction of quasidifFerentials and minimal representations,Ma£/*em. Programming, (Series A) 66 pp. 161–180.

    Article  MathSciNet  MATH  Google Scholar 

  • Pallaschke, D. and Urbanski, R. (1996), A continuum of minimal pairs of compact convex sets which are not connected by translations, Journal of Convex Analysis 3, pp. 83–95.

    MathSciNet  MATH  Google Scholar 

  • Pallaschke, D., Urbanska, W. and Urbanski, R. (1997), C-Minimal Pairs of Compact Convex Sets, Journal of Convex Analysis 4, pp. 1–26.

    MathSciNet  MATH  Google Scholar 

  • Phelps, R.R. (1989), Convex Functions, Monotone Operators and Differentiability, Lecture Notes in Mathematics, Vol. 1364, Springer-Verlag, Berlin, Heidelberg, New York.

    Book  Google Scholar 

  • Pinsker, A.G. (1966), The space of convex sets of a locally convex space, Trudy Leningrad Engineering-Economic Institute 63, pp. 13–17.

    MathSciNet  Google Scholar 

  • Radström, H. (1952), An embedding theorem for spaces of convex sets, Proc. Amer. Math. Soc. 3, pp. 165–169.

    Article  MathSciNet  MATH  Google Scholar 

  • Rockafellar, R.T (1970), Convex Analysis, Princeton University Press, Princeton, New Jersey.

    MATH  Google Scholar 

  • Rolewicz, S. (1984), Metric Linear Spaces, PWN and D.Reidel Publ. Company, Warszawa-Dordrecht.

    Google Scholar 

  • Rolewicz, S. (1987), Functional Analysis and Control Theory, PWN-Polish Scientific Publishers, Warszawa and D. Reidel Publishing Company, Dordrecht.

    Google Scholar 

  • SaJlee, G.T. (1974), On the indecomposibility of the cone, Journ. London Math. Soc. 9, pp. 363–367.

    Article  Google Scholar 

  • Scholtes, S. (1992), Minimal pairs of convex bodies in two dimensions, Mathematika 39, pp. 267–273.

    Article  MathSciNet  MATH  Google Scholar 

  • Sherbert, D.R. (1964), The structure of ideals and point derivations in Banach

    Google Scholar 

  • Algebras of Lipschitz functions, Trans AMS 111, pp. 240–272.

    Google Scholar 

  • Urbanski, R. (1976), A generalization of the Minkowski-Radström-Hörman der Theorem, Bull. Acad. Polon. Sei. Ser. Sei. Math. 288, pp. 709–715.

    MathSciNet  Google Scholar 

  • Urbanski, R. (1996), On minimal convex pairs of convex compact sets, Archiv der Mathematik 67, pp. 226–238.

    Article  MathSciNet  MATH  Google Scholar 

  • Wiernowolski, M. (1994), On Amount of Minimal Pairs, Funct. Approximat. Comment. Math. 23, pp. 35–39.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Pallaschke, D., Urbański, R. (2000). Minimal Pairs of Compact Convex Sets, with Application to Quasidifferential Calculus. In: Demyanov, V., Rubinov, A. (eds) Quasidifferentiability and Related Topics. Nonconvex Optimization and Its Applications, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3137-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3137-8_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-4830-4

  • Online ISBN: 978-1-4757-3137-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics