# Farkas' lemma

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- IGTR
- 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

- SIAM Journal on Optimization
- 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

- 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

- 2009

The Farkas Lemma is extended to simultaneous linear operator and polyhedral sublinear operator inequalities by Boolean valued… (More)

Is this relevant?

2009

2009

- Optimization Letters
- 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

- SIAM Journal on Optimization
- 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

- Discrete Optimization
- 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

- The American Mathematical Monthly
- 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

- 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

- 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?