(A.1), proof of Proposition 3.3 — joint minimizers of split into and
ProvedRockafellianRelax.eq_A1_argmin_tilt_iffoptimizationp2o-gran-per-chapterp2o-plan-paperp2o-v1stochastic-optimizationvariational-analysis
Let with min-value function , and . For all , ,
Every argmin contains only points where the function is . This is the step of the proof of Proposition 3.3 that reduces the joint problem to the min-value function.
Differences from the source:
- encoding: f a Rockafellian for (3.1) (the context of the statement) → f : ℝᵐ × ℝⁿ → R̄ arbitrary; reason: every f is a Rockafellian for φ := f(0, ·), and φ does not occur in the statement, so no instance changes
- 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)
Preamble
import Mathlib import Definitions.Def_RockafellianRelax_argmin import Definitions.Def_RockafellianRelax_minValue import Definitions.Def_RockafellianRelax_tilt
Formal statement
namespace RockafellianRelax
/-- **Splitting the joint argmin**, display (A.1). Royset, Chen & Eckstrand, arXiv:2204.04762v4,
Proof of Proposition 3.3, display (A.1), p.36: "(u⋆, x⋆) ∈ argmin_{u,x} f(u, x) − ⟨ȳ, u⟩ ⇐⇒
u⋆ ∈ argmin_u 𝒱(u) − ⟨ȳ, u⟩, x⋆ ∈ argmin_x f(u⋆, x)."
**Formalization Note.** Every `argmin` carries the domain condition of p.6 (value `< +∞`). In the
paper `f` is a Rockafellian for (3.1); every `f` is a Rockafellian for `φ := f(0, ·)` and `φ` does
not occur in (A.1), so `f` is arbitrary here. -/
theorem eq_A1_argmin_tilt_iff {m n : ℕ} (f : (Fin m → ℝ) × (Fin n → ℝ) → EReal)
(ybar : Fin m → ℝ) (us : Fin m → ℝ) (xs : Fin n → ℝ) :
(us, xs) ∈ argmin (tilt f ybar) ↔
us ∈ argmin (fun u : Fin m → ℝ => minValue f u - ((ybar ⬝ᵥ u : ℝ) : EReal)) ∧
xs ∈ argmin (fun x : Fin n → ℝ => f (us, x)) := by sorry
end RockafellianRelax
Source
Royset, Chen & Eckstrand, Rockafellian Relaxation and Stochastic Optimization under Perturbations, arXiv:2204.04762v4, Proof of Proposition 3.3, display (A.1), p.36
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.