(30), p. 11 — NT: M_i = (AᵀJA + 2uuᵀ)/ω², u = Aᵀ(t⁰; −t¹)
ProvedSDPT3.ScaleInv.eq_30interior-pointnesterov-toddp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1second-order-cone
Let lie in the interior of the second-order cone, , and with , as in (20)–(21). The block of the Schur complement matrix satisfies
with .
This is the NT counterpart of (24), through which the proof of Proposition 1 sees that is invariant under scaling for the NT direction.
Preamble
import Mathlib import Definitions.Def_SDPT3_ScaleInv_Setting
Formal statement
namespace SDPT3.ScaleInv
open Matrix
theorem eq_30 {k m : ℕ} (Ai : Matrix (Fin (k + 1)) (Fin m) ℝ) (x z : Fin (k + 1) → ℝ)
(hx : socInt x) (hz : socInt z) :
Mblock (GNT x z) Ai x z =
(omegaNT x z ^ 2)⁻¹ • (Aiᵀ * J k * Ai +
(2 : ℝ) • vecMulVec (Aiᵀ *ᵥ (Jbar k *ᵥ tNT x z)) (Aiᵀ *ᵥ (Jbar k *ᵥ tNT x z))) := 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. 11, (30)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.