Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap03.Lemma_3_2_3

theorem StrongConvexOn.lower_tangent_derivWithin_of_mem_interior {E : Type u} [NormedAddCommGroup E] [NormedSpace E] {Q : Set E} {μ : } {f : E} (hf : StrongConvexOn Q μ f) {x y : E} (hx : x interior Q) (hy : y Q) :
f y f x + derivWithin (fun (t : ) => f (x + t (y - x))) (Set.Ici 0) 0 + μ / 2 * x - y ^ 2

Lemma 3.2.3: if f is μ-strongly convex on Q, then every interior point x of Q supports the quadratic lower bound f y ≥ f x + f'(x; y - x) + (μ / 2) * ‖x - y‖^2 at every y ∈ Q, where f'(x; y - x) is the one-sided directional derivative of the line restriction t ↦ f (x + t • (y - x)) at t = 0.