The spectral properties of Vandermonde matrices with clustered nodes
From MaRDI portal
Publication:2226447
DOI10.1016/j.laa.2020.08.034zbMath1457.15010arXiv1909.01927MaRDI QIDQ2226447
Gil Goldman, Benedikt Diederichs, Dmitry Batenkov, Yosef Yomdin
Publication date: 12 February 2021
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.01927
condition number; singular values; super-resolution; subspace angles; nonuniform Fourier matrices; sub-Rayleigh resolution; Vandermonde matrices with nodes on unit circle
65F20: Numerical solutions to overdetermined systems, pseudoinverses
15A18: Eigenvalues, singular values, and eigenvectors
65T40: Numerical methods for trigonometric approximation and interpolation
Related Items
Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes, Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices, Short Communication: Weak Sparse Superresolution is Well-Conditioned, On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes, Bounding Zolotarev numbers using Faber rational functions, Multivariate Vandermonde matrices with separated nodes on the unit circle are stable, Stable super-resolution limit and smallest singular value of restricted Fourier matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- Stability and super-resolution of generalized spike recovery
- Component-wise perturbation analysis and error bounds for linear least squares solutions
- On spectral distribution of kernel matrices related to radial basis functions
- On inverses of Vandermonde and confluent Vandermonde matrices
- Norm estimates for inverses of Vandermonde matrices
- On inverses of Vandermonde and confluent Vandermonde matrices. III
- How bad are Hankel matrices?
- The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
- Generalized inverses. Theory and applications.
- On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
- Vandermonde matrices with nodes in the unit disk and the large sieve
- On inverses of Vandermonde and confluent Vandermonde matrices. II
- Principal Angles between Subspaces in an A-Based Scalar Product: Algorithms and Perturbation Estimates
- How Bad Are Vandermonde Matrices?
- Geometry and Singularities of the Prony mapping
- Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
- Stochastic Perturbation Theory
- Tricks or Treats with the Hilbert Matrix
- Spectral Analysis of Signals: The Missing Data Case
- Superresolution via Sparsity Constraints
- Eigenvalues and eigenvectors of covariance matrices for signals closely spaced in frequency
- Prolate Spheroidal Wave Functions, Fourier Analysis, and Uncertainty-V: The Discrete Case
- Numerical Methods for Computing Angles Between Linear Subspaces
- Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
- Super-Resolution Limit of the ESPRIT Algorithm
- Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes
- Bounds on the Singular Values of Matrices with Displacement Structure
- A Numerical Method for Determining the Eigenvalues and Eigenfunctions of Analytic Kernels
- Vandermonde matrices on the circle: Spectral properties and conditioning
- Vandermonde matrices on integer nodes: The rectangular case