Encyclopedia > F > Farkas's lemma
Farkas's lemma
Farkas's lemma is a result in mathematics which is used amongst other things in the proof of the Karush-Kuhn-Tucker theorem in nonlinear programming. It states that if A is a matrix and b a vector, then exactly one of the following two systems has a solution:
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)