Stationarity on the constraint tangent kernel
ProvedVectorSpaceOpt.constrained_extremum_tangent_stationarybanach-spaceconstrained-extremumstationaritytangent-space
Let and be real Banach spaces, let and be continuously Fréchet differentiable on an open set , and let satisfy . Write and for their derivatives at , and assume is onto. If is a local minimum or local maximum of relative to , then
for every direction . This identifies the kernel of the linearized constraint as the true tangent test space and is the immediate analytic input to the multiplier factorization.
Preamble
import Mathlib open Set
Formal statement
namespace VectorSpaceOpt
/-- Luenberger, Chapter 9, §9.3, Lemma 1. -/
theorem constrained_extremum_tangent_stationary
{X Z : Type*}
[NormedAddCommGroup X] [NormedSpace ℝ X] [CompleteSpace X]
[NormedAddCommGroup Z] [NormedSpace ℝ Z] [CompleteSpace Z]
(U : Set X) (f : X → ℝ) (H : X → Z) (x₀ : X)
(f' : X →L[ℝ] ℝ) (H' : X →L[ℝ] Z)
(hU : IsOpen U) (hx₀ : x₀ ∈ U) (hfeas : H x₀ = 0)
(hf : ContDiffOn ℝ 1 f U) (hH : ContDiffOn ℝ 1 H U)
(hf' : HasFDerivAt f f' x₀) (hH' : HasFDerivAt H H' x₀)
(hregular : Function.Surjective H')
(hextr : IsLocalExtrOn f {x | x ∈ U ∧ H x = 0} x₀) :
∀ h : X, H' h = 0 → f' h = 0 := by
sorry
end VectorSpaceOptSource
David G. Luenberger, Optimization by Vector Space Methods (Wiley, 1969), Chapter 9, §9.3, Lemma 1, printed p. 242 (physical PDF p. 260). Scan: https://sites.science.oregonstate.edu/~show/old/142_Luenberger.pdf