Lemma 5.3 — ‖UVe‖ ≤ 2^{−3/2}‖u + v‖² when uᵀv ≥ 0
ProvedWrightPDIPM.PathFollowing.lemma_5_3Let with , and let , , so that is the vector of pairwise products . Then, in the Euclidean norm,
This purely algebraic inequality is the engine of the bounds on the second-order term (Lemmas 5.4 and 5.10), applied to the scaled step components.
Formalization Note is the real power (2:ℝ) ^ (-(3/2)); the norm is the explicit Euclidean norm of the setting file.
import Mathlib import Definitions.Def_WrightPDIPM_PathFollowing_Setup
namespace WrightPDIPM.PathFollowing
/-- Lemma 5.3 (p. 88): for `u, v ∈ ℝⁿ` with `uᵀv ≥ 0`, `‖UVe‖ ≤ 2^{−3/2}‖u + v‖²`, where
`U = diag(u)`, `V = diag(v)`, so `UVe` is the vector with entries `uᵢvᵢ`; Euclidean norms. -/
theorem lemma_5_3 {n : ℕ} (u v : Fin n → ℝ) (huv : 0 ≤ u ⬝ᵥ v) :
norm2 (fun i => u i * v i) ≤ (2 : ℝ) ^ (-((3 : ℝ) / 2)) * norm2 (u + v) ^ 2 := by sorry
end WrightPDIPM.PathFollowing
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data. A natural number and vectors with .
Conclusion. The vector with entries satisfies
where is the Euclidean norm and .
Degenerate cases. For both sides are . The case , or more generally , is permitted whenever holds. When , the inequality forces every product to be .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.