Boundedness and Unboundedness in Total Variation Regularization

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

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

23 Downloads (Pure)

Abstract

We consider whether minimizers for total variation regularization of linear inverse problems belong to L 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
Article number51
Number of pages42
JournalApplied mathematics and optimization
Volume88
Issue number2
DOIs
Publication statusPublished - Oct 2023

Keywords

  • Boundedness of minimimizers
  • Generalized taut string
  • Infimal convolution regularizers
  • Linear inverse problems
  • Total variation
  • Vanishing weights
  • UT-Hybrid-D

Fingerprint

Dive into the research topics of 'Boundedness and Unboundedness in Total Variation Regularization'. Together they form a unique fingerprint.

Cite this