Abstract:We introduce discretizations of infinite-dimensional optimization problems with total variation regularization and integrality constraints on the optimization variables. We advance the discretization of the dual formulation of the total variation term with Raviart--Thomas functions which is known from literature for certain convex problems. Since we have an integrality constraint, the previous analysis from Caillaud and Chambolle [10] does not hold anymore. Even weaker $\Gamma$-convergence results do not hold anymore because the recovery sequences generally need to attain non-integer values to recover the total variation of the limit function. We solve this issue by introducing a discretization of the input functions on an embedded, finer mesh. A superlinear coupling of the mesh sizes implies an averaging on the coarser mesh of the Raviart--Thomas ansatz, which enables to recover the total variation of integer-valued limit functions with integer-valued discretized input functions. Moreover, we are able to estimate the discretized total variation of the recovery sequence by the total variation of its limit and an error depending on the mesh size ratio. For the discretized optimization problems, we additionally add a constraint that vanishes in the limit and enforces compactness of the sequence of minimizers, which yields their convergence to a minimizer of the original problem. This constraint contains a degree of freedom whose admissible range is determined. Its choice may have a strong impact on the solutions in practice as we demonstrate with an example from imaging.

Inverse total variation flow

Flow by Gauss curvature to the $L_p$-Gaussian Minkowski problem

A variational approach to nonlocal image restoration flows

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

Numerical computations of split Bregman method for fourth order total variation flow

A few topics on total variation flows

Boundedness and unboundedness in total variation regularization

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

Invariant $\varphi$-Minimal Sets and Total Variation Denoising on Graphs

Solving Fredholm Integral Equations of the First Kind via Wasserstein Gradient Flows

A Non-Conservative, Non-Local Approximation of the Burgers Equation

Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems

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

Bridging the Gap Between Variational Inference and Wasserstein Gradient Flows

Unsupervised Learning of the Total Variation Flow

Learned Discretization Schemes for the Second-Order Total Generalized Variation

Wasserstein Gradient Flow over Variational Parameter Space for Variational Inference

Regularized Stein Variational Gradient Flow

A variational discretization method for mean curvature flows by the Onsager principle

Stochastic Inverse Problem: stability, regularization and Wasserstein gradient flow

Discretization of Total Variation in Optimization with Integrality Constraints