Generalized inverse function theorem
ProvedVectorSpaceOpt.generalized_inverse_functionbanach-spacefrechet-derivativeinverse-functionmetric-regularity
Let and be real Banach spaces, open, and continuously Fréchet differentiable on . Suppose , the derivative of at is the continuous linear map , and is onto. Then there are and such that every target with has a preimage satisfying and the quantitative bound
This is Luenberger's Lyusternik–Graves local-surjectivity theorem and supplies the nonlinear feasibility perturbations needed by the tangent-stationarity milestone.
Preamble
import Mathlib open Set
Formal statement
namespace VectorSpaceOpt
/-- Luenberger, Chapter 9, §9.2, Theorem 1. -/
theorem generalized_inverse_function
{X Y : Type*}
[NormedAddCommGroup X] [NormedSpace ℝ X] [CompleteSpace X]
[NormedAddCommGroup Y] [NormedSpace ℝ Y] [CompleteSpace Y]
(U : Set X) (T : X → Y) (x₀ : X) (T' : X →L[ℝ] Y)
(hU : IsOpen U) (hx₀ : x₀ ∈ U)
(hT : ContDiffOn ℝ 1 T U) (hT' : HasFDerivAt T T' x₀)
(hregular : Function.Surjective T') :
∃ ε K : ℝ, 0 < ε ∧ 0 ≤ K ∧
∀ y : Y, dist y (T x₀) < ε →
∃ x : X, x ∈ U ∧ T x = y ∧ ‖x - x₀‖ ≤ K * ‖y - T x₀‖ := by
sorry
end VectorSpaceOptSource
David G. Luenberger, Optimization by Vector Space Methods (Wiley, 1969), Chapter 9, §9.2, Theorem 1, printed pp. 240–242 (physical PDF pp. 258–260). Scan: https://sites.science.oregonstate.edu/~show/old/142_Luenberger.pdf