Documentation

TauCeti.Analysis.Normed.Module.Dual.BishopPhelps

The Bishop–Phelps theorem #

Let C be a complete convex subset of a real or complex normed space E. A support functional of C is a nonzero continuous linear functional g whose real part attains its supremum on C; a point of C at which this happens is a support point. The Bishop–Phelps theorem says that there are many of both:

The support theorems assume only that C is complete; the norm-attainment theorem assumes that E is complete. Convexity is real convexity, also over β„‚. Cone convexity also holds on seminormed spaces, without a normed scalar action over π•œ.

The proof follows Phelps. Ekeland's variational principle (LowerSemicontinuous.exists_add_mul_dist_le_and_lt_add_mul_dist), applied to minus the real part of a functional f on C, produces a point x ∈ C such that C meets the cone x + {w | k * β€–fβ€– * β€–wβ€– ≀ re (f w)} only at x. Separating C from the interior of this cone gives a support functional h at x whose real part is positive on the open cone (Convex.exists_isMaxOn_re_of_bddAbove), and the Bishop–Phelps lemma (StrongDual.exists_pos_norm_sub_ofReal_smul_le) shows that a positive multiple of h lies within k * β€–fβ€– of f.

Main results #

References #

theorem StrongDual.convex_setOf_mul_norm_sub_lt_re {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [SeminormedAddCommGroup E] [Module π•œ E] [NormedSpace ℝ E] [IsScalarTower ℝ π•œ E] (f : StrongDual π•œ E) {r : ℝ} (hr : 0 ≀ r) (x : E) :
Convex ℝ {y : E | r * β€–y - xβ€– < RCLike.re (f (y - x))}

For 0 ≀ r, the open cone {y | r * β€–y - xβ€– < re (f (y - x))} with vertex x is convex.

theorem StrongDual.exists_pos_norm_sub_ofReal_smul_le {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] (f h : StrongDual π•œ E) {k : ℝ} (hkβ‚€ : 0 ≀ k) (hk₁ : k < 1) (hf : f β‰  0) (hpos : βˆ€ (x : E), k * β€–fβ€– * β€–xβ€– < RCLike.re (f x) β†’ 0 < RCLike.re (h x)) :
βˆƒ (c : ℝ), 0 < c ∧ β€–f - ↑c β€’ hβ€– ≀ k * β€–fβ€–

The Bishop–Phelps lemma. Let 0 ≀ k < 1 and f β‰  0. If the real part of h is positive on the open cone {x | k * β€–fβ€– * β€–xβ€– < re (f x)}, then some positive real multiple of h lies within k * β€–fβ€– of f.

theorem StrongDual.mem_frontier_of_isMaxOn_re {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] (g : StrongDual π•œ E) (hg : g β‰  0) {C : Set E} {x : E} (hx : x ∈ C) (hmax : IsMaxOn (fun (y : E) => RCLike.re (g y)) C x) :

A point at which the real part of a nonzero functional attains its maximum on C lies on the boundary of C.

theorem Convex.exists_isMaxOn_re_of_bddAbove {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] [NormedSpace ℝ E] [IsScalarTower ℝ π•œ E] {C : Set E} (hconv : Convex ℝ C) (hC : IsComplete C) {f : StrongDual π•œ E} (hf : f β‰  0) (hbdd : BddAbove ((fun (y : E) => RCLike.re (f y)) '' C)) {k : ℝ} (hkβ‚€ : 0 < k) (hk₁ : k < 1) {z : E} (hz : z ∈ C) :
βˆƒ x ∈ C, k * β€–fβ€– * β€–x - zβ€– ≀ RCLike.re (f (x - z)) ∧ βˆƒ (h : StrongDual π•œ E), h β‰  0 ∧ IsMaxOn (fun (y : E) => RCLike.re (h y)) C x ∧ βˆ€ (w : E), k * β€–fβ€– * β€–wβ€– < RCLike.re (f w) β†’ 0 < RCLike.re (h w)

Bishop–Phelps support lemma. Let C be a complete convex subset of a normed space, let f be a nonzero functional whose real part is bounded above on C, and let 0 < k < 1. From every z ∈ C one reaches a point x ∈ C with k * β€–fβ€– * β€–x - zβ€– ≀ re (f (x - z)) at which C has a support functional h, nonzero and with real part positive on the open cone {w | k * β€–fβ€– * β€–wβ€– < re (f w)}.

theorem Convex.mem_closure_setOf_ne_zero_isMaxOn_re_of_bddAbove {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] [NormedSpace ℝ E] [IsScalarTower ℝ π•œ E] {C : Set E} (hconv : Convex ℝ C) (hC : IsComplete C) (hne : C.Nonempty) {f : StrongDual π•œ E} (hf : f β‰  0) (hbdd : BddAbove ((fun (y : E) => RCLike.re (f y)) '' C)) :
f ∈ closure {g : StrongDual π•œ E | g β‰  0 ∧ βˆƒ x ∈ C, IsMaxOn (fun (y : E) => RCLike.re (g y)) C x}

The Bishop–Phelps theorem for support functionals, in Phelps' general form. Let C be a nonempty complete convex subset of a normed space. Every nonzero functional whose real part is bounded above on C is a norm limit of support functionals of C, namely of nonzero functionals whose real part attains its supremum on C. No boundedness of C is assumed: the support functionals of C are norm dense among the nonzero functionals whose real part is bounded above on C.

theorem Convex.dense_setOf_ne_zero_isMaxOn_re {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] [NormedSpace ℝ E] [IsScalarTower ℝ π•œ E] {C : Set E} [Nontrivial E] (hconv : Convex ℝ C) (hC : IsComplete C) (hb : Bornology.IsBounded C) (hne : C.Nonempty) :
Dense {g : StrongDual π•œ E | g β‰  0 ∧ βˆƒ x ∈ C, IsMaxOn (fun (y : E) => RCLike.re (g y)) C x}

The Bishop–Phelps theorem for support functionals. The support functionals of a nonempty bounded complete convex subset C of a nonzero normed space, namely the nonzero functionals whose real part attains its supremum on C, are norm dense in the dual. This is the case of Convex.mem_closure_setOf_ne_zero_isMaxOn_re_of_bddAbove in which every functional is bounded on C.

theorem Convex.frontier_subset_closure_setOf_isMaxOn_re {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] [NormedSpace ℝ E] [IsScalarTower ℝ π•œ E] {C : Set E} (hconv : Convex ℝ C) (hC : IsComplete C) :
frontier C βŠ† closure {x : E | x ∈ C ∧ βˆƒ (g : StrongDual π•œ E), g β‰  0 ∧ IsMaxOn (fun (y : E) => RCLike.re (g y)) C x}

The Bishop–Phelps theorem for support points. The support points of a complete convex subset C of a normed space, namely the points of C at which the real part of some nonzero functional attains its supremum on C, are dense in the boundary of C. They all lie on the boundary by StrongDual.mem_frontier_of_isMaxOn_re.

theorem TauCeti.dense_setOf_exists_norm_apply_eq_norm {π•œ : Type u_1} {E : Type u_2} [RCLike π•œ] [NormedAddCommGroup E] [NormedSpace π•œ E] [CompleteSpace E] :

The Bishop–Phelps theorem. The continuous linear functionals on a Banach space which attain their norm on the closed unit ball are norm dense in the dual.