Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap04.Lemma_4_2_2

theorem UniformConvexOn.tangent_gap_le_gradient_sub_rpow {E : Type u} [NormedAddCommGroup E] [InnerProductSpace E] [CompleteSpace E] {Q : Set E} {d : E} {p σp : } (huc : UniformConvexOn Q (uniformConvexPowerModulus σp p) d) (hp : 1 < p) (hσp : 0 < σp) {x y : E} (hx : x Q) (hy : y Q) (hdx : DifferentiableWithinAt d Q x) (hdy : DifferentiableWithinAt d Q y) :
d y - d x - inner (gradientWithin d Q x) (y - x) (p - 1) / p * (1 / σp).rpow (1 / (p - 1)) * gradientWithin d Q y - gradientWithin d Q x.rpow (p / (p - 1))

Lemma 4.2.2 in source-facing form: for a degree-p uniformly convex function, the Bregman gap between two feasible points is controlled by the dual power of the difference of their canonical within-gradients.