A Short Algebraic Proof of the Farkas Lemma

@article{citeulike:2705580, abstract = {The purpose of this paper is to present a generalization of the Farkas lemma with a short algebraic proof. The generalization lies in the fact that we formulate the Farkas lemma in the setting of two vector spaces over a common linearly ordered field where one of the vector spaces is also linearly ordered. At the end of the paper, we mention the key theorem and two theorems of the alternative, namely Motzkin's theorem and Tucker's theorem.}, author = {Bartl, David }, citeulike-article-id = {2705580}, journal = {SIAM Journal on Optimization}, keywords = {optimization}, number = {1}, pages = {234--239}, posted-at = {2008-04-23 06:09:45}, priority = {2}, publisher = {SIAM}, title = {A Short Algebraic Proof of the Farkas Lemma}, url = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal\&id=SJOPE8000019000001000234000001\&idtype=cvips\&gifs=yes}, volume = {19}, year = {2008} }

TY - JOUR ID - citeulike:2705580 L3 - citeulike-article-id:2705580 TI - A Short Algebraic Proof of the Farkas Lemma JF - SIAM Journal on Optimization VL - 19 IS - 1 SP - 234 EP - 239 PB - SIAM N2 - The purpose of this paper is to present a generalization of the Farkas lemma with a short algebraic proof. The generalization lies in the fact that we formulate the Farkas lemma in the setting of two vector spaces over a common linearly ordered field where one of the vector spaces is also linearly ordered. At the end of the paper, we mention the key theorem and two theorems of the alternative, namely Motzkin's theorem and Tucker's theorem. KW - optimization AU - Bartl, David PY - 2008/// UR - http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=SJOPE8000019000001000234000001&idtype=cvips&gifs=yes ER -