p. 9 — for the rotated cone's T: x ∈ Kq ⇔ Tx ∈ Kr
ProvedConicQuadIPM.Complementarity.rot_quad_transformconic-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1second-order-cone
Let and let be the matrix (18) of the rotated quadratic cone. For every ,
So the rotated quadratic cone is the image of the quadratic cone under the linear (and, since , involutive) map ; results for transfer to through it.
Formalization Note. is the dimension the rotated cone needs and is not written on the page.
Preamble
import Mathlib import Definitions.Def_ConicQuadIPM_Complementarity_Setting open Matrix
Formal statement
namespace ConicQuadIPM.Complementarity
theorem rot_quad_transform (d : ℕ) (hd : 2 ≤ d) (v : Fin d → ℝ) :
inQuad v ↔ inRot (Tmat .rot d *ᵥ v) := by sorry
end ConicQuadIPM.Complementarity
Source
Andersen, Roos & Terlaky, On implementing a primal-dual interior-point method for conic quadratic optimization, Math. Program. (2003); authors' preprint of 18 Dec 2000, p. 9, third paragraph
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.