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

DOI10.1016/J.ACHA.2022.01.001zbMATH Open1486.15026arXiv2103.08167OpenAlexW3136589955WikidataQ114214266 ScholiaQ114214266MaRDI QIDQ2118399FDOQ2118399

Stefan Kunis, Anna Strotmann, Dominik Nagel

Publication date: 22 March 2022

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

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.

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)

Cites Work

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

Cited In (3)

• Short Communication: Weak Sparse Superresolution is Well-Conditioned
• Approximation and interpolation of singular measures by trigonometric polynomials
• On the stability of unevenly spaced samples for interpolation and quadrature

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)