Documentation

ConvexAnalysisMonotoneOperators_BauschkeCombettes_2017.Chap18.Proposition_18_22

theorem Set.not_mem_supportPoints_iff_normalCone_eq_singleton_zero_of_mem {H : Type u} [NormedAddCommGroup H] [InnerProductSpace H] {C : Set H} {x : H} (hx : x C) :
xC.supportPoints C.normalCone x = {0}

At a point of C, not being a support point is equivalent to the normal cone being trivial.

theorem Set.not_mem_supportPoints_iff_tangentCone_eq_univ_of_convex {H : Type u} [NormedAddCommGroup H] [InnerProductSpace H] [CompleteSpace H] {C : Set H} {x : H} (hC_convex : Convex C) (hx : x C) :
xC.supportPoints C.tangentCone x = univ

For a convex set, a point of C is not a support point exactly when its tangent cone is all of H.

theorem Set.distanceToSet_zeroGateauxDerivative_tfae_not_mem_supportPoints_tangentCone_eq_univ {H : Type u} [NormedAddCommGroup H] [InnerProductSpace H] [CompleteSpace H] {C : Set H} (hC_closed : IsClosed C) (hC_convex : Convex C) {x : H} (hx : x C) :
[HasGateauxDerivativeAt (fun (y : H) => Metric.infDist y C) ((InnerProductSpace.toDual H) 0) x, xC.supportPoints, C.tangentCone x = univ].TFAE

Proposition 18.22: for a closed convex subset C of a real Hilbert space and x ∈ C, the following are equivalent: the distance function to C has Gâteaux derivative 0 at x, the point x is not a support point of C, and the tangent cone T[C] x is the whole space.

theorem Set.distanceToSet_hasGateauxDerivativeAt_zero_iff_not_mem_supportPoints {H : Type u} [NormedAddCommGroup H] [InnerProductSpace H] [CompleteSpace H] {C : Set H} (hC_closed : IsClosed C) (hC_convex : Convex C) {x : H} (hx : x C) :
HasGateauxDerivativeAt (fun (y : H) => Metric.infDist y C) ((InnerProductSpace.toDual H) 0) x xC.supportPoints

Proposition 18.22, clauses (i) and (ii): for a closed convex set, the distance function has Gâteaux derivative 0 at x ∈ C exactly when x is not a support point.

theorem Set.distanceToSet_hasGateauxDerivativeAt_zero_iff_tangentCone_eq_univ {H : Type u} [NormedAddCommGroup H] [InnerProductSpace H] [CompleteSpace H] {C : Set H} (hC_closed : IsClosed C) (hC_convex : Convex C) {x : H} (hx : x C) :
HasGateauxDerivativeAt (fun (y : H) => Metric.infDist y C) ((InnerProductSpace.toDual H) 0) x C.tangentCone x = univ

Proposition 18.22, clauses (i) and (iii): for a closed convex set, the distance function has Gâteaux derivative 0 at x ∈ C exactly when T[C] x = univ.