Abstract:We consider the set of extremal points of the generalized unit ball induced by gradient total variation seminorms for vector-valued functions on bounded Euclidean domains. These extremal points are central to the understanding of sparse solutions and sparse optimization algorithms for variational regularization problems posed among such functions. For not fully vectorial cases in which either the domain or the target are one dimensional, or the sum of the total variations of each component is used, we prove that these extremals are fully characterized as in the scalar-valued case, that is, they consist of piecewise constant functions with two regions. For definitions involving more involved matrix norms and in particular spectral norms, which are of interest in image processing, we produce families of examples to show that the resulting set of extremal points is larger and includes piecewise constant functions with more than two regions. We also consider the total deformation induced by the symmetrized gradient, for which minimization with linear constraints appears in problems of determination of limit loads in a number of continuum mechanical models involving plasticity, bringing relevance to the corresponding extremal points. For this case, we show piecewise infinitesimally rigid functions with two pieces to be extremal under mild assumptions. Finally, as an example of an extremal which is not piecewise constant, we prove that unit radial vector fields are extremal for the Frobenius total variation in the plane.

Unit balls of Polyhedral Banach spaces with many extreme points

Every Banach Space with a W * -Separable Dual Has a 1+ Ɛ -Equivalent Norm with the Ball Covering Property

On extreme points and representer theorems for the Lipschitz unit ball on finite metric spaces

On the set of extreme points of the unit ball of a Hardy-Lorentz space

Polytopal balls arising in optimization

Extreme contractions on finite-dimensional Banach spaces

Norming and dense sets of extreme points of the unit ball in spaces of bounded Lipschitz functions

Banach spaces with small weakly open subsets of the unit ball and massive sets of Daugavet and $Δ$-points

The Extreme Points of the Unit Ball of the James space $J$ and its dual spaces

Smooth and polyhedral approximation in Banach spaces

Conditional plasticity of the unit ball of the $\ell_\infty$-sum of finitely many strictly convex Banach spaces

Extreme differences between weakly open subsets and convex combinations of slices in Banach spaces

Extreme and Exposed Points Arising from Rational Kernels

Ball Convex Bodies in Minkowski Spaces

On extremal points for some vectorial total variation seminorms

Most likely balls in Banach spaces: existence and non-existence

Duality, extreme points and hulls for noncommutative partial convexity

Non-expansive bijections, uniformities and polyhedral faces

C-convexity and C-Polyhedron

Random polytopes in convex bodies: Bridging the gap between extremal containers

On certain extremal Banach-Mazur distances in small dimensions