A Short Algebraic Proof of the Farkas Lemma

DOI10.1137/06067438MaRDI QIDQ3608980zbMATH OpenOpenAlexWikidataFDO

Authors David Bartl

Publication date 6 March 2009

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/06067438

zbMATH Keywords

Farkas lemmalinearly ordered vector spacesMotzkin's theoremsystems of linear inequalitiestheorems of the alternativeTucker's theorem

Mathematics Subject Classification ID

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

Recommendations

• A very short algebraic proof of the Farkas lemma
• New approach to Farkas' theorem of the alternative
• A simple algebraic proof of Farkas's lemma and related theorems
• scientific article; zbMATH DE number 3842629
• A note on D. Bartl's algebraic proof of Farkas's lemma

Cited in

(28)

• Five variations on a theme by Gyula Farkas
• Subdifferential stability analysis for convex optimization problems via multiplier sets
• Affine variational inequalities on normed spaces
• A discrete variant of Farkas' lemma
• Differential stability of convex discrete optimal control problems
• A very short algebraic proof of the Farkas lemma
• New approach to Farkas' theorem of the alternative
• Linearly perturbed generalized polyhedral normal cone mappings and applications
• 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 simple algebraic proof of Farkas's lemma and related theorems
• Nonlinear perturbations of polyhedral normal cone mappings and affine variational inequalities
• Separation theorems for convex polytopes and finitely-generated cones derived from theorems of the alternative
• Classroom Note:An Elementary Proof of Farkas' Lemma
• scientific article; zbMATH DE number 2099037 (Why is no real title available?)
• A discrete variant of Farkas' lemma and related results
• Differential stability of convex optimization problems under inclusion constraints
• A note on the short algebraic proof of Farkas' Lemma
• Some equivalent forms of Farkas lemma and their generalization
• New results on linearly perturbed polyhedral normal cone mappings
• scientific article; zbMATH DE number 2221188 (Why is no real title available?)
• Comments on: ``Farkas' lemma: three decades of generalizations for mathematical optimization
• The Farkas Lemma revisited
• Linearly perturbed polyhedral normal cone mappings and applications
• Optimisation of parabolic type polyhedral discrete, discrete-approximate and differential inclusions
• Sensitivity analysis in parametric convex vector optimization
• Farkas lemma for multilinear operators
• Coderivatives of normal cone mappings and Lipschitzian stability of parametric variational inequalities

This page was built for publication: A 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 Q3608980)