App. A, proof of Proposition 1, pp. 34β35 β for a diagonal QCQP, π_SOCP β π_SDP
ProvedQCQPTightness.SOCP.dsocp_subset_dsdpp2o-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 SOCP relaxation (12) is contained in that of the SDP relaxation (4):
This is the second 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, pp. 34β35: for a diagonal QCQP (10), `π_SOCP β π_SDP`. -/
theorem dsocp_subset_dsdp {N m : β} (P : QCQP N m) (aβ : Fin N β β) (a : Fin m β Fin N β β)
(hdiag : P.IsDiagonalQCQP aβ a) :
P.DSOCP aβ a β P.DSDP := by sorry
end QCQPTightness.SOCP
Source
arXiv:1911.09195v3, App. A, proof of Proposition 1, pp. 34β35
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.