Documentation

FirstOrderMethodsOptimization_Beck_2017.Chap03.Proposition_3_7_1

Statements

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

Proposition 3.7.1 is a bridge/view item in the chapter convex-analysis API. The owner notions effective_domain, IsProperExtendedRealFunction, is_convex_function, and subdifferential_domain already live upstream; the chapter-level bridge theorem is relativeInterior_effective_domain_subset_subdifferential_domain. This file combines that owner theorem with the canonical convex-geometry nonemptiness theorem for intrinsicInterior ℝ. The owner-level result therefore uses only the primitive data needed for the argument: convexity of f and nonemptiness of effective_domain f. The textbook proper-convex formulation is kept only as a thin source-facing corollary, since properness contributes here solely through hf.effective_domain_nonempty.

recall effective_domain

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall IsProperExtendedRealFunction

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall is_convex_function

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall intrinsicInterior

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall subdifferential_domain

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall mem_subdifferential_domain

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall intrinsicInterior_nonempty

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]
recall subdifferential_domain_subset_effective_domain

-- Proof sketch: `effective_domain f` is convex because `f` is convex, and it is nonempty by
-- hypothesis. Hence mathlib's owner theorem `intrinsicInterior_nonempty` gives nonemptiness of
-- `intrinsicInterior ℝ (effective_domain f)`, and Proposition 3.7 pushes that set into
-- `subdifferential_domain f`.

Lean source

Source context
universe u
variable {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E]

Module source

theorem subdifferential_domain_nonempty_of_convex_of_effective_domain_nonempty {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E] (f : E → EReal) (hconv : is_convex_function f) (hdom : (effective_domain f).Nonempty) :

Owner-level bridge: a convex extended-real-valued function with nonempty effective domain has nonempty subdifferential domain.

theorem subdifferential_domain_nonempty_of_proper_convex {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E] (f : E → EReal) (hf : IsProperExtendedRealFunction f) (hconv : is_convex_function f) :

Proposition 3.7.1: any proper convex extended-real-valued function has a point where the subdifferential is nonempty. Equivalently, dom(∂ f) is nonempty.

theorem exists_subdifferentiable_point_in_effective_domain_of_convex_of_effective_domain_nonempty {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E] (f : E → EReal) (hconv : is_convex_function f) (hdom : (effective_domain f).Nonempty) :
∃ x ∈ effective_domain f, ∂f(x).Nonempty

Owner-level companion: a convex extended-real-valued function with nonempty effective domain has a point of its effective domain where the subdifferential is nonempty.

theorem exists_subdifferentiable_point_in_effective_domain_of_proper_convex {E : Type u} [NormedAddCommGroup E] [NormedSpace ℝ E] [FiniteDimensional ℝ E] (f : E → EReal) (hf : IsProperExtendedRealFunction f) (hconv : is_convex_function f) :
∃ x ∈ effective_domain f, ∂f(x).Nonempty

Source-facing corollary: any proper convex extended-real-valued function has a point of its effective domain where the subdifferential is nonempty.