Theorem 7, p. 29 β if the quadratic eigenvalue multiplicity satisfies k β₯ m + 2, then conv(π) = π_SDP
ProvedQCQPTightness.MultHull.theorem_7Consider a QCQP (1) in variables with constraints, , its epigraph (2) and the projected epigraph (4) of its Shor SDP relaxation. Suppose Assumption 1 holds: the QCQP is feasible and some with for has . If the quadratic eigenvalue multiplicity (the largest with for all , Definition 3) satisfies , then
Unlike Theorems 1 and 2 of the paper, this result needs neither the polyhedrality of (Assumption 3) nor the attainment Assumption 2: enough block symmetry in the quadratic forms alone forces the Shor relaxation to describe the convex hull of the epigraph exactly.
Formalization Note Constraint indices are shifted to , with the first being inequalities. is Mathlib's convexHull in . The multiplicity enters as IsQuadEigMult k (the largest admissible ), exactly as on the page; for no such exists and the statement is vacuous, a degenerate case the paper does not consider.
import Mathlib import Definitions.Def_QCQPTightness_MultHull_QCQP import Definitions.Def_QCQPTightness_MultHull_Mult
namespace QCQPTightness.MultHull
open Matrix
theorem theorem_7 {N m : β} (P : QCQP N m) (hm : 1 β€ m) (h1 : P.Assumption1)
(k : β) (hk : P.IsQuadEigMult k) (hkm : m + 2 β€ k) :
convexHull β P.D = P.DSDP := by sorry
end QCQPTightness.MultHull
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.