Proposition 3.3 (fourth claim) — under attainment, (3.4) implies strict exactness
ProvedRockafellianRelax.proposition_3_3_doptimizationp2o-gran-per-chapterp2o-plan-paperp2o-v1stochastic-optimizationvariational-analysis
Let be a Rockafellian for the problem of minimizing , with min-value function , and . Suppose
- ;
- for every ;
- (3.4) holds: every has and .
Then is strictly exact, supported by .
Differences from the source:
- encoding: ℝᵐ × ℝⁿ, values in R̄ = [−∞, ∞], ⟨y, u⟩ → (Fin m → ℝ) × (Fin n → ℝ) with the product topology, EReal, y ⬝ᵥ u; reason: Lean convention; same instances (the product topology has the same convergent sequences as the Euclidean norm)
- encoding: dom 𝒱 = {u | 𝒱(u) < ∞} → AubinLipschitz.effDom (minValue f) = {u | 𝒱(u) ≠ ⊤}; reason: the same set, since every value is ≤ ⊤
Preamble
import Mathlib import Definitions.Def_AubinLipschitz_effDom import Definitions.Def_RockafellianRelax_IsStrictlyExact import Definitions.Def_RockafellianRelax_argmin import Definitions.Def_RockafellianRelax_tilt
Formal statement
namespace RockafellianRelax
/-- **Proposition 3.3, fourth claim: (3.4) gives strict exactness.** Royset, Chen & Eckstrand,
arXiv:2204.04762v4, Proposition 3.3, p.8: "When argmin_{u,x} f(u, x) − ⟨ȳ, u⟩ ≠ ∅ and
argmin_x f(u, x) ≠ ∅ for all u ∈ dom 𝒱, then (3.4) conversely implies strict exactness."
**Formalization Note.** (3.4) is `(u⋆, x⋆) ∈ argmin_{u,x} f(u, x) − ⟨ȳ, u⟩ ⟹ u⋆ = 0 ∧
x⋆ ∈ argmin φ` for all `(u⋆, x⋆)`; `dom 𝒱 = {u | 𝒱(u) < +∞}`. -/
theorem proposition_3_3_d {m n : ℕ} (f : (Fin m → ℝ) × (Fin n → ℝ) → EReal)
(φ : (Fin n → ℝ) → EReal) (hf : IsRockafellian f φ) (ybar : Fin m → ℝ)
(hne : (argmin (tilt f ybar)).Nonempty)
(hsec : ∀ u ∈ AubinLipschitz.effDom (minValue f),
(argmin (fun x : Fin n → ℝ => f (u, x))).Nonempty)
(h34 : ∀ (us : Fin m → ℝ) (xs : Fin n → ℝ), (us, xs) ∈ argmin (tilt f ybar) →
us = 0 ∧ xs ∈ argmin φ) :
IsStrictlyExact f φ ybar := by sorry
end RockafellianRelax
Source
Royset, Chen & Eckstrand, Rockafellian Relaxation and Stochastic Optimization under Perturbations, arXiv:2204.04762v4, Proposition 3.3, p.8
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.