Convex Sets

Hoang Tuy
Additional contact information
Hoang Tuy: Institute of Mathematics

Chapter Chapter 1 in Convex Analysis and Global Optimization, 2016, pp 3-37 from Springer

Abstract: Abstract This chapter summarizes the basic concepts and facts about convex sets. Affine sets, halfspaces, convex sets, convex cones are introduced, together with related concepts of dimension, relative interior and closure of a convex set, gauge and recession cone. Caratheodory’s Theorem and Shapley–Folkman’s Theorem are formulated and proven. The first and second separation theorems are presented and on this basis the geometric structure of a convex set is studied via its supporting hyperplanes, faces, and extreme points. Polars of convex sets and particularly of polyhedral convex sets are introduced and the basic theorem on representation of a polyhedron in terms of its extreme points and extreme directions is established. The chapter closes by a study of systems of convex sets, including a proof of Helly’s Theorem.

Keywords: Extreme Point; Convex Cone; Convex Combination; Supporting Hyperplane; Recession Cone (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-31484-6_1

Ordering information: This item can be ordered from
http://www.springer.com/9783319314846

DOI: 10.1007/978-3-319-31484-6_1

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().