English

Boundedness and unboundedness in total variation regularization

Optimization and Control 2023-06-28 v3

Abstract

We consider whether minimizers for total variation regularization of linear inverse problems belong to LL^\infty 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.

Keywords

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

R2 v1 2026-06-24T10:04:18.379Z