Papalocal
Loading…
Papalocal · Things
Work

Karush–Kuhn–Tucker conditions

Karush–Kuhn–Tucker conditions is a first-order necessary conditions for a solution in nonlinear programming to be optimal.

All 3 facts, and where they come from

Facts

3 facts · 0 confirmed by two sources · 0 cited · 3 from one source

What it is
theorem One source
Named after
Albert W. Tucker One source
William Karush One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 19, 2026 · revision 2421061761
Described as
first-order necessary conditions for a solution in nonlinear programming to be optimal
Other names
KKT, Kuhn–Tucker conditions, Karush-Kuhn-Tucker condition, KKT conditions
What it is
theorem
Named after
Albert W. Tucker; William Karush
Wikipedias with a page
18

Wikidata item Q2075125 (wikidata.org/wiki/Q2075125), public domain (CC0). Copied 2026-11-19.

What Wikipedia says · copied November 19, 2026 · revision 1358466796

In mathematical optimization, the Karush–Kuhn–Tucker (KKT) conditions, also known as the Kuhn–Tucker conditions, are first derivative tests (sometimes called first-order necessary conditions) for a solution in nonlinear programming to be optimal, provided that some regularity conditions are satisfied.
Allowing inequality constraints, the KKT approach to nonlinear programming generalizes the method of Lagrange multipliers, which allows only equality constraints. Similar to the Lagrange approach, the constrained maximization (minimization) problem is rewritten as a Lagrange function whose optimal point is a global maximum or minimum over the domain of the choice variables and a global minimum (maximum) over the multipliers. The Karush–Kuhn–Tucker theorem is sometimes referred to as the saddle-point theorem.
The KKT conditions were originally named after Harold W. Kuhn and Albert W. Tucker, who first published the conditions in 1951. Later scholars discovered that the necessary conditions for this problem had been stated in an unpublished master's thesis by William Karush in 1939.

From the Wikipedia article “Karush–Kuhn–Tucker conditions” (en.wikipedia.org/wiki/Karush–Kuhn–Tucker_conditions), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-19; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 1

Known for it