Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach

DOI10.1080/03081080600967820zbMath1185.15017OpenAlexW2057073102WikidataQ114849555 ScholiaQ114849555MaRDI QIDQ3439831

David Bartl

Publication date: 18 May 2007

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081080600967820

zbMATH Keywords

linear programmingduality theoremsystems of linear inequalitiesFarkas' Lemmalinearly ordered vector spaces

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Linear programming (90C05) Linear inequalities of matrices (15A39) Programming in abstract spaces (90C48) Ordered rings, algebras, modules (06F25) Ordered abelian groups, Riesz groups, ordered linear spaces (06F20)

Related Items (8)

A very short algebraic proof of the Farkas lemma ⋮ Separation theorems for convex polytopes and finitely-generated cones derived from theorems of the alternative ⋮ A discrete variant of Farkas' lemma ⋮ Optimality and duality on Riemannian manifolds ⋮ A discrete variant of Farkas' lemma and related results ⋮ The eal truth ⋮ A note on the short algebraic proof of Farkas' Lemma ⋮ Farkas' lemma for separable sublinear inequalities without qualifications

Cites Work

• Unnamed Item
• Unnamed Item
• The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
• Theorems of the alternative and duality
• Note on a paper of Broyden
• The generalized simplex method for minimizing a linear form under linear inequality restraints
• A simple algebraic proof of Farkas's lemma and related theorems
• On the Development of Optimization Theory
• Classroom Note:An Elementary Proof of Farkas' Lemma
• Systems of Linear Relations

This page was built for publication: Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: a purely linear-algebraic approach