Analysis \(\ell_1\)-recovery with frames and Gaussian measurements

DOI10.1007/s10440-014-9984-yzbMath1378.94008arXiv1306.1356OpenAlexW2142971061MaRDI QIDQ904283

Maryia Kabanava, Holger Rauhut

Publication date: 13 January 2016

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.1356

zbMATH Keywords

framesGaussian random matricescompressive sensing\(\ell_1\)-minimizationanalysis regularization

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Sampling theory in information and communication theory (94A20) Numerical solution to inverse problems in abstract spaces (65J22)

Related Items

One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations, Improved bounds for sparse recovery from subsampled random convolutions, Compressive Sensing with Redundant Dictionaries and Structured Measurements, Conjugate gradient acceleration of iteratively re-weighted least squares methods, Cosparsity in Compressed Sensing, Compressive Imaging and Characterization of Sparse Light Deflection Maps, \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?, Star DGT: a robust Gabor transform for speech denoising, Robust analysis ℓ₁-recovery from Gaussian measurements and total variation minimization, Sampling rates for \(\ell^1\)-synthesis, Unnamed Item, Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs, Preserving injectivity under subgaussian mappings and its application to compressed sensing

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A mathematical introduction to compressive sensing
• Perturbations of measurement matrices and dictionaries in compressed sensing
• Compressed sensing with coherent and redundant dictionaries
• Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
• Affine systems in \(L_ 2(\mathbb{R}^d)\): The analysis of the analysis operator
• Foundations of time-frequency analysis
• The cosparse analysis model and algorithms
• The convex geometry of linear inverse problems
• Stability and robustness of \(\ell_1\)-minimizations with Weibull matrices and redundant dictionaries
• Greedy-like algorithms for the cosparse analysis model
• Reconstruction and subgaussian operators in asymptotic geometric analysis
• Stable Image Reconstruction Using Total Variation Minimization
• Robust Sparse Analysis Regularization
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Compressed sensing and best 𝑘-term approximation
• On sparse reconstruction from Fourier and Gaussian measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sparse representations in unions of bases
• Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
• Split Bregman Methods and Frame Based Image Restoration
• Atomic Decomposition by Basis Pursuit
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Robust analysis ℓ₁-recovery from Gaussian measurements and total variation minimization
• Living on the edge: phase transitions in convex programs with random data
• Compressed Sensing With General Frames via Optimal-Dual-Based $\ell _{1}$-Analysis
• Analysis versus synthesis in signal priors
• Image Processing and Analysis
• Compressed sensing