Lemma 1, p. 5 — ∂_B(Ξ∘Ψ)(x̄) = ∂_BΞ(Ψ(x̄)) J_xΨ(x̄) when J_xΨ(x̄) is onto
ProvedSunNLSDP.Equiv.lemma_1chain-ruleclarke-jacobiannonsmooth-analysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be finite-dimensional real inner-product spaces. Let be continuously differentiable on an open neighbourhood of , and let be locally Lipschitz continuous and directionally differentiable at every point of an open set containing . If is onto, then for
Here is the B-subdifferential: the set of limits of Jacobians along sequences of differentiability points converging to the base point. The lemma is the chain rule that transfers B-subdifferentials of the projector to the KKT map.
Formalization Note. and are total functions; the hypotheses are imposed only on and , and the B-subdifferential depends only on the values near the base point.
Preamble
import Mathlib import Definitions.Def_NonsmoothNewton_Shared_clarkeJac import Definitions.Def_NonsmoothNewton_Local_dirDeriv import Definitions.Def_RobinsonSR_Reduction_Setting import Definitions.Def_SunNLSDP_Equiv_Setting open scoped RealInnerProductSpace Topology open Filter NonsmoothNewton.Shared NonsmoothNewton.Local
Formal statement
namespace SunNLSDP.Equiv
theorem lemma_1 {X Y Z : Type*}
[NormedAddCommGroup X] [InnerProductSpace ℝ X] [FiniteDimensional ℝ X]
[NormedAddCommGroup Y] [InnerProductSpace ℝ Y] [FiniteDimensional ℝ Y]
[NormedAddCommGroup Z] [InnerProductSpace ℝ Z] [FiniteDimensional ℝ Z]
(Ψ : X → Y) (Ξ : Y → Z) (xbar : X) (N : Set X) (O : Set Y)
(hN : IsOpen N) (hxN : xbar ∈ N) (hΨ : ContDiffOn ℝ 1 Ψ N)
(hO : IsOpen O) (hyO : Ψ xbar ∈ O)
(hΞlip : ∀ y ∈ O, ∃ K, ∃ V ∈ 𝓝 y, LipschitzOnWith K Ξ V)
(hΞdir : ∀ y ∈ O, ∀ v : Y, ∃ w : Z, NonsmoothNewton.Local.HasDirDerivAt Ξ y v w)
(honto : Function.Surjective (fderiv ℝ Ψ xbar)) :
bJac (fun x => Ξ (Ψ x)) xbar = (fun W => W.comp (fderiv ℝ Ψ xbar)) '' bJac Ξ (Ψ xbar) := by sorry
end SunNLSDP.Equiv
Source
Sun, The strong second order sufficient condition and constraint nondegeneracy in nonlinear semidefinite programming and their implications, preprint dated May 15, 2005, p. 5, Lemma 1 (12)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.