Communications in Mathematical Sciences

Volume 9 (2011)

Number 4

Well-posedness classes for sparse regularization

Pages: 1129 – 1141

DOI: http://dx.doi.org/10.4310/CMS.2011.v9.n4.a10

Author

Markus Grasmair (Computational Science Center, University of Vienna)

Abstract

Because of their sparsity enhancing properties, ℓ¹ penalty terms have recently received much attention in the field of inverse problems. Also, it has been shown that certain properties of the linear operator A to be inverted imply that ℓ¹-regularization is equivalent to ℓ°-regularization, which tries to minimise the number of non-zero coeffcients. In the context of compressed sensing, one usually assumes a restricted isometry property, which requires that the operator A acts almost like an isometry on certain low dimensional sub-spaces. In this paper, we show that similar properties appear naturally when one studies the question of well-posedness of ℓ°-regularization. Moreover, we derive a complete characterisation of those linear operators A for which ℓ°-regularization is wellposed. It turns out that neither boundedness nor invertibility of A are necessary conditions; compact operators, however, are shown not to be suited for ℓ°-regularization.

Keywords

sparsity, quasi-solutions, restricted isometry

2010 Mathematics Subject Classification

47A52, 65J20

Full Text (PDF format)