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.

Total variation bound for Hadwiger's functional using Stein's method

Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

Convergence in Total Variation for nonlinear functionals of random hyperspherical harmonics

Hadwiger's problem for bodies with enough sub-Gaussian marginals

Trends to Equilibrium in Total Variation Distance

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

Bounding Hellinger Distance with Stein's Method

Wasserstein and total variation distance between marginals of Lévy processes

Improved bounds for the total variation distance between stochastic polynomials

Bounds for distributional approximation in the multivariate delta method by Stein's method

Multidimensional Stein's method for Gamma approximation

Stable central limit theorem in total variation distance

A quantitative version of the Steinhaus theorem

Tight Bounds for Local Glivenko-Cantelli

Discretization of Total Variation in Optimization with Integrality Constraints

The Stein-log-Sobolev inequality and the exponential rate of convergence for the continuous Stein variational gradient descent method

Deviation bounds for the norm of a random vector under exponential moment conditions with applications

On the Property of Multivariate Generalized Hyperbolic Distribution and the Stein-type Inequality

A Note on the Guarantees of Total Variation Minimization

Normal approximation in total variation for statistics in geometric probability

Modified Tseng's Extragradient Methods for Variational Inequality on Hadamard Manifolds