Skip to main content Accessibility help
Internet Explorer 11 is being discontinued by Microsoft in August 2021. If you have difficulties viewing the site on Internet Explorer 11 we recommend using a different browser such as Microsoft Edge, Google Chrome, Apple Safari or Mozilla Firefox.

Chapter 6: Separation Theorem and Geometry of Convex Sets

Chapter 6: Separation Theorem and Geometry of Convex Sets

pp. 83-117

Authors

, Carnegie Mellon University, Pennsylvania, , Georgia Institute of Technology
Resources available Unlock the full potential of this textbook with additional resources. There are Instructor restricted resources available for this textbook. Explore resources
  • Add bookmark
  • Cite
  • Share

Extract

In this chapter, we prove the Separation Theorem for convex sets and extract from it basic results on the geometry of closed convex sets, specifically (a) supporting hyperplanes, extreme points, and the (finite-dimensional) Krein--Milman Theorem, (b) recessive directions and recessive cone of a convex set, (c) the definition and basic properties of the dual cone, (d) the (finite-dimensional) Dubovitski--Milutin Lemma, (e) existence of bases and extreme rays of nontrivial closed pointed cones and their relation to extreme points of the cone’s base, (f)the (finite-dimensional) Krein--Milman Theorem in conic form, and (g) polarity.

Keywords

  • separation of convex sets
  • separating hyperplanes
  • supporting hyperplanes
  • extreme points
  • recessive directions
  • recessive cone
  • dual of a cone
  • notion of pointedness
  • bases
  • extreme rays
  • polar of a convex set

About the book

Access options

Review the options below to login to check your access.

Purchase options

eTextbook
US$69.99
Hardback
US$69.99

Have an access code?

To redeem an access code, please log in with your personal login.

If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.

Also available to purchase from these educational ebook suppliers