Documentation

Papers.SmoothMinimization_Nesterov_2004.Sections.section02_part2

Unit-sphere values of a dual functional are bounded above (local version).

Dual pairing is bounded by the dual norm times the primal norm (local version).

theorem strongConvexOn_lower_quadratic_of_isMinOn {E2 : Type u_1} [NormedAddCommGroup E2] [NormedSpace E2] (Q2 : Set E2) (f : E2) (m : ) (u0 : E2) (hconv : StrongConvexOn Q2 m f) (hu0mem : u0 Q2) (hu0 : IsMinOn f Q2 u0) (u : E2) :
u Q2f u0 + m / 2 * u - u0 ^ 2 f u

Quadratic growth at a minimizer of a strongly convex function.

theorem smoothedMaximizer_isMinOn {E1 : Type u_1} {E2 : Type u_2} [NormedAddCommGroup E1] [NormedSpace E1] [NormedAddCommGroup E2] [NormedSpace E2] (Q2 : Set E2) (A : E1 →L[] E2 →L[] ) (phihat d2 : E2) (μ : ) (x : E1) (u : E2) (hU : IsSmoothedMaximizer Q2 A phihat d2 μ x u) :
IsMinOn (fun (v : E2) => phihat v + μ * d2 v - (A x) v) Q2 u

Smoothed maximizers minimize the negated objective.