Let be a matrix and and vectors. Then the system
has no solution iff the system
has a solution, where is a vector (Fang and Puthenpura 1993, p. 60). This lemma is used in the proof of the Kuhn-Tucker theorem.
Let be a matrix and and vectors. Then the system
has no solution iff the system
has a solution, where is a vector (Fang and Puthenpura 1993, p. 60). This lemma is used in the proof of the Kuhn-Tucker theorem.
Weisstein, Eric W. "Farkas's Lemma." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FarkassLemma.html