A new proof of the Kuhn-Tucker and Farkas theorems (Q1991635)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A new proof of the Kuhn-Tucker and Farkas theorems |
scientific article; zbMATH DE number 6968558
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new proof of the Kuhn-Tucker and Farkas theorems |
scientific article; zbMATH DE number 6968558 |
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
0.9091153
0 references
0.89258397
0 references
0 references
0 references
0 references
0.8814651
0 references