Proposition 1(d), p. 3 — ∂F is bounded by K and uppersemicontinuous on B
ProvedMifflinSemismooth.Extremal.prop1_dgeneralized-gradientnonsmooth-analysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1upper-semicontinuity
Let be open, let be Lipschitz on with constant , and let . Suppose converges to and for each . Then
In words: is bounded on bounded subsets of and upper semicontinuous on . This is the property that, in the proof of Theorem 2, turns accumulation points of generalized gradients of near into elements of .
Formalization Note. is the Lipschitz constant of on , as on the page. "Accumulation point" is a cluster point of the sequence (MapClusterPt).
Preamble
import Mathlib import Definitions.Def_ClarkeGradients_Shared_genDirDeriv import Definitions.Def_MifflinSemismooth_Extremal_Basic open Filter Topology
Formal statement
namespace MifflinSemismooth.Extremal
/-- Mifflin (1976), Proposition 1(d), p. 3: if `{x_k} ⊂ B` converges to `x` and
`g_k ∈ ∂F(x_k)`, then `|g_k| ≤ K` and every accumulation point of `{g_k}` lies in `∂F(x)`. -/
theorem prop1_d {n : ℕ} (F : EuclideanSpace ℝ (Fin n) → ℝ) (B : Set (EuclideanSpace ℝ (Fin n)))
(hB : IsOpen B) (K : NNReal) (hFB : LipschitzOnWith K F B) (x : EuclideanSpace ℝ (Fin n))
(hx : x ∈ B) :
∀ (xs gs : ℕ → EuclideanSpace ℝ (Fin n)), (∀ k, xs k ∈ B) → Tendsto xs atTop (𝓝 x) →
(∀ k, gs k ∈ genGrad F (xs k)) →
(∀ k, ‖gs k‖ ≤ K) ∧ ∀ g, MapClusterPt g atTop gs → g ∈ genGrad F x := by sorry
end MifflinSemismooth.Extremal
Source
Mifflin, Semismooth and semiconvex functions in constrained optimization, IIASA Research Report RR-76-21 (December 1976), p. 3, Proposition 1(d)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.