Lemma 4.5, pp. 14–15 — inf_z ⟨z, q − αξ̂⟩ + αf*(z) is the extended perspective of q ↦ −f(ξ̂ − q)
ProvedWassDDRO.Extremal.lemma_4_5Let be a finite-dimensional real normed space and let be proper (never , finite somewhere), convex and lower semicontinuous, with conjugate . Fix a reference point and define, for and ,
with . Then is the extended perspective function of :
where is for and otherwise.
The lemma is the step that turns the Lagrangian dual of program (12f) into the primal program (13) in the proof of Theorem 4.4.
Formalization Note ranges over the dual space StrongDual ℝ E. Convexity of is stated through its epigraph in , since ConvexOn does not apply to EReal-valued functions. The product at is Mathlib's (0 : EReal) * ⊤ = 0, which is the paper's convention. The two branches are stated as a conjunction of implications.
import Mathlib import Definitions.Def_WassDDRO_Extremal_Setting
namespace WassDDRO.Extremal
/-- Lemma 4.5, pp. 14–15. For a proper, convex, lower semicontinuous f : E → ℝ̄ and a reference
point ξ̂, the function F(q, α) = inf_z ⟨z, q − αξ̂⟩ + α f*(z) on E × ℝ₊ is the extended
perspective of q ↦ −f(ξ̂ − q): F(q, α) = −α f(ξ̂ − q/α) for α > 0, and F(q, 0) = −χ_{0}(q),
i.e. 0 if q = 0 and −∞ otherwise. The product α f*(z) at α = 0 is 0 (EReal: 0 · ⊤ = 0). -/
theorem lemma_4_5 {E : Type*} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
[MeasurableSpace E] [BorelSpace E]
(f : E → EReal) (hf_ne_bot : ∀ ξ, f ξ ≠ ⊥) (hf_ne_top : ∃ ξ, f ξ ≠ ⊤)
(hf_convex : Convex ℝ {p : E × ℝ | f p.1 ≤ (p.2 : EReal)})
(hf_lsc : LowerSemicontinuous f)
(ξh q : E) (α : ℝ) (hα : 0 ≤ α) :
(0 < α →
(⨅ z : StrongDual ℝ E, ((z (q - α • ξh) : ℝ) : EReal) + (α : EReal) * conjOn Set.univ f z)
= -((α : EReal) * f (ξh - α⁻¹ • q))) ∧
(α = 0 →
(q = 0 →
(⨅ z : StrongDual ℝ E, ((z (q - α • ξh) : ℝ) : EReal) + (α : EReal) * conjOn Set.univ f z)
= 0) ∧
(q ≠ 0 →
(⨅ z : StrongDual ℝ E, ((z (q - α • ξh) : ℝ) : EReal) + (α : EReal) * conjOn Set.univ f z)
= ⊥)) := by sorry
end WassDDRO.Extremal
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.