Boundedness and unboundedness in total variation regularization
Abstract
We consider whether minimizers for total variation regularization of linear inverse problems belong to even if the measured data does not. We present a simple proof of boundedness of the minimizer for fixed regularization parameter, and derive the existence of uniform bounds for sufficiently small noise under a source condition and adequate a priori parameter choices. To show that such a result cannot be expected for every fidelity term and dimension we compute an explicit radial unbounded minimizer, which is accomplished by proving the equivalence of weighted one-dimensional denoising with a generalized taut string problem. Finally, we discuss the possibility of extending such results to related higher-order regularization functionals, obtaining a positive answer for the infimal convolution of first and second order total variation.
Cite
@article{arxiv.2203.03264,
title = {Boundedness and unboundedness in total variation regularization},
author = {Kristian Bredies and José A. Iglesias and Gwenael Mercier},
journal= {arXiv preprint arXiv:2203.03264},
year = {2023}
}
Comments
32 pages, 2 figures. V3: Accepted version, minor improvements in Section 5