Documentation

OptimizationTheoryAndMethods_SunYuan_2006.Chap01.Definition_1_4_1

Statements

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

Chapter01 Definition 1.4.1 (1): the canonical owner for a local minimizer is mathlib's IsLocalMin. The norm-ball formula from the source is recorded below only as a normed-group bridge theorem.

#check IsLocalMin

Lean source

Source context
open scoped Topology
variable {X : Type*} [SeminormedAddCommGroup X]
variable {α : Type*} [Preorder α]

-- Domain sampling:
-- * primary domain: local extrema in topological and normed-group spaces
-- * core/canonical owner: `IsMinFilter` specialized to neighborhood filters
-- * related canonical project/mathlib declarations inspected:
--   `IsMinFilter`, `IsLocalMin`, `nhdsNE_sup_pure`, `Metric.mem_nhdsWithin_iff`
-- * source-facing owner kept here: `IsStrictLocalMin`
-- * primitive data: eventual strict inequality on the punctured neighborhood filter `𝓝[≠] xStar`
-- * derived API kept here: metric-ball and norm-ball reformulations

Module source

def IsStrictLocalMin {X : Type u_1} [TopologicalSpace X] {α : Type u_2} [Preorder α] (f : X → α) (xStar : X) :

A strict local minimizer is a point whose function value is strictly smaller than the value at every distinct nearby point.

Instances For
    theorem isStrictLocalMin_iff {X : Type u_1} [TopologicalSpace X] {α : Type u_2} [Preorder α] (f : X → α) (xStar : X) :
    IsStrictLocalMin f xStar ↔ ∀ᶠ (x : X) in nhdsWithin xStar {xStar}ᶜ, f xStar < f x

    Unfolding formula for IsStrictLocalMin.

    theorem IsStrictLocalMin.isLocalMin {X : Type u_1} [TopologicalSpace X] {α : Type u_2} [Preorder α] {f : X → α} {xStar : X} (h : IsStrictLocalMin f xStar) :
    IsLocalMin f xStar

    A strict local minimizer is, in particular, a local minimizer.

    theorem isStrictLocalMin_iff_exists_forall_mem_ball {X : Type u_1} [PseudoMetricSpace X] {α : Type u_2} [Preorder α] (f : X → α) (xStar : X) :
    IsStrictLocalMin f xStar ↔ ∃ δ > 0, ∀ ⦃x : X⦄, x ∈ Metric.ball xStar δ → x ≠ xStar → f xStar < f x

    Metric bridge for IsStrictLocalMin: in a pseudometric space, strict local minimality is equivalent to the punctured-ball inequality from the source text.

    theorem isLocalMin_iff_exists_forall_norm_sub_lt {X : Type u_1} [SeminormedAddCommGroup X] {α : Type u_2} [Preorder α] (f : X → α) (xStar : X) :
    IsLocalMin f xStar ↔ ∃ δ > 0, ∀ (x : X), ‖x - xStar‖ < δ → f xStar ≤ f x

    Normed-group bridge for Definition 1.4.1 (1): IsLocalMin is equivalent to the source's norm-ball inequality.

    theorem isStrictLocalMin_iff_exists_forall_norm_sub_lt {X : Type u_1} [SeminormedAddCommGroup X] {α : Type u_2} [Preorder α] (f : X → α) (xStar : X) :
    IsStrictLocalMin f xStar ↔ ∃ δ > 0, ∀ (x : X), x ≠ xStar → ‖x - xStar‖ < δ → f xStar < f x

    Normed-group bridge for Definition 1.4.1 (2): the canonical strict local-minimum owner is exactly the source's punctured norm-ball inequality.