You have 3 free guides left 😟
Unlock your guides
You have 3 free guides left 😟
Unlock your guides

Convex sets and functions play a crucial role in Banach spaces. They're the building blocks for many important theorems and applications in functional analysis. Understanding these concepts is key to grasping more advanced topics.

The is a powerful tool for extending linear functionals and separating convex sets. It has far-reaching consequences, including the existence of non-trivial and the characterization of reflexive Banach spaces.

Convex Sets and Functions in Banach Spaces

Convex sets in Banach spaces

Top images from around the web for Convex sets in Banach spaces
Top images from around the web for Convex sets in Banach spaces
  • contains all points on the line segment connecting any two points within the set
  • Examples of convex sets in Banach spaces include closed balls B[x0,r]={xX:xx0r}B[x_0, r] = \{x \in X: \|x - x_0\| \leq r\}, hyperplanes {xX:f(x)=α}\{x \in X: f(x) = \alpha\} where ff is a continuous linear functional and αR\alpha \in \mathbb{R}, and halfspaces {xX:f(x)α}\{x \in X: f(x) \leq \alpha\} or {xX:f(x)α}\{x \in X: f(x) \geq \alpha\}

Convex functions in Banach spaces

  • satisfies the inequality f((1t)x+ty)(1t)f(x)+tf(y)f((1-t)x + ty) \leq (1-t)f(x) + tf(y) for any x,yXx, y \in X and t[0,1]t \in [0, 1], meaning the line segment connecting any two points on the graph lies above or on the graph
  • Examples of convex functions in Banach spaces include norms f(x)=xf(x) = \|x\|, continuous linear functionals f(x)=x,xf(x) = \langle x^*, x \rangle where xXx^* \in X^* (dual space), and affine functions f(x)=x,x+αf(x) = \langle x^*, x \rangle + \alpha where xXx^* \in X^* and αR\alpha \in \mathbb{R}

Hahn-Banach Theorem and Its Consequences

Hahn-Banach theorem applications

  • Hahn-Banach theorem (analytic form) extends any continuous linear functional defined on a subspace to the whole space without increasing its norm
  • Hahn-Banach theorem (geometric form) separates any closed and a point outside it by a hyperplane
  • Consequences of the Hahn-Banach theorem:
    1. Normed spaces have enough continuous linear functionals to separate points
    2. The dual space XX^* of a XX is non-trivial (X{0}X^* \neq \{0\})
    3. The bidual space XX^{**} is isometrically isomorphic to XX for reflexive Banach spaces

Subdifferentials in Banach Spaces

Subdifferentials in Banach spaces

  • of a convex function ff at xXx \in X is the set f(x)={xX:f(y)f(x)+x,yx,yX}\partial f(x) = \{x^* \in X^*: f(y) \geq f(x) + \langle x^*, y-x \rangle, \forall y \in X\}, generalizing the concept of the gradient for non-differentiable convex functions
  • Properties of subdifferentials:
    • If ff is differentiable at xx, then f(x)={f(x)}\partial f(x) = \{\nabla f(x)\}
    • If ff is continuous at xx, then f(x)\partial f(x) is a non-empty, convex, and weak* compact subset of XX^*
    • The is a monotone operator, satisfying xy,xy0\langle x^* - y^*, x - y \rangle \geq 0 for any x,yXx, y \in X, xf(x)x^* \in \partial f(x), and yf(y)y^* \in \partial f(y)
  • Applications of subdifferentials include optimality conditions (xx is a minimizer of ff if and only if 0f(x)0 \in \partial f(x)) and characterizing proximal operators proxf(x)=argminyX{f(y)+12yx2}\operatorname{prox}_f(x) = \operatorname{argmin}_{y \in X} \{f(y) + \frac{1}{2}\|y-x\|^2\}

Convex Conjugate Functions

Properties of convex conjugates

  • Convex conjugate (or ) of a convex function ff is defined as f(x)=supxX{x,xf(x)}f^*(x^*) = \sup_{x \in X} \{\langle x^*, x \rangle - f(x)\} and is always convex, even if the original function is not
  • : f(x)+f(x)x,xf(x) + f^*(x^*) \geq \langle x^*, x \rangle for all xXx \in X and xXx^* \in X^*
  • Double conjugate: (f)=f(f^*)^* = f if and only if ff is convex, lower semicontinuous, and proper
  • Subdifferential characterization: xf(x)x^* \in \partial f(x) if and only if f(x)+f(x)=x,xf(x) + f^*(x^*) = \langle x^*, x \rangle

Examples of convex conjugates

  • Indicator function δC(x)={0,xC+,xC\delta_C(x) = \begin{cases} 0, & x \in C \\ +\infty, & x \notin C \end{cases} where CC is a closed convex set has conjugate equal to the support function δC(x)=supxCx,x\delta_C^*(x^*) = \sup_{x \in C} \langle x^*, x \rangle
  • Norm f(x)=xf(x) = \|x\| has conjugate equal to the indicator function of the unit ball in the dual space, f(x)=δB[0,1](x)f^*(x^*) = \delta_{B[0, 1]}(x^*)
  • Quadratic function f(x)=12x2f(x) = \frac{1}{2}\|x\|^2 has conjugate that is also a quadratic function, f(x)=12x2f^*(x^*) = \frac{1}{2}\|x^*\|^2
© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.


© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.

© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.
Glossary
Glossary