p. 9 — each Qⁱ and Tⁱ is symmetric and orthogonal: QⁱQⁱ = I, TⁱTⁱ = I
ProvedConicQuadIPM.Complementarity.QT_orthogonalconic-optimizationlinear-algebrap2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1second-order-cone
Let be one of the cones , , of dimension (with for and for ), and let , be the matrices of Definition 3.2. Then and are symmetric and orthogonal; in particular
These identities are used throughout: is an involution that carries the rotated quadratic cone onto the quadratic cone, and .
Formalization Note. The statement gives , , , , , . The dimension conditions (BlockWF) are not written on the page but are needed: for the "rotated" would be the zero matrix.
Preamble
import Mathlib import Definitions.Def_ConicQuadIPM_Complementarity_Setting open Matrix
Formal statement
namespace ConicQuadIPM.Complementarity
theorem QT_orthogonal (c : ConeKind) (d : ℕ) (hwf : BlockWF c d) :
(Qmat c d)ᵀ = Qmat c d ∧ (Tmat c d)ᵀ = Tmat c d ∧
(Qmat c d)ᵀ * Qmat c d = 1 ∧ (Tmat c d)ᵀ * Tmat c d = 1 ∧
Qmat c d * Qmat c d = 1 ∧ Tmat c d * Tmat c d = 1 := 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, first paragraph (after Definition 3.2)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.