Proposition 1, p. 11 — for a pure SOCP, the HKM and NT directions are invariant under automorphic scaling of the cones
ProvedSDPT3.ScaleInv.proposition_1Consider a pure second-order cone program (no semidefinite or linear blocks) with blocks of dimensions , data , , , an iterate with every and in the interior of the second-order cone, and a centering parameter . Fix the search direction to be either HKM or NT. For each block let be an automorphism of the cone , and form the scaled problem and iterate
Then, for every ,
where and act block by block.
In words: the HKM and NT search directions are scale-invariant — the direction computed for the scaled problem is exactly the image of the original direction under the scaling. This is Proposition 1 of the paper.
Formalization Note The automorphism group is encoded algebraically: for some and . The theorem covers all of , including ; the paper's (31) and its remark that is unchanged hold only for (printed slip), but the proposition itself holds for every . The direction is characterized by the raw Newton system (4) with from (8) and from (19)/(21), and the conclusion is stated for the solution sets, so no uniqueness is needed and the paper's assumption that has full row rank (p. 5) is not used. Interiority of the scaled iterate is not assumed; it follows from . Block vectors are Fin (d i + 1) → ℝ, with at index 0 and at the indices Fin.succ j; the interior is encoded by and .
import Mathlib import Definitions.Def_SDPT3_ScaleInv_Setting
namespace SDPT3.ScaleInv
open Matrix
theorem proposition_1 {nq m : ℕ} {d : Fin nq → ℕ} (dir : Dir)
(A : (i : Fin nq) → Matrix (Fin (d i + 1)) (Fin m) ℝ) (b : Fin m → ℝ)
(c x : (i : Fin nq) → Fin (d i + 1) → ℝ) (y : Fin m → ℝ)
(z : (i : Fin nq) → Fin (d i + 1) → ℝ) (σ : ℝ)
(hx : ∀ i, socInt (x i)) (hz : ∀ i, socInt (z i))
(Fsc : (i : Fin nq) → Matrix (Fin (d i + 1)) (Fin (d i + 1)) ℝ) (hF : ∀ i, IsSOCAut (Fsc i))
(Δx : (i : Fin nq) → Fin (d i + 1) → ℝ) (Δy : Fin m → ℝ)
(Δz : (i : Fin nq) → Fin (d i + 1) → ℝ) :
IsNewtonDir dir A b c x y z σ Δx Δy Δz ↔
IsNewtonDir dir (fun i => (Fsc i)⁻¹ * A i) b (fun i => (Fsc i)⁻¹ *ᵥ c i)
(fun i => (Fsc i)ᵀ *ᵥ x i) y (fun i => (Fsc i)⁻¹ *ᵥ z i) σ
(fun i => (Fsc i)ᵀ *ᵥ Δx i) Δy (fun i => (Fsc i)⁻¹ *ᵥ Δz i) := by sorry
end SDPT3.ScaleInv
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.