Appendix, proof of Lemma 4.2, p. 39 — xᵀs + √(xᵀQx · sᵀQs) > 0 for interior x, s
ProvedConicQuadIPM.NTScaling.denominator_posLet be one of , , with matrix , and let . Then
The quantity is the radicand in the denominator of (32), so this makes the vector of Lemma 4.2 well defined.
Formalization Note The statement is made for one cone block , with the superscript dropped: and are block diagonal (p. 11–12), so the per-block statement is the paper's statement block by block. Vectors are Fin d → ℝ with 0-based indices (the paper's is coord x 0); is tailSq x 1, a sum of squares (Euclidean, never Mathlib's sup norm); is x ⬝ᵥ s. The dimension conventions the paper leaves implicit ( for , for , for ) are the hypothesis WellFormedBlock kind d. The interior is written with strict inequalities (; , ; ). The page states the claim for the quadratic cone (and writes for ); it holds, and is stated here, for each of the three cone kinds, since (32) is used for the rotated cone too.
import Mathlib import Definitions.Def_ConicQuadIPM_NTScaling_Setting import Definitions.Def_ConicQuadIPM_NTScaling_Scaling open Matrix
namespace ConicQuadIPM.NTScaling
/-- Appendix, proof of Lemma 4.2, p. 39: `xᵀs + √(xᵀQx · sᵀQs) > 0` for interior `x, s`
(stated on the page for the quadratic cone; here for each of the three cone kinds). -/
theorem denominator_pos (kind : ConicQuadIPM.Complementarity.ConeKind) (d : ℕ) (hwf : WellFormedBlock kind d)
(x s : Fin d → ℝ) (hx : inConeInt kind x) (hs : inConeInt kind s) :
0 < x ⬝ᵥ s + Real.sqrt ((x ⬝ᵥ (Qmat kind d *ᵥ x)) * (s ⬝ᵥ (Qmat kind d *ᵥ s))) := by sorry
end ConicQuadIPM.NTScaling
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.