Lemma 4.3, p. 16 — (θW)⁻² = θ⁻² Q W² Q for a scaling matrix W
ProvedConicQuadIPM.NTScaling.lemma_4_3Let be one of , , with matrix , let and let be a scaling matrix (, ). Then
So the inverse square of the scaling, needed in the scaled Newton system (27), costs no more than itself.
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 paper states the lemma for " given as in Lemma 4.2"; its proof uses only Definition 3.3 and , so it is stated here for every scaling matrix (a generalization, which contains the paper's case). is written .
import Mathlib import Definitions.Def_ConicQuadIPM_NTScaling_Setting import Definitions.Def_ConicQuadIPM_NTScaling_Scaling open Matrix
namespace ConicQuadIPM.NTScaling
/-- Lemma 4.3, p. 16, for one cone block and every scaling matrix `W`:
`(θW)⁻² = θ⁻² Q W² Q`. -/
theorem lemma_4_3 (kind : ConicQuadIPM.Complementarity.ConeKind) (d : ℕ) (hwf : WellFormedBlock kind d)
(θ : ℝ) (hθ : 0 < θ) (W : Matrix (Fin d) (Fin d) ℝ) (hW : IsScaling kind d W) :
(θ • W)⁻¹ * (θ • W)⁻¹ = (θ ^ 2)⁻¹ • (Qmat kind d * (W * W) * Qmat kind d) := by sorry
end ConicQuadIPM.NTScaling
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.