Boundedness and unboundedness in total variation regularization

Kristian Bredies*, José A. Iglesias, Gwenael Mercier

*Corresponding author for this work

Research output: Working paperPreprintAcademic

37 Downloads (Pure)

Abstract

We consider whether minimizers for total variation regularization of linear inverse problems belong to $L^\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.
Original languageEnglish
PublisherArXiv.org
Number of pages29
DOIs
Publication statusPublished - 7 Mar 2022

Keywords

  • math.OC
  • 49Q20, 47A52, 65J20, 65J22

Fingerprint

Dive into the research topics of 'Boundedness and unboundedness in total variation regularization'. Together they form a unique fingerprint.

Cite this