Dual norm of (31):
ProvedWassTwoStage.LP1.dual_norm_31dual-normgaugep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let and , and let be the gauge (31). Its dual norm is given, for every , by
This explicit formula turns the semi-infinite constraint of problem (33) into the families of linear constraints of the linear program (32).
Formalization Note The dual norm is the extended-real supremum over the unit ball of the gauge; the identity says in particular that it is finite. is needed for the maximum over to be defined.
Preamble
import Mathlib import Definitions.Def_WassTwoStage_LP1_Gauge open Matrix
Formal statement
namespace WassTwoStage.LP1
/-- The dual norm of (31), Hanasusanto–Kuhn, arXiv:1609.07505v3, §4.1, p. 23: for `K ≥ 1` and
positive `w₊, w₋`, the polar of the gauge `‖ξ‖ = Σ_k max{w₊ξ_k, −w₋ξ_k}` is
`‖z‖_* = max_{k ∈ [K]} max{z_k / w₊, −z_k / w₋}`. -/
theorem dual_norm_31 {K : ℕ} (hK : 0 < K) (wp wm : ℝ) (hwp : 0 < wp) (hwm : 0 < wm)
(z : Fin K → ℝ) :
dualGauge wp wm z =
((Finset.univ.sup' (Finset.univ_nonempty_iff.mpr ⟨⟨0, hK⟩⟩)
(fun k => max (z k / wp) (-z k / wm)) : ℝ) : EReal) := by sorry
end WassTwoStage.LP1
Source
Hanasusanto, Kuhn, Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls, arXiv:1609.07505v3, §4.1, proof of Theorem 6, p. 23 (display after (33))
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.