Boundedness and unboundedness in total variation regularization
arXiv:2203.03264 · doi:10.1007/s00245-023-10028-y
Abstract
We consider whether minimizers for total variation regularization of linear inverse problems belong to 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.
arXiv comment32 pages, 2 figures. V3: Accepted version, minor improvements in Section 5
References in corpus (9)
- Geometric properties of solutions to the total variation denoising problem
- Higher-order total variation approaches and generalisations
- A note on convergence of solutions of total variation regularized linear inverse problems
- Regularisation, optimisation, subregularity
- Convergence of level sets in total variation denoising through variational curvatures in unbounded domains
- Invariant -minimal sets and total variation denoising on graphs
- Influence of dimension on the convergence of level-sets in total variation regularization
- Persistence Barcodes versus Kolmogorov Signatures: Detecting Modes of One-Dimensional Signals
- Preservation of Piecewise Constancy under TV Regularization with Rectilinear Anisotropy