Analysis ℓ 1-recovery with Frames and Gaussian Measurements

Kabanava, Maryia und Rauhut, Holger (2015): Analysis ℓ 1-recovery with Frames and Gaussian Measurements. In: Acta Applicandae Mathematicae, Bd. 140: S. 173-195

Abstract

This paper provides novel results for the recovery of signals from undersampled measurements based on analysis ℓ 1-minimization, when the analysis operator is given by a frame. We both provide so-called uniform and nonuniform recovery guarantees for cosparse (analysis-sparse) signals using Gaussian random measurement matrices. The nonuniform result relies on a recovery condition via tangent cones and the uniform recovery guarantee is based on an analysis version of the null space property. Examining these conditions for Gaussian random matrices leads to precise bounds on the number of measurements required for successful recovery. In the special case of standard sparsity, our result improves a bound due to Rudelson and Vershynin concerning the exact reconstruction of sparse signals from Gaussian measurements with respect to the constant and extends it to stability under passing to approximately sparse signals and to robustness under noise on the measurements.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Mathematik > Lehrstuhl für Mathematik der Informationsverarbeitung
• Themengebiete: 500 Naturwissenschaften und Mathematik > 510 Mathematik
• ISSN: 0167-8019
• Sprache: Englisch