Appendix, proof of Lemma 3.1, p. 36 — x ∈ K implies Tⁱxⁱ ∈ Kq for every cone i
ProvedConicQuadIPM.Complementarity.T_mem_quadconic-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1second-order-cone
Let be a product of cones of the types , , , and let be the matrices of Definition 3.2. If , then for every
For and this is immediate (); for it is the reverse direction of the p. 9 equivalence. It reduces every cone of the product to a quadratic cone in the proof of Lemma 3.1.
Formalization Note. For a block of type (dimension 1), of dimension 1 is . The block dimensions are the disclosed hypothesis WellFormed.
Preamble
import Mathlib import Definitions.Def_ConicQuadIPM_Complementarity_Setting open Matrix
Formal statement
namespace ConicQuadIPM.Complementarity
theorem T_mem_quad {k : ℕ} (kind : Fin k → ConeKind) (n : Fin k → ℕ)
(hwf : WellFormed kind n) (x : (i : Fin k) → Fin (n i) → ℝ) (hx : inK kind x) :
∀ i, inQuad (Tmat (kind i) (n i) *ᵥ x i) := 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, Appendix, proof of Lemma 3.1, p. 36 ("Note that Tⁱxⁱ, Tⁱsⁱ ∈ K^q")
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.