Abstract
AbstractIn this paper we characterize sparse solutions for variational problems of the form $$\min _{u\in X} \phi (u) + F(\mathcal {A}u)$$minu∈Xϕ(u)+F(Au), where X is a locally convex space, $$\mathcal {A}$$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.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Analysis
Reference36 articles.
1. Ambrosio, L., Caselles, V., Masnou, S., Morel, J.-M.: Connected components of sets of finite perimeter and applications to image processing. J. Eur. Math. Soc. 3(1), 39–92 (2001)
2. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford University Press, Oxford (2000)
3. Antoniadis, A., Fan, J.: Regularization of wavelet approximations. J. Am. Stat. Assoc. 96(455), 939–967 (2001)
4. Aubin, J.-P.: Mathematical Methods of Game and Economic Theory, Studies in Mathematics and Its Applications, vol. 7. North-Holland Publishing Co., Amsterdam (1979)
5. Boyer, C., Chambolle, A., Castro, Y., Duval, V., de Gournay, F., Weiss, P.: On representer theorems and convex regularization. SIAM J. Optim. 29(2), 1260–1281 (2019)
Cited by
34 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献