Multivariate Vandermonde matrices with separated nodes on the unit circle are stable

DOI10.1016/J.ACHA.2022.01.001MaRDI QIDQ2118399zbMATH OpenOpenAlexWikidataFDO

Authors Stefan Kunis, Dominik Nagel, Anna Strotmann

Publication date 22 March 2022

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

condition numberVandermonde matrixwell-separated nodes

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Trigonometric interpolation (42A15)

Abstract: We prove explicit lower bounds for the smallest singular value and upper bounds for the condition number of rectangular, multivariate Vandermonde matrices with scattered nodes on the complex unit circle. Analogously to the Shannon-Nyquist criterion, the nodes are assumed to be separated by a constant divided by the used polynomial degree. If this constant grows linearly with the spatial dimension, the condition number is uniformly bounded. If it grows only logarithmically with the spatial dimension, the condition number grows slightly stronger than exponentially with the spatial dimension. Both results are quasi optimal and improve over all previously known results of such type.

Recommendations

• On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
• Vandermonde matrices on the circle: Spectral properties and conditioning
• On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
• Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
• Vandermonde matrices with nodes in the unit disk and the large sieve

Cites work

• Conditioning of partial nonuniform Fourier matrices with clustered nodes
• MUSIC for Multidimensional Spectral Estimation: Stability and Super-Resolution
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• Multi-kernel unmixing and super-resolution using the modified matrix pencil method
• On perfect conditioning of Vandermonde matrices on the unit circle
• On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
• On the stability of the hyperbolic cross discrete Fourier transform
• Parameter estimation for multivariate exponential sums
• Prony's method in several variables: symbolic solutions by universal interpolation
• Prony's method under an almost sharp multivariate Ingham inequality
• Semi-discrete Ingham-type inequalities
• Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma Function
• Spectral analysis of signals. The missing data case.
• Stability Results for Scattered Data Interpolation by Trigonometric Polynomials
• Stable super-resolution limit and smallest singular value of restricted Fourier matrices
• Super-Resolution Limit of the ESPRIT Algorithm
• Super-resolution, extremal functions and the condition number of Vandermonde matrices
• The spectral properties of Vandermonde matrices with clustered nodes
• Vandermonde matrices with nodes in the unit disk and the large sieve

Cited in

(8)

• On the smallest singular value of multivariate Vandermonde matrices with clustered nodes
• On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes
• Short Communication: Weak Sparse Superresolution is Well-Conditioned
• The spectral properties of Vandermonde matrices with clustered nodes
• Vandermonde matrices with nodes in the unit disk and the large sieve
• Approximation and interpolation of singular measures by trigonometric polynomials
• On the stability of unevenly spaced samples for interpolation and quadrature
• Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime

This page was built for publication: Multivariate Vandermonde matrices with separated nodes on the unit circle are stable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118399)