References & Citations
Mathematics > Optimization and Control
Title: Boundedness and unboundedness in total variation regularization
(Submitted on 7 Mar 2022 (v1), last revised 11 Mar 2023 (this version, v2))
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.
Submission history
From: José A. Iglesias [view email][v1] Mon, 7 Mar 2022 10:33:29 GMT (73kb,D)
[v2] Sat, 11 Mar 2023 23:41:29 GMT (71kb,D)
Link back to: arXiv, form interface, contact.