Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap05.Proposition_5_3_3

theorem barrier_parameter_bound_iff_gradient_inner_sq_le {E : Type u} [NormedAddCommGroup E] [InnerProductSpace E] [CompleteSpace E] {F : E} {ν : NNReal} {x : E} (hPos : (hessian F x).IsPositive) :
(∀ (u : E), 2 * inner (gradient F x) u - inner u ((hessian F x) u) ν) ∀ (u : E), inner (gradient F x) u ^ 2 ν * hessianLocalNorm F x u ^ 2

Proposition 5.3.3, pointwise owner form: at a fixed point x with positive Hessian, the barrier inequality 2 ⟪∇ F(x), u⟫ - ⟪∇² F(x)u, u⟫ ≤ ν for every direction u is equivalent to the quadratic-form bound ⟪∇ F(x), u⟫² ≤ ν ‖u‖[F; x]^2 for every u, written on the canonical Chapter 5 local-norm surface.