Soft Recovery With General Atomic Norms

arXiv1705.04179MaRDI QIDQ6286552FDOQ6286552

Axel Flinth

Publication date: 10 May 2017

Abstract: This paper describes a dual certificate condition on a linear measurement operator $A$ (defined on a Hilbert space $mathcalH$ and having finite-dimensional range) which guarantees that an atomic norm minimization, in a certain sense, will be able to approximately recover a structured signal $v_{0}inmathcalH$ from measurements $A{v}_0$. Put very streamlined, the condition implies that peaks in a sparse decomposition of $v_0$ are close the the support of the atomic decomposition of the solution $v^{*}$. The condition applies in a relatively general context - in particular, the space $mathcalH$ can be infinite-dimensional. The abstract framework is applied to several concrete examples, one example being super-resolution. In this process, several novel results which are interesting on its own are obtained.

Mathematics Subject Classification ID

Convex programming (90C25) Convex functions and convex programs in convex geometry (52A41)

This page was built for publication: Soft Recovery With General Atomic Norms

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