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.

On the total variation Wasserstein gradient flow and the TV-JKO scheme

Strong Convergence of the JKO Scheme for the Fokker–Planck Equation

Total-Variation -- Fast Gradient Flow and Relations to Koopman Theory

JKO schemes with general transport costs

A variational approach to nonlocal image restoration flows

A Unified Framework for Total Variation Regularized Optimization in Fluid Dynamics and Related Physical Systems

A duality based approach to the minimizing total variation flow in the space $H^{-s}$

Deep JKO: time-implicit particle methods for general nonlinear gradient flows

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

Discrete approximation of the minimizing movement scheme for evolution equations of Wasserstein gradient flow type with nonlinear mobility

Large-Scale Wasserstein Gradient Flows

A few topics on total variation flows

Approximation schemes for McKean-Vlasov and Boltzmann type equations (error analyses in total variation distance)

High order spatial discretization for variational time implicit schemes: Wasserstein gradient flows and reaction-diffusion systems

Local convergence rates for Wasserstein gradient flows and McKean-Vlasov equations with multiple stationary solutions

Continuum of coupled Wasserstein gradient flows

Sobolev estimates for the Keller-Segel system and applications to the JKO scheme

Modified Wasserstein gradient flow formulation of time-fractional porous medium equations with nonlocal pressure

Monotone discretizations of levelset convex geometric PDEs

Convergence in total variation for the kinetic Langevin algorithm

Preconditioning for PDE-constrained optimization with total variation regularization