§2.1, p. 583 — strong duality under Assumption 4
ProvedMinimaxSLP.ObjSDP.strong_dualityLet , , , (with ) be as in the model, let be symmetric, and assume Assumption 3 ( for every ) and Assumption 4,
Let have a nonempty recourse set . Then the set of values is bounded above with least upper bound , the set of objective values of the dual (6) is bounded below with greatest lower bound , and
The paper obtains this from the general strong duality theory of the moment problem (Isii): the moment vector lies in the interior of the set of feasible moment vectors because the covariance is positive definite. It is what allows the inner supremum over distributions in problem (2) to be replaced by a minimization.
Formalization Note The paper's interior condition is read as Assumption 4. The statement is for this integrand , not for a general function. Distributions are measures with finite second moments.
import Mathlib import Definitions.Def_MomentDRO_Conf_Setting import Definitions.Def_MinimaxSLP_ObjSDP_Model open MeasureTheory Matrix
namespace MinimaxSLP.ObjSDP
/-- §2.1 (p. 583): strong duality `Z(x) = Z_D(x)` between the moment problem (5) and its dual
(6), under Assumption 4 (`Q − μμ′ ≻ 0`, read as the interior condition). Both optimal values are
genuine: the primal values are bounded above with least upper bound `Z(x)`, the dual values are
bounded below with greatest lower bound `Z_D(x)`. -/
theorem strong_duality {n r d K : ℕ} [NeZero K]
(W : Matrix (Fin r) (Fin d) ℝ) (T : Matrix (Fin r) (Fin n) ℝ) (h : Fin r → ℝ)
(α β : Fin K → ℝ) (hα : ∀ k, 0 ≤ α k)
(μ : Fin d → ℝ) (Q : Matrix (Fin d) (Fin d) ℝ)
(hQ : Q.IsSymm) (hA4 : (Q - Matrix.vecMulVec μ μ).PosDef)
(hA3 : ∀ q : Fin d → ℝ, ∃ π : Fin r → ℝ, Wᵀ *ᵥ π ≤ q)
(x : Fin n → ℝ) (hrec : (recourseSet W T h x).Nonempty) :
IsLUB (primalValues W T h α β μ Q x) (Zx W T h α β μ Q x) ∧
IsGLB (dualValues6 W T h α β μ Q x) (ZD W T h α β μ Q x) ∧
Zx W T h α β μ Q x = ZD W T h α β μ Q x := by sorry
end MinimaxSLP.ObjSDP
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.