App. A, proof of Proposition 1, p. 34 โ for a diagonal QCQP, ๐_SDP โ ๐_SOCP
ProvedQCQPTightness.SOCP.dsdp_subset_dsocpp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1qcqpsdp-relaxationsocp-relaxation
Let a QCQP (1) be in diagonal form (10), for . Then the projected epigraph of the SDP relaxation (4) is contained in that of the SOCP relaxation (12):
This is the first half of the set identity in Proposition 1.
Formalization Note The standing assumption is not needed and is dropped, which makes the statement stronger.
Preamble
import Mathlib import Definitions.Def_QCQPTightness_SOCP_QCQP import Definitions.Def_QCQPTightness_SOCP_Relaxation
Formal statement
namespace QCQPTightness.SOCP
open Matrix
/-- App. A, proof of Proposition 1, p. 34: for a diagonal QCQP (10), `๐_SDP โ ๐_SOCP`. -/
theorem dsdp_subset_dsocp {N m : โ} (P : QCQP N m) (aโ : Fin N โ โ) (a : Fin m โ Fin N โ โ)
(hdiag : P.IsDiagonalQCQP aโ a) :
P.DSDP โ P.DSOCP aโ a := by sorry
end QCQPTightness.SOCP
Source
arXiv:1911.09195v3, App. A, proof of Proposition 1, p. 34
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.