Fritz John conditions

E1044002

Fritz John conditions are generalized first-order necessary optimality conditions in nonlinear programming that extend the Karush–Kuhn–Tucker framework by allowing for degenerate cases where standard constraint qualifications fail.

All labels observed (2)

How this entity was disambiguated

Statements (42)

Predicate Object
instanceOf concept in nonlinear programming ⓘ
first-order necessary conditions ⓘ
mathematical optimization concept ⓘ
optimality conditions ⓘ
allowsFor degenerate cases ⓘ
failure of standard constraint qualifications ⓘ
appearsIn advanced courses on nonlinear programming ⓘ
research on degenerate optimization problems ⓘ
appliesTo constrained optimization problems ⓘ
finite-dimensional optimization ⓘ
nonlinear programming problems ⓘ
clarifies role of constraint qualifications in KKT theory ⓘ
consideredAs more general framework than KKT ⓘ
differsFrom KKT conditions by allowing zero multiplier for the objective ⓘ
extends Karush–Kuhn–Tucker conditions ⓘ
formalizedIn vector form involving gradients of objective and constraints ⓘ
generalizes KKT conditions ⓘ
hasProperty necessary but not sufficient for optimality ⓘ
scale-invariant in multipliers ⓘ
holdsAt local maxima under mild regularity assumptions ⓘ
local minima under mild regularity assumptions ⓘ
implies existence of a nontrivial multiplier vector ⓘ
includes possibility of zero objective multiplier ⓘ
involves Lagrange multipliers ⓘ
complementary slackness ⓘ
nonnegativity of multipliers ⓘ
primal feasibility ⓘ
stationarity condition ⓘ
namedAfter Fritz John ⓘ
provides first-order necessary optimality conditions ⓘ
relatedTo Karush–Kuhn–Tucker conditions ⓘ
Lagrange multiplier rule ⓘ
constraint qualifications ⓘ
requires differentiability of objective and constraint functions in standard form ⓘ
strongerThan unconstrained first-order necessary conditions ⓘ
usedFor analyzing constrained extrema ⓘ
characterizing local optima ⓘ
usedIn mathematical optimization theory ⓘ
nonlinear programming textbooks ⓘ
operations research ⓘ
usedToDerive KKT conditions under additional assumptions ⓘ
validWhen constraint qualifications do not hold ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

KKT conditions → relatedConcept → Fritz John conditions ⓘ
John ellipsoid → appearsIn → Fritz John’s paper “Extremum problems with inequalities as subsidiary conditions” ⓘ
linked to: Fritz John conditions