Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap03.Definition_3_47

Statements

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

Definition 3.47 is a source-facing recall in the chapter's fixed-parameter strong-convexity domain. Primary domain: * fixed-parameter strong convexity of real-valued functions on a feasible set Sampled owner-style declarations: * StrongConvexOnWith and strongConvexOnWith_normSeminorm_iff in Nesterov.Chap02.Definition_2_14 * mathlib StrongConvexOn * exists_pos_strongConvexOn_iff_forall_segment_upper_bound in Nesterov.Chap03.Definition_3_2_2 Best owner abstraction: * source-facing: the fixed-parameter class 𝒮^0_μ(Q) as f ∈ 𝒮^0_μ(Q) * core/canonical: StrongConvexOn Q μ f * bridge/view: the Euclidean StrongConvexOnWith specialization from Definition_2_14 Primitive data: * a feasible set Q * a modulus μ * an objective f Derived API: * positivity of the fixed modulus via membership in 𝒮^0_μ(Q) * convexity and the quadratic Jensen inequality carried by StrongConvexOn * the positive-existential class ∃ μ > 0, StrongConvexOn Q μ f from Definition_3_2_2 Source/core/bridge triage: * source-facing: the textbook fixed-parameter class 𝒮^0_μ(Q) * core/canonical: StrongConvexOn Q μ f * bridge/view: the Euclidean reformulation from Definition_2_14 and the positive-existential restatement from Definition_3_2_2 The source semantics include μ > 0, so the public center here is the source-facing membership surface f ∈ 𝒮^0_μ(Q). The bare owner predicate StrongConvexOn Q μ f is retained only as the canonical core companion.

#check (f ∈ 𝒮^0_μ(Q))

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E]
variable {Q : Set E} {μ : ℝ} {f : E → ℝ}
open scoped StrongConvex
#check StrongConvexOn Q μ f

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E]
variable {Q : Set E} {μ : ℝ} {f : E → ℝ}
open scoped StrongConvex
recall strongConvexOnWith_normSeminorm_iff

Lean source

Source context
universe u
variable {n : ℕ}
local notation "E" => EuclideanSpace ℝ (Fin n)
variable {Q : Set E} {μ : ℝ} {f : E → ℝ}
open scoped StrongConvex

Module source

def S0On {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] (μ : ℝ) (Q : Set E) :
Set (E → ℝ)
Instances For
    def StrongConvex.«term𝒮^0__(_)» :
    Lean.ParserDescr
    Instances For
      @[simp]
      theorem mem_S0On_iff {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] {Q : Set E} {μ : ℝ} {f : E → ℝ} :
      f ∈ S0On μ Q ↔ 0 < μ ∧ StrongConvexOn Q μ f

      The source-facing notation 𝒮^0_μ(Q) is the set view of positive-parameter strong convexity on Q.

      theorem StrongConvexOnClass.mu_pos {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] {Q : Set E} {μ : ℝ} {f : E → ℝ} (hf : f ∈ S0On μ Q) :
      0 < μ

      Membership in 𝒮^0_μ(Q) forces positivity of the fixed strong-convexity parameter.

      theorem StrongConvexOnClass.strongConvexOn {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] {Q : Set E} {μ : ℝ} {f : E → ℝ} (hf : f ∈ S0On μ Q) :
      StrongConvexOn Q μ f

      Membership in 𝒮^0_μ(Q) includes the canonical strong-convexity owner on Q.

      theorem StrongConvexOn.mem_S0On {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] {Q : Set E} {μ : ℝ} {f : E → ℝ} (hμ : 0 < μ) (hf : StrongConvexOn Q μ f) :
      f ∈ S0On μ Q

      A positive strong-convexity witness gives source-facing membership in 𝒮^0_μ(Q).