Abstract
This chapter is devoted to investigating the deeper properties of convex sets and convex functions on fairly general affine and vector spaces. The separation properties of convex sets are very important in optimization, especially in duality theory, with more sophisticated separation theorems leading to better duality results; see for example Theorem 11.15, on the strong duality in convex programming. In turn, sophisticated separation theorems are obtained by a careful study of the properties of interior points of convex sets. Since a convex set is not necessarily full-dimensional, it is important to study the “relative interior” of convex sets. It turns out that the relative interior of a convex set can be studied in a purely algebraic setting, without any use of topological notions, and this leads to a rich theory of the relative algebraic interior of convex sets. If the space under consideration has a topology, then it turns out that there is a strong connection between the algebraic and topological notions of relative interior, and the topological results can be obtained from the corresponding algebraic ones with relative ease.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer New York
About this chapter
Cite this chapter
Güler, O. (2010). Structure of Convex Sets and Functions. In: Foundations of Optimization. Graduate Texts in Mathematics, vol 258. Springer, New York, NY. https://doi.org/10.1007/978-0-387-68407-9_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-68407-9_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-34431-7
Online ISBN: 978-0-387-68407-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)