Flexible sparse regularization

DOI10.1088/0266-5611/33/1/014002MaRDI QIDQ6269401arXivFDO

Authors Dirk A. Lorenz, Elena Resmerita

Publication date 18 January 2016

Published in arXiv

Full work available at URL https://doi.org/10.1088/0266-5611/33/1/014002

Mathematics Subject Classification ID

Functional analysis (46-XX) Operator theory (47-XX)

arXiv classification

math.NA

Abstract: The seminal paper of Daubechies, Defrise, DeMol made clear that $el{l}^p$ spaces with $pin[1,2)$ and $p$-powers of the corresponding norms are appropriate settings for dealing with reconstruction of sparse solutions of ill-posed problems by regularization. It seems that the case $p=1$ provides the best results in most of the situations compared to the cases $pin(1,2)$. An extensive literature gives great credit also to using $el{l}^p$ spaces with $pin(0,1)$ together with the corresponding quasinorms, although one has to tackle challenging numerical problems raised by the non-convexity of the quasi-norms. In any of these settings, either super, linear or sublinear, the question of how to choose the exponent $p$ has been not only a numerical issue, but also a philosophical one. In this work we introduce a more flexible way of sparse regularization by varying exponents. We introduce the corresponding functional analytic framework, that leaves the setting of normed spaces but works with so-called F-norms. One curious result is that there are F-norms which generate the $el{l}^1$ space, but they are strictly convex, while the $el{l}^1$-norm is just convex.

This page was built for publication: Flexible sparse regularization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6269401)