(30), p. 15 — every NT scaling of interior points has θ² = √(sᵀQs / xᵀQx)
ProvedConicQuadIPM.NTScaling.eq_30Let be one of , , with matrix , and let . If and the scaling matrix form a Nesterov–Todd scaling of , i.e. (28), then
This is the first assertion of Lemma 4.2: the scalar part of an NT scaling is determined by and alone.
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 lemma names without quantifying it; here it is read as "for every NT scaling", which is how the Appendix proves it (from Lemma 3.3).
import Mathlib import Definitions.Def_ConicQuadIPM_NTScaling_Setting import Definitions.Def_ConicQuadIPM_NTScaling_Scaling open Matrix
namespace ConicQuadIPM.NTScaling
/-- (30), p. 15, with the Appendix proof of Lemma 4.2, p. 38: every NT scaling of interior points
has `θ² = √(sᵀQs / xᵀQx)`. -/
theorem eq_30 (kind : ConicQuadIPM.Complementarity.ConeKind) (d : ℕ) (hwf : WellFormedBlock kind d)
(x s : Fin d → ℝ) (hx : inConeInt kind x) (hs : inConeInt kind s)
(θ : ℝ) (W : Matrix (Fin d) (Fin d) ℝ) (hNT : IsNT kind d θ W x s) :
θ ^ 2 = Real.sqrt ((s ⬝ᵥ (Qmat kind d *ᵥ s)) / (x ⬝ᵥ (Qmat kind d *ᵥ x))) := by sorry
end ConicQuadIPM.NTScaling
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.