separation of convex sets
Springer Online Journal Archives 1860-2000
Abstract We consider the following abstract mathematical programming problem: in a setD, find an element that optimizes a real function φ0, subject to inequality constraints φ1⩽0, ..., φ p ⩽0 and equality constraints φ p+1=0, ..., φ p+q =0. Necessary conditions for this problem, like the Karush-Kuhn-Tucker theorem, can be seen as a consequence of separating with a hyperplane two convex sets inR p+q+1, the image space of the map Φ=(φ0, φ1, ..., φ p+q ). This paper reviews this approach and organizes it into a coherent way of looking at necessary conditions in optimization theory.
Type of Medium: