Proposition 1(a), p. 3 — ∂F(x) is a nonempty convex compact set
ProvedMifflinSemismooth.Extremal.prop1_ageneralized-gradientnonsmooth-analysisp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be open and let be Lipschitz on with constant . Let and let be the generalized gradient. Then
This is the basic regularity property of the generalized gradient, collected in the paper from Clarke; it makes maxima over attained and is used throughout the theory of semismooth functions.
Formalization Note. is the support-set definition of the mission's Basic file. The Lipschitz constant is a nonnegative real; the page's positive is equivalent.
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(a), p. 3: for `F` Lipschitz on the open set `B` and `x ∈ B`,
`∂F(x)` is a nonempty convex compact subset of `ℝⁿ`. -/
theorem prop1_a {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) :
(genGrad F x).Nonempty ∧ Convex ℝ (genGrad F x) ∧ IsCompact (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(a)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.