Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes

DOI10.1137/18M1212197zbMath1432.65050arXiv1809.00658MaRDI QIDQ5217102

Gil Goldman, Laurent Demanet, Dmitry Batenkov, Yosef Yomdin

Publication date: 21 February 2020

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

singular valuesVandermonde matrixsuperresolutiondecimationprolate matrixpartial Fourier matrixnodes on the unit circle

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of matrix norms, conditioning, scaling (65F35) Positive definite functions in one variable harmonic analysis (42A82)

Related Items

Stable super-resolution limit and smallest singular value of restricted Fourier matrices, 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, An Operator Theory for Analyzing the Resolution of Multi-illumination Imaging Modalities, On the smallest singular value of multivariate Vandermonde matrices with clustered nodes, Dynamic super-resolution in particle tracking problems, Geometry of error amplification in solving the Prony system with near-colliding nodes, The spectral properties of Vandermonde matrices with clustered 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, Multi-kernel unmixing and super-resolution using the modified matrix pencil method, Super-resolution of positive sources on an arbitrarily fine grid, Spurious minimizers in non uniform Fourier sampling optimization, How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?, Multivariate Vandermonde matrices with separated nodes on the unit circle are stable

Cites Work

• Unnamed Item
• Exact reconstruction using Beurling minimal extrapolation
• Super-resolution from noisy data
• Stability and super-resolution of generalized spike recovery
• Exact support recovery for sparse spikes deconvolution
• MUSIC for single-snapshot spectral estimation: stability and super-resolution
• On inverses of Vandermonde and confluent Vandermonde matrices
• The prolate matrix
• Parametric deconvolution of positive spike trains.
• On generalized Gaussian quadratures for bandlimited exponentials
• Correction to: ``On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
• On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
• The spectral properties of Vandermonde matrices with clustered nodes
• Accurate solution of near-colliding Prony systems via decimation and homotopy continuation
• Vandermonde matrices with nodes in the unit disk and the large sieve
• Stable super-resolution limit and smallest singular value of restricted Fourier matrices
• Super-Resolution of Positive Sources: The Discrete Setup
• Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
• Nonlinear Approximation by Sums of Exponentials and Translates
• Some comments on Fourier analysis, uncertainty and modeling
• Superresolution via Sparsity Constraints
• Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
• Towards Generalized FRI Sampling With an Application to Source Resolution in Radioastronomy
• Hilbert's Inequality
• Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
• Exponential Data Fitting and its Applications
• Super-Resolution Limit of the ESPRIT Algorithm
• Geometry of error amplification in solving the Prony system with near-colliding nodes
• Super-resolution of near-colliding point sources
• Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
• Error Estimates for the ESPRIT Algorithm
• Towards a Mathematical Theory of Super‐resolution
• Discrete Ingham Inequalities and Applications