A note on the short algebraic proof of Farkas' Lemma

Abstract

The author published ‘A Short Algebraic Proof of the Farkas Lemma’ [SIAM J. Optim. 19 (2008), pp. 234–239]. The author then found, in his opinion, a better exposition of the proof. He would therefore like to publish the new form of the proof in this note.

Keywords:

• Farkas' Lemma
• systems of linear inequalities

AMS Subject Classifications::

• 15A39
• 06F20
• 12J15

Acknowledgements

The author wishes to thank the anonymous referee for several useful remarks, which helped to improve the manuscript.