The FARKAS Lemma
The result mentioned at the end of Section 3.2, which relates the emptiness of a given polyhedron to the nonemptiness of a certain other polyhedron is wellknown as the FARKAS Lemma. We will state this theorem in a more precise form in this section. Moreover, we shall give several equivalent formulations of the FARKAS Lemma, which we derive from each other by introducing standard techniques in polyhedral theory. In particular, we will show that the FARKAS Lemma can be seen as a theorem relating a subspace L of Kn to its orthogonal complement L ⊥ in the sense of Theorem 2.10.
KeywordsHalf Space Linear Subspace Orthogonal Complement Polyhedral Cone Close Half Space
Unable to display preview. Download preview PDF.