Abstract
Separation theorems involving convex sets is an important topic in optimization. The duality theory of convex programming depends on them, and the various optimality conditions in optimization theory, from the Fritz John and Karush–Kuhn–Tucker (KKT) conditions to the Pontryagin maximum principle, can be obtained from them. In addition, the familiar Hahn–Banach theorem, which is one of the cornerstones in functional analysis with an enormous number of applications in the field, is an analytic form of a separation theorem.
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). Separation of Convex Sets. In: Foundations of Optimization. Graduate Texts in Mathematics, vol 258. Springer, New York, NY. https://doi.org/10.1007/978-0-387-68407-9_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-68407-9_6
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)