Abstract:Total variation regularization has proven to be a valuable tool in the context of optimal control of differential equations. This is particularly attributed to the observation that TV-penalties often favor piecewise constant minimizers with well-behaved jumpsets. On the downside, their intricate properties significantly complicate every aspect of their analysis, from the derivation of first-order optimality conditions to their discrete approximation and the choice of a suitable solution algorithm. In this paper, we investigate a general class of minimization problems with TV-regularization, comprising both continuous and discretized control spaces, from a convex geometry perspective. This leads to a variety of novel theoretical insights on minimization problems with total variation regularization as well as tools for their practical realization. First, by studying the extremal points of the respective total variation unit balls, we enable their efficient solution by geometry exploiting algorithms, e.g. fully-corrective generalized conditional gradient methods. We give a detailed account on the practical realization of such a method for piecewise constant finite element approximations of the control on triangulations of the spatial domain. Second, in the same setting and for suitable sequences of uniformly refined meshes, it is shown that minimizers to discretized PDE-constrained optimal control problems approximate solutions to a continuous limit problem involving an anisotropic total variation reflecting the fine-scale geometry of the mesh.

A study of the one dimensional total generalised variation regularisation problem

Exact Solutions of One-Dimensional TGV

Extremal points of total generalized variation balls in 1D: characterization and applications

Boundedness and unboundedness in total variation regularization

Runge-Kutta Type Total Variation Regularization for Nonlinear Inverse Problems.

Regularization Total Least Squares and Randomized Algorithms

Compact Representation of n-th order TGV

Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging

Non-local BV functions and a denoising model with L 1 fidelity

Better than the Total Variation Regularization

Subgradient-based Lavrentiev regularisation of monotone ill-posed problems

On extremal points for some vectorial total variation seminorms

A Second-Order TGV Discretization with $90^{\circ}$ Rotational Invariance Property

Constrained tensorial total variation problem based on an alternating conditional gradient algorithm

One dimensional fractional order $TGV$: Gamma-convergence and bilevel training scheme

Conditional gradients for total variation regularization with PDE constraints: a graph cuts approach

A total variation version of Breuer--Major Central Limit Theorem under $\mathbb{D}^{1,2}$ assumption

Dualization and Automatic Distributed Parameter Selection of Total Generalized Variation via Bilevel Optimization

On the Generalized Discrepancy Principle for Tikhonov Regularization in Hilbert Scales

A Model Function Method In Regularized Total Least Squares

Dual Regularized Total Least Squares and Multi-Parameter Regularization