Documentation

ConvexAnalysisMonotoneOperators_BauschkeCombettes_2017.Chap07.Proposition_7_11

@[reducible, inline]
noncomputable abbrev supportFunctionEReal {š“— : Type u} [NormedAddCommGroup š“—] [InnerProductSpace ā„ š“—] (C : Set š“—) (u : š“—) :
EReal

The support function of C evaluated at u, viewed as an EReal supremum of the inner product functional on C.

Instances For
    theorem supportFunctionEReal_eq_sSup_image {š“— : Type u} [NormedAddCommGroup š“—] [InnerProductSpace ā„ š“—] [CompleteSpace š“—] (C : Set š“—) (u : š“—) :
    σ[C] u = sSup ((fun (x : š“—) => ↑(inner ā„ x u)) '' C)

    The support function σ[C] is the supremum of the image of C under the functional x ↦ ⟪x, u⟫.

    def supportFunctionHalfspace {š“— : Type u} [NormedAddCommGroup š“—] [InnerProductSpace ā„ š“—] (C : Set š“—) (u : š“—) :
    Set š“—

    The support halfspace of C in the direction u is the closed halfspace cut out by the support-function bound ⟪x, u⟫ ≤ σ[C] u.

    Instances For
      theorem mem_supportFunctionHalfspace_iff {š“— : Type u} [NormedAddCommGroup š“—] [InnerProductSpace ā„ š“—] [CompleteSpace š“—] (C : Set š“—) (u x : š“—) :
      x ∈ supportFunctionHalfspace C u ↔ ↑(inner ā„ x u) ≤ σ[C] u

      A point belongs to the support halfspace of C in the direction u exactly when its inner product with u is bounded above by the support value σ[C] u.

      theorem closure_convexHull_eq_iInter_supportFunctionHalfspace {š“— : Type u} [NormedAddCommGroup š“—] [InnerProductSpace ā„ š“—] [CompleteSpace š“—] (C : Set š“—) :
      closure ((convexHull ā„) C) = ā‹‚ (u : š“—), supportFunctionHalfspace C u

      Proposition 7.11: the closed convex hull of C is the intersection of the support halfspaces cut out by the support function σ[C].