Farkas' lemma

Known as: Farkas's lemma, Farkas Lemma, Farkas’ Lemma 
Farkas's lemma is a result in mathematics stating that a vector is either in a given convex cone or that there exists a (hyper)plane separating the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Farkas type results are available for solutions to linear systems. These can also include restrictions such as nonnegative… (More)
Is this relevant?
2014
2014
This paper provides new versions of the Farkas lemma characterizing those inequalities of the form f(x) ≥ 0 which are… (More)
Is this relevant?
2010
2010
We present a robust Farkas lemma, which provides a new generalization of the celebrated Farkas lemma for linear inequality… (More)
Is this relevant?
2009
2009
The Farkas Lemma is extended to simultaneous linear operator and polyhedral sublinear operator inequalities by Boolean valued… (More)
Is this relevant?
2009
2009
We show that Farkas’ lemma for linear inequality systems, established in 1902, continues to hold for separable sublinear… (More)
Is this relevant?
2008
2008
The purpose of this paper is to present a generalization of the Farkas lemma with a short algebraic proof. The generalization… (More)
Is this relevant?
2004
2004
Given A ∈ Zm×n and b ∈ Zm, we consider the issue of existence of a nonnegative integral solution x ∈ Nn to the system of linear… (More)
Is this relevant?
2004
2004
We present a simple algorithm that finds a nonnegative solution to a system of linear inequalities. This algorithm can be taught… (More)
Is this relevant?
1998
1998
A proof is given of Farkas's lemma based on a new theorem pertaining to orthogonal matrices. It is claimed that this theorem is… (More)
Is this relevant?
1997
1997
Farkas’ lemma is one of the key results in optimization. Yet, it is not a trivial conclusion, and its proof contains certain… (More)
Is this relevant?