Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap03.Theorem_3_55

Statements

Source excerpts; proofs omitted. recall restates an existing declaration; #check records an expression, not its inferred type.

Theorem 3.55: at a full master step, the canonical internal iteration count ConstrainedLevelMethod.stoppingIndex method hrelative hfinite k = j(k) - j(k - 1) is bounded by the chapter owner levelMethodIterationCap evaluated at the uniform tolerance χ ε.

recall ConstrainedLevelMethod.full_step_increment_le_uniform_internal_iteration_bound

Lean source

Source context
universe u
open scoped LevelMethodNotation
variable {E : Type u} [NormedAddCommGroup E]

Module source