Sparsity of solutions for variational inverse problems with finite-dimensional data
Open Access
- 2 December 2019
- journal article
- research article
- Published by Springer Nature in Calculus of Variations and Partial Differential Equations
- Vol. 59 (1) , 14
Abstract
In this paper we characterize sparse solutions for variational problems of the form $$\min _{u\in X} \phi (u) + F(\mathcal {A}u)$$ , whereXis a locally convex space, $$\mathcal {A}$$ is a linear continuous operator that maps into a finite dimensional Hilbert space and $$\phi $$ is a seminorm. More precisely, we prove that there exists a minimizer that is “sparse” in the sense that it is represented as a linear combination of the extremal points of the unit ball associated with the regularizer $$\phi $$ (possibly translated by an element in the null space of $$\phi $$ ). We apply this result to relevant regularizers such as the total variation seminorm and the Radon norm of a scalar linear differential operator. In the first example, we provide a theoretical justification of the so-called staircase effect and in the second one, we recover the result in Unser et al. (SIAM Rev 59(4):769–793, 2017) under weaker hypotheses.
Keywords
All Related Versions
Funding Information
- University of Graz
This publication has 33 references indexed in Scilit:
- On Representer Theorems and Convex RegularizationSIAM Journal on Optimization, 2019
- Geometric properties of solutions to the total variation denoising problemInverse Problems, 2016
- The least error method for sparse solution reconstructionInverse Problems, 2016
- Inverse problems in spaces of measuresESAIM: Control, Optimisation and Calculus of Variations, 2012
- Approximation of Elliptic Control Problems in Measure Spaces with Sparse SolutionsSIAM Journal on Control and Optimization, 2012
- Total Generalized VariationSIAM Journal on Imaging Sciences, 2010
- Iterated Hard Shrinkage for Minimization Problems with Sparsity ConstraintsSIAM Journal on Scientific Computing, 2008
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Regularization of Wavelet ApproximationsJournal of the American Statistical Association, 2001
- Connected components of sets of finite perimeter and applications to image processingJournal of the European Mathematical Society, 2001