On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
From MaRDI portal
Publication:2197198
Abstract: We prove lower bounds for the smallest singular value of rectangular, multivariate Vandermonde matrices with nodes on the complex unit circle. The nodes are ``off the grid, groups of nodes cluster, and the studied minimal singular value is bounded below by the product of inverted distances of a node to all other nodes in the specific cluster. By providing also upper bounds for the smallest singular value, this completely settles the univariate case and pairs of nodes in the multivariate case, both including reasonable sharp constants. For larger clusters, we show that the smallest singular value depends also on the geometric configuration within a cluster.
Recommendations
- Multivariate Vandermonde matrices with separated nodes on the unit circle are stable
- Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime
- Conditioning of partial nonuniform Fourier matrices with clustered nodes
- The spectral properties of Vandermonde matrices with clustered nodes
- On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
Cites work
- Conditioning of partial nonuniform Fourier matrices with clustered nodes
- Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
- Error estimates for the ESPRIT algorithm
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- Maximal probabilities of convolution powers of discrete uniform distributions
- MUSIC for single-snapshot spectral estimation: stability and super-resolution
- Prony's method under an almost sharp multivariate Ingham inequality
- Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
- Super-Resolution Limit of the ESPRIT Algorithm
- Super-resolution of near-colliding point sources
- Super-resolution of positive sources: the discrete setup
- Super-resolution, extremal functions and the condition number of Vandermonde matrices
- Superresolution via Sparsity Constraints
- Vandermonde matrices with nodes in the unit disk and the large sieve
Cited in
(15)- Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime
- On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
- Super-resolution of positive sources on an arbitrarily fine grid
- Multivariate Vandermonde matrices with separated nodes on the unit circle are stable
- The spectral properties of Vandermonde matrices with clustered nodes
- Finding duality for Riesz bases of exponentials on multi-tiles
- Stable super-resolution limit and smallest singular value of restricted Fourier matrices
- How exponentially ill-conditioned are contiguous submatrices of the Fourier matrix?
- Geometry of error amplification in solving the Prony system with near-colliding nodes
- Conditioning of partial nonuniform Fourier matrices with clustered nodes
- Approximation and interpolation of singular measures by trigonometric polynomials
- Nonharmonic multivariate Fourier transforms and matrices: condition numbers and hyperplane geometry
- Multiscale estimates for the condition number of non-harmonic Fourier matrices
- Multivariable Vandermonde determinants, amalgams of matrices and Specht modules
- Spectral properties of infinitely smooth kernel matrices in the single cluster limit, with applications to multivariate super-resolution
This page was built for publication: On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197198)
