A very short algebraic proof of the Farkas lemma

DOI10.1007/S00186-011-0377-YMaRDI QIDQ1935923zbMATH OpenOpenAlexWikidataFDO

Authors 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

Farkas lemmalinear inequalitylinear programmingtotally ordered (skew) fieldvector space

Mathematics Subject Classification ID

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

Review text

The short note presents a generalization of the classical Farkas lemma from linear programming [\textit{J. Farkas}, J. für Math. 124, 1--27 (1901; JFM 32.0169.02)] that holds for vector spaces over a totally ordered (skew) field.

Recommendations

• A Short Algebraic Proof of the Farkas Lemma
• A note on D. Bartl's algebraic proof of Farkas's lemma
• A note on the short algebraic proof of Farkas' Lemma
• A Simple Proof of Farkas' Lemma
• Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach

Cites work

• A Short Algebraic Proof of the Farkas Lemma
• Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach
• scientific article; zbMATH DE number 3121285 (Why is no real title available?)
• scientific article; zbMATH DE number 3344450 (Why is no real title available?)

Cited in

(12)

• Five variations on a theme by Gyula Farkas
• A discrete variant of Farkas' lemma
• New Farkas-type results for vector-valued functions: a non-abstract approach
• A Simple Proof of Farkas' Lemma
• A note on D. Bartl's algebraic proof of Farkas's lemma
• scientific article; zbMATH DE number 3842629 (Why is no real title available?)
• A Short Algebraic Proof of the Farkas Lemma
• scientific article; zbMATH DE number 2099037 (Why is no real title available?)
• A discrete variant of Farkas' lemma and related results
• A note on the short algebraic proof of Farkas' Lemma
• The sectoroid version of the Farkas lemma
• Duality theory in linear optimization and its extensions -- formally verified

This page was built for publication: A very short algebraic proof of the Farkas lemma

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1935923)