On extremal points for some vectorial total variation seminorms

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 are central to the understanding of sparse solutions and sparse optimization algorithms for variational problems posed among such functions. For 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 consist of piecewise constant functions with two regions. For definitions involving more involved matrix norms and in particular spectral norms, 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. For this case, we show piecewise infinitesimally rigid functions with two pieces to be extremal under mild assumptions. Finally, as an example which is not piecewise constant, we prove that unit radial vector fields are extremal for the Frobenius total variation in the plane.

33 pages, 0 figures. V2: Accepted version, minor changes

References in corpus (9)

• Semidefinite descriptions of the convex hull of rotation matrices
• What Kinds of Functions do Deep Neural Networks Learn? Insights from Variational Spline Theory
• Computing the Yield Limit in Three-dimensional Flows of a Yield Stress Fluid About a Settling Particle
• Critical yield numbers of rigid particles settling in Bingham fluids and Cheeger sets
• Asymptotic linear convergence of fully-corrective generalized conditional gradient methods
• Towards Off-the-grid Algorithms for Total Variation Regularized Inverse Problems
• Critical yield numbers and limiting yield surfaces of particle arrays settling in a Bingham fluid
• Extremal points and sparse optimization for generalized Kantorovich-Rubinstein norms
• Conditional gradients for total variation regularization with PDE constraints: a graph cuts approach

Cited by in corpus (1)

• Sparse Source Identification in Transient Advection-Diffusion Problems with a Primal-Dual-Active-Point Strategy