A very short algebraic proof of the Farkas lemma

DOI10.1007/s00186-011-0377-yzbMath1262.15020OpenAlexW2061616249WikidataQ124960823 ScholiaQ124960823MaRDI QIDQ1935923

David Bartl

Publication date: 20 February 2013

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-011-0377-y

zbMATH Keywords

linear programmingvector spacelinear inequalityFarkas lemmatotally ordered (skew) field

Mathematics Subject Classification ID

Linear programming (90C05) Linear inequalities of matrices (15A39) Ordered abelian groups, Riesz groups, ordered linear spaces (06F20) Ordered fields (12J15)

Related Items

A discrete variant of Farkas' lemma ⋮ A discrete variant of Farkas' lemma and related results ⋮ New Farkas-type results for vector-valued functions: a non-abstract approach

Cites Work

• Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach
• A Short Algebraic Proof of the Farkas Lemma
• Unnamed Item
• Unnamed Item