Goldstein stationarity gauge
DefinitionZOGlobalLB_Supplement_goldsteinGaugenonsmooth-optimizationp2o-gran-per-chapterp2o-plan-paperp2o-v1stationarityzeroth-order-optimization
For a locally Lipschitz function , let be the closed convex hull of all Clarke subgradients at points in the closed -ball around . The Goldstein stationarity gauge is
A point is Goldstein -stationary exactly when .
Formalization Note The published GradSampling.Conv.epsSubdiff supplies the closed Goldstein hull, and Metric.infDist 0 supplies its least norm.
Definition code
import Mathlib
import Definitions.Def_GradSampling_Conv_Setting
import Definitions.Def_ZOGlobalLB_Admissible
namespace ZOGlobalLB
namespace Supplement
/-- The Goldstein stationarity gauge
`g_δ(x) = inf {‖v‖ : v ∈ ∂ᴳ_δ f(x)}` from Xia--Yuan,
*On Global Joint Lower Bounds in Zeroth-Order Nonconvex Optimization*,
arXiv:2610.19652, display (6), p.4.
**Formalization Note.** `GradSampling.Conv.epsSubdiff` is the published closed convex hull of
Clarke subgradients over the closed `δ`-ball. `Metric.infDist 0` is exactly the infimum of
the Euclidean norms of its elements. For the globally Lipschitz functions used in Theorem 2.2
this set is nonempty. -/
noncomputable def goldsteinGauge {d : ℕ} (f : E d → ℝ) (δ : ℝ) (x : E d) : ℝ :=
Metric.infDist 0 (GradSampling.Conv.epsSubdiff f δ x)
end Supplement
end ZOGlobalLB
Source
Xia, Yuan, On Global Joint Lower Bounds in Zeroth-Order Nonconvex Optimization, arXiv:2610.19652, Eq. (6), p.4