On the smallest singular value of multivariate Vandermonde matrices with clustered nodes

07/16/2019
by   Stefan Kunis, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/03/2021

Two new lower bounds for the smallest singular value

In this paper, we obtain two new lower bounds for the smallest singular ...
research
07/20/2021

Single-exponential bounds for the smallest singular value of Vandermonde matrices in the sub-Rayleigh regime

Following recent interest by the community, the scaling of the minimal s...
research
03/15/2021

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

We prove explicit lower bounds for the smallest singular value and upper...
research
09/11/2021

A Note on Projection-Based Recovery of Clusters in Markov Chains

Let T_0 be the transition matrix of a purely clustered Markov chain, i.e...
research
09/04/2019

The spectral properties of Vandermonde matrices with clustered nodes

We study rectangular Vandermonde matrices V with N+1 rows and s irregula...
research
08/28/2021

Clusters in Markov Chains via Singular Vectors of Laplacian Matrices

Suppose that T is a stochastic matrix. We propose an algorithm for ident...
research
08/01/2023

Multiscale estimates for the condition number of non-harmonic Fourier matrices

This paper studies the extreme singular values of non-harmonic Fourier m...

Please sign up or login with your details

Forgot password? Click here to reset