Sparse non-negative super-resolution -- simplified and stabilised

DOI10.1016/j.acha.2019.08.004zbMath1460.94019arXiv1804.01490MaRDI QIDQ2659719

Hemant Tyagi, Jared Tanner, Armin Eftekhari, Bogdan Toader, Andrew Thompson

Publication date: 26 March 2021

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

super-resolution; \(t\)-systems; grid-free compressed sensing; sparse deconvolution

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

60A10: Probabilistic measure theory

94A20: Sampling theory in information and communication theory

Related Items

On the uniqueness of solutions for the basis pursuit in the continuum, Sparse Inverse Problems over Measures: Equivalence of the Conditional Gradient and Exchange Methods, A Convex Approach to Superresolution and Regularization of Lines in Images, Manifold separation-based DOA estimation for nonlinear arrays via compressed super-resolution of positive sources, Super-resolution of positive sources on an arbitrarily fine grid, Provably optimal sparse solutions to overdetermined linear systems with non-negativity constraints in a least-squares sense by implicit enumeration, Approximate super-resolution of positive measures in all dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Robust recovery of stream of pulses using convex optimization
• Exact reconstruction using Beurling minimal extrapolation
• Super-resolution from noisy data
• Support recovery for sparse super-resolution of positive measures
• Exact support recovery for sparse spikes deconvolution
• A lower bound for the smallest singular value of a matrix
• M-matrix characterizations. I: nonsingular M-matrices
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Generalized Wasserstein distance and its application to transport equations with source
• Spike detection from inaccurate samplings
• Super-Resolution of Positive Sources: The Discrete Setup
• Near Minimax Line Spectral Estimation
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Superresolution via Sparsity Constraints
• Innovation Rate Sampling of Pulse Streams With Application to Ultrasound Imaging
• Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit
• Robust Recovery of Positive Stream of Pulses
• Superresolution Rates in Prokhorov Metric
• Superresolution without separation
• Compressed Sensing Off the Grid
• Deconvolution of Point Sources: A Sampling Theorem and Robustness Guarantees
• Towards a Mathematical Theory of Super‐resolution
• Compressed sensing