§2.3.2, p. 9 — HKM: G is invertible, Ge₁ = z, and Arw(G⁻¹z) = I
ProvedSDPT3.ScaleInv.hkm_arw_eq_oneinterior-pointp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1search-directionsecond-order-cone
Let lie in the interior of the second-order cone ( and ), and let be the HKM scaling matrix (19). Then is invertible, , and
This is the remark following (23); it says that for the HKM scaling .
Formalization Note Invertibility and are stated together with the remark because is Lean's Matrix.inv, which is on singular input.
Preamble
import Mathlib import Definitions.Def_SDPT3_ScaleInv_Setting
Formal statement
namespace SDPT3.ScaleInv
open Matrix
theorem hkm_arw_eq_one {k : ℕ} (z : Fin (k + 1) → ℝ) (hz : socInt z) :
IsUnit (GHKM z).det ∧ GHKM z *ᵥ e1 k = z ∧ arw ((GHKM z)⁻¹ *ᵥ z) = 1 := by sorry
end SDPT3.ScaleInv
Source
Tütüncü, Toh & Todd, Solving semidefinite-quadratic-linear programs using SDPT3, Math. Program. 95 (2003) 189–217; authors' copy, p. 9, §2.3.2, remark after (23)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.