(23), p. 9 — HKM: ℰ⁻¹ℱ = G⁻¹Arw(Gx)G⁻¹ = (⟨x,z⟩J + x z̃ᵀ + z̃ xᵀ)/γ²(z), z̃ = (z⁰; −z¹)
ProvedSDPT3.ScaleInv.eq_23interior-pointp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1search-directionsecond-order-cone
Let be in the interior of the second-order cone, let , and let be the HKM scaling (19), with and as in (8). Write and . Then
The identity shows that the HKM block of the Schur complement matrix is a diagonal matrix plus a symmetric rank-two matrix.
Formalization Note The page states (23) at an interior iterate; the identity only uses that is interior, so is arbitrary here. is written as gammaSq z , which equals for in the cone.
Preamble
import Mathlib import Definitions.Def_SDPT3_ScaleInv_Setting
Formal statement
namespace SDPT3.ScaleInv
open Matrix
theorem eq_23 {k : ℕ} (x z : Fin (k + 1) → ℝ) (hz : socInt z) :
(calE (GHKM z) z)⁻¹ * calF (GHKM z) x = (GHKM z)⁻¹ * arw (GHKM z *ᵥ x) * (GHKM z)⁻¹ ∧
(GHKM z)⁻¹ * arw (GHKM z *ᵥ x) * (GHKM z)⁻¹ =
(gammaSq z)⁻¹ • ((x ⬝ᵥ z) • J k + vecMulVec x (Jbar k *ᵥ z) +
vecMulVec (Jbar k *ᵥ z) x) := 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, (23)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.