Theorem 7 — tightness of the semidefinite approximation for affine adaptability
DisprovedRobustSurvey.Affine.theorem_7Let be arbitrary finite dimensions and . Let be arbitrary real two-stage data of the indicated dimensions, with . Let be real symmetric matrices and . Use the full policy tuple and . The coefficients are the literal printed formulas preceding (4.13), and is the explicit block matrix of (4.14).
Assume and put . Let consist of the complete policy tuples satisfying the original robust constraints at radius , and let consist of tuples admitting the nonnegative multipliers in the printed SDP. Then
Both inclusions use exactly the same data and matrices , changing only the radius in the first set. The constants 2 and 6, every policy coefficient, the continuum of uncertainty, and uncertain recourse are retained. This is a comparison of feasible sets, with no optimality or attainment hypothesis. It preserves the literal printed assertion, whose right inclusion is contradicted by the source-coefficient counterexample I1.
Differences from the source:
- encoding: finite real coordinate vectors and matrices indexed from 1 → Fin coordinates indexed from 0, with the constant terms stored separately and the SDP scalar coordinate last; reason: a coordinate relabeling preserves every finite-dimensional instance and the full policy tuple
- encoding: rho^(-2) and the real logarithm ln(6 sum_k Rank(S_k)) → rho > 0 and positive rank sum, using natural matrix ranks coerced to real numbers; reason: exclude undefined displayed inputs; rank positivity already implies K > 0 and L > 0
- reading: lambda_k in the upper-left block, lambda_k^(i) in the other constraints of (4.14) → the same row-specific lambda^(i) in both blocks; reason: the row index i labels each PSD constraint and its nonnegative multiplier vector
import Definitions.Def_RobustSurvey_Affine_SDP
namespace RobustSurvey.Affine
theorem theorem_7 {m n₁ n₂ L K : ℕ} (D : Data m n₁ n₂ L)
(E : Ellipsoids L K) (hrank : 0 < E.rankSum) (ρ : ℝ) (hρ : 0 < ρ) :
aarcFeasible D E (E.gamma * ρ) ⊆ approxFeasible D E ρ ∧
approxFeasible D E ρ ⊆ aarcFeasible D E ρ := by sorry
end RobustSurvey.Affine
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.