Stable super-resolution limit and smallest singular value of restricted Fourier matrices
From MaRDI portal
Publication:2659732
DOI10.1016/j.acha.2020.10.004zbMath1460.42004arXiv1709.03146OpenAlexW3093566224MaRDI QIDQ2659732
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/1709.03146
subspace methodsVandermonde matrixMUSICuncertainty principlespolynomial interpolationsparse recoveryFourier matrixsuper-resolutionminimum singular valuemin-max error
Trigonometric approximation (42A10) Trigonometric interpolation (42A15) Inequalities involving eigenvalues and eigenvectors (15A42) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Information theory (general) (94A15) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Sampling theory in information and communication theory (94A20)
Related Items
Super-resolution wavelets for recovery of arbitrarily close point-masses with arbitrarily small coefficients, Approximate super-resolution of positive measures in all dimensions, A mathematical theory of the computational resolution limit in one dimension, Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices, A note on spike localization for line spectrum estimation, An Operator Theory for Analyzing the Resolution of Multi-illumination Imaging Modalities, IFF: A Superresolution Algorithm for Multiple Measurements, Dynamic super-resolution in particle tracking problems, Multiplexing signals with twisted photons by a circular arc phased array, Geometry of error amplification in solving the Prony system with near-colliding nodes, Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime, A mathematical theory of computational resolution limit in multi-dimensional spaces *, On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes, Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes, Super-resolution of positive sources on an arbitrarily fine grid, Quantization for spectral super-resolution, How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?, Multivariate Vandermonde matrices with separated nodes on the unit circle are stable
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Asymptotic behavior of the maximum and minimum singular value of random Vandermonde matrices
- Super-resolution from noisy data
- Support recovery for sparse super-resolution of positive measures
- User-friendly tail bounds for sums of random matrices
- Exact support recovery for sparse spikes deconvolution
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- The restricted isometry property and its implications for compressed sensing
- A few remarks on the operator norm of random Toeplitz matrices
- Parameter estimation for exponential sums by approximate prony method
- Lower bounds for the condition number of Vandermonde matrices
- On inverses of Vandermonde and confluent Vandermonde matrices
- Uniform dilations
- On uniformly distributed dilates of finite integer sequences
- The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
- Improved estimates for condition numbers of radial basis function interpolation matrices
- On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
- The spectral properties of Vandermonde matrices with clustered nodes
- Spectral compressive sensing
- Super-resolution by means of Beurling minimal extrapolation
- Vandermonde matrices with nodes in the unit disk and the large sieve
- On the spectral norm of a random Toeplitz matrix
- On approximation of functions by exponential sums
- Spike detection from inaccurate samplings
- Super-Resolution of Positive Sources: The Discrete Setup
- Coherence Pattern–Guided Compressive Sensing with Unresolved Grids
- Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
- Compressed Remote Sensing of Sparse Objects
- The MUSIC algorithm for sparse objects: a compressed sensing analysis
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- On perfect conditioning of Vandermonde matrices on the unit circle
- On sparse reconstruction from Fourier and Gaussian measurements
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Compressive inverse scattering: I. High-frequency SIMO/MISO and MIMO measurements
- MUSIC, maximum likelihood, and Cramer-Rao bound
- Performance analysis of the total least squares ESPRIT algorithm
- The Cramer-Rao bound on frequency estimates of signals closely spaced in frequency
- Superresolution via Sparsity Constraints
- Eigenvalues and eigenvectors of covariance matrices for signals closely spaced in frequency
- Separable nonlinear least squares: the variable projection method and its applications
- Sensitivity to Basis Mismatch in Compressed Sensing
- MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
- Inverse problems in spaces of measures
- On the Accuracy of Solving Confluent Prony Systems
- Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
- Asymptotic Behavior of Random Vandermonde Matrices With Entries on the Unit Circle
- Super-Resolution Limit of the ESPRIT Algorithm
- The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy
- Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes
- Eigenvalue Results for Large Scale Random Vandermonde Matrices With Unit Complex Entries
- Perturbation bounds in connection with singular value decomposition
- The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems
- Compressed sensing
- Vandermonde matrices on integer nodes: The rectangular case
- Rectangular Vandermonde matrices on Chebyshev nodes
