Linear inverse problems with Hessian–Schatten total variation
Open Access
- 20 November 2023
- journal article
- research article
- Published by Springer Nature in Calculus of Variations and Partial Differential Equations
- Vol. 63 (1) , 1-28
Abstract
In this paper, we characterize the class of extremal points of the unit ball of the Hessian–Schatten total variation (HTV) functional. The underlying motivation for our work stems from a general representer theorem that characterizes the solution set of regularized linear inverse problems in terms of the extremal points of the regularization ball. Our analysis is mainly based on studying the class of continuous and piecewise linear (CPWL) functions. In particular, we show that in dimension $$d=2$$ , CPWL functions are dense in the unit ball of the HTV functional. Moreover, we prove that a CPWL function is extremal if and only if its Hessian is minimally supported. For the converse, we prove that the density result (which we have only proven for dimension $$d=2$$ ) implies that the closure of the CPWL extreme points contains all extremal points.
Keywords
All Related Versions
Funding Information
- MIUR (2017TEXA3H)
- H2020 European Research Council (101020573)
This publication has 43 references indexed in Scilit:
- Second order total generalized variation (TGV) for MRIMagnetic Resonance in Medicine, 2010
- Total Generalized VariationSIAM Journal on Imaging Sciences, 2010
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and ImagesSIAM Review, 2009
- For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solutionCommunications on Pure and Applied Mathematics, 2006
- Variational Methods on the Space of Functions of Bounded Hessian for Convexification and DenoisingComputing, 2005
- Harmonic Analysis of the space BVRevista Matemática Iberoamericana, 2003
- Rank one property for derivatives of functions with bounded variationProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1993
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- Fonctions à hessien bornéAnnales de l'institut Fourier, 1984
- Smoothing by spline functionsNumerische Mathematik, 1967