Generalized Kuhn–Tucker theorem
ProvedVectorSpaceOpt.generalized_kuhn_tuckerconvex-conegateaux-derivativekuhn-tuckerlocal-optimum
Let and be normed real spaces, let be a convex cone in with nonempty interior, and let and have continuous-linear Gâteaux derivatives and at . Assume is a local minimizer of subject to , and assume Luenberger regularity: is feasible and some linearized direction is strictly feasible. Then a cone-positive continuous functional exists with
This capstone is the coordinate-free KKT necessary condition and reuses the cone order and dual positivity published by the earlier global-duality mission.
Preamble
import Definitions.Def_VectorSpaceOpt_cone_optimization open Set
Formal statement
namespace VectorSpaceOpt
/-- Luenberger, Chapter 9, §9.4, Theorem 1. -/
theorem generalized_kuhn_tucker
{X Z : Type*}
[NormedAddCommGroup X] [NormedSpace ℝ X]
[NormedAddCommGroup Z] [NormedSpace ℝ Z]
(P : ConvexCone ℝ Z) (f : X → ℝ) (G : X → Z) (x₀ : X)
(f' : X →L[ℝ] ℝ) (G' : X →L[ℝ] Z)
(hPint : (interior (P : Set Z)).Nonempty)
(hf : HasGateauxDerivAt f f' x₀) (hG : HasGateauxDerivAt G G' x₀)
(hmin : IsLocalMinOn f {x | coneLE P (G x) 0} x₀)
(hregular : IsConeRegularAt P G G' x₀) :
∃ z₀ : Z →L[ℝ] ℝ, dualPositive P z₀ ∧
f' + z₀.comp G' = 0 ∧ z₀ (G x₀) = 0 := by
sorry
end VectorSpaceOptSource
David G. Luenberger, Optimization by Vector Space Methods (Wiley, 1969), Chapter 9, §9.4, Theorem 1, printed pp. 249–250 (physical PDF pp. 267–268). Scan: https://sites.science.oregonstate.edu/~show/old/142_Luenberger.pdf