A new proof of the Kuhn-Tucker and Farkas theorems (Q1991635)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new proof of the Kuhn-Tucker and Farkas theorems |
scientific article |
Statements
A new proof of the Kuhn-Tucker and Farkas theorems (English)
0 references
30 October 2018
0 references
The authors present a very simple proof of the Kuhn-Tucker theorem (in the Fritz John form) by using only the well-known formula for calculating the projection of a vector onto a closed, convex set. The proof is given first in the Euclidean setting, and then generalized to Banach spaces. Their approach is also employed to prove Farkas' lemma.
0 references
projection
0 references
Kuhn-Tucker theorem
0 references
convex hull
0 references
optimality conditions
0 references
local minimum
0 references
Farkas' lemma
0 references
