Lemma 2, pp. 6–7 — every V ∈ ∂Π_D(y) is self-adjoint, positive semidefinite and satisfies ⟨Vd, d − Vd⟩ ≥ 0
ProvedSunNLSDP.Equiv.lemma_2clarke-jacobianmetric-projectionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a finite-dimensional real inner-product space, a nonempty closed convex set and the metric projector onto . For every and every in Clarke's generalized Jacobian :
- is self-adjoint;
- for all ;
- for all .
These three properties of generalized Jacobians of projectors are used in the proof of Proposition 7 (on ).
Formalization Note. Nonemptiness of is added: the paper's is only defined for nonempty .
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_2 {Z : Type*} [NormedAddCommGroup Z] [InnerProductSpace ℝ Z] [FiniteDimensional ℝ Z]
(D : Set Z) (hD : IsClosed D) (hDc : Convex ℝ D) (hDne : D.Nonempty)
(y : Z) (V : Z →L[ℝ] Z) (hV : V ∈ clarkeJac (metricProj D) y) :
(∀ u w : Z, ⟪V u, w⟫ = ⟪u, V w⟫) ∧
(∀ d : Z, 0 ≤ ⟪d, V d⟫) ∧
(∀ d : Z, 0 ≤ ⟪V d, d - V d⟫) := 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, pp. 6–7, Lemma 2 (citing Meng, Sun and Zhao [21, Proposition 1])
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.