We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Boundedness and unboundedness in total variation regularization

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.
Comments: 32 pages, 2 figures. V2: Added a boundeness criterion for more general radial data, and a result for inverse problems regularized with the infimal convolution of first and second order TV
Subjects: Optimization and Control (math.OC)
MSC classes: 49Q20, 47A52, 65J20, 65J22
Cite as: arXiv:2203.03264 [math.OC]
  (or arXiv:2203.03264v2 [math.OC] for this version)

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.