The spectral properties of Vandermonde matrices with clustered nodes

DOI10.1016/j.laa.2020.08.034zbMath1457.15010arXiv1909.01927OpenAlexW3082266491MaRDI 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

zbMATH Keywords

condition numbersingular valuessuper-resolutionsubspace anglesnonuniform Fourier matricessub-Rayleigh resolutionVandermonde matrices with nodes on unit circle

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Eigenvalues, singular values, and eigenvectors (15A18) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (8)

Stable super-resolution limit and smallest singular value of restricted Fourier matrices ⋮ Super-resolution of generalized spikes and spectra of confluent Vandermonde matrices ⋮ Short Communication: Weak Sparse Superresolution is Well-Conditioned ⋮ Multiplexing signals with twisted photons by a circular arc phased array ⋮ On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes ⋮ Conditioning of Partial Nonuniform Fourier Matrices with Clustered Nodes ⋮ Bounding Zolotarev numbers using Faber rational functions ⋮ Multivariate Vandermonde matrices with separated nodes on the unit circle are stable

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

This page was built for publication: The spectral properties of Vandermonde matrices with clustered nodes