DCT Lexicon · Governing Dynamics
Nonsmooth Optimality and Generalized KKT
Transformation problems are constrained and often nonsmooth: kinks from thresholds, max-type penalties and piecewise costs. Generalised KKT conditions characterise optimality where gradients do not exist.
DCT Governing Dynamics
In depth
Formal statement
For subject to , , with locally Lipschitz, Clarke's generalised gradient replaces . At a local minimiser satisfying a constraint qualification, there are multipliers with the conditions below, where is the null set on which is not differentiable (Rademacher's theorem).
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Clarke's multiplier rule
Under the Mangasarian–Fromovitz constraint qualification, every local minimiser of a Lipschitz program satisfies the generalised KKT system above; without a qualification, only the Fritz John form, with a possibly zero multiplier on , holds.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
In DCT
The multipliers are the prices of binding commitments: the marginal value of a dollar of room above the floor, of a point of capability, of a point of appetite. A KKT certificate is a solution together with its prices and its residual.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Limits
KKT points are necessary, not sufficient, without convexity. Mixed-integer decisions (whole rounds, whole quarters) leave the theory entirely: half a round is no round, and branch-and-bound replaces stationarity.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Go next
- Fenchel–Rockafellar Duality and Dual Bounds: Duality turns the multipliers into bounds and certificates (Pathway 6).
- Lagrangian Dual Coordination: The same multipliers coordinate decentralised decisions.
- Meridian GEOP: The GEOP's optimality conditions are a generalised KKT system.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
References
- Clarke (1983), Optimization and Nonsmooth Analysis
- Rockafellar & Wets (1998), Variational Analysis
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
In the book: Vol. II, Ch. 3: Convex Enterprise Optimization · Vol. II, Ch. 4: Nonlinear and Mixed-Integer Enterprise Optimization · Vol. I, Ch. 15: Mathematical Formulation of Enterprise Optimization
Related: Fenchel–Rockafellar Duality and Dual Bounds · Lagrangian Dual Coordination · Meridian GEOP
GD.07


