Remote sensing via \(\ell_1\)-minimization

DOI10.1007/s10208-013-9157-9zbMath1298.65100arXiv1205.1366OpenAlexW1976675278MaRDI QIDQ404256

Max Hügel, Thomas Strohmer, Holger Rauhut

Publication date: 4 September 2014

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

numerical resultsregularizationrandom matricescondition numbersignalsinverse scatteringsparsitycompressive sensing\(\ell_1\)-minimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Stochastic programming (90C15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical computation of matrix norms, conditioning, scaling (65F35) Random matrices (algebraic aspects) (15B52) Inverse problems (including inverse scattering) in optics and electromagnetic theory (78A46)

Related Items

Refined analysis of sparse MIMO radar, Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery, 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, Adventures in Compressive Sensing Based MIMO Radar, Compressive Sensing, Block matching video compression based on sparse representation and dictionary learning

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invertibility of random submatrices via tail-decoupling and a matrix Chernoff inequality
• The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
• User-friendly tail bounds for sums of random matrices
• On the size of incoherent systems
• Random sampling of sparse trigonometric polynomials
• Sparsity in time-frequency representations
• Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Compressed Remote Sensing of Sparse Objects
• On sparse reconstruction from Fourier and Gaussian measurements
• On Sparse Representations in Arbitrary Redundant Bases
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Recovery of Short, Complex Linear Combinations Via&lt;tex&gt;$ell _1$&lt;/tex&gt;Minimization
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Atomic Decomposition by Basis Pursuit
• Theory and applications of time reversal and interferometric imaging
• Sparse Approximate Solutions to Linear Systems
• Compressive Sensing
• Principles of Optics
• A Probabilistic and RIPless Theory of Compressed Sensing
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing