pith. sign in

arxiv: 1812.08645 · v2 · pith:EHAZFAINnew · submitted 2018-12-20 · 🧮 math.NA · cs.NA

On the condition number of Vandermonde matrices with pairs of nearly-colliding nodes

classification 🧮 math.NA cs.NA
keywords nodesnumberconditionpairscollidematricesvandermondebounds
0
0 comments X
read the original abstract

We prove upper and lower bounds for the spectral condition number of rectangular Vandermonde matrices with nodes on the complex unit circle. The nodes are "off the grid", pairs of nodes nearly collide, and the studied condition number grows linearly with the inverse separation distance. Such growth rates are known in greater generality if all nodes collide or for groups of colliding nodes. For pairs of nodes, we provide reasonable sharp constants that are independent of the number of nodes as long as non-colliding nodes are well-separated.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

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

    math.NA 2019-07 unverdicted novelty 6.0

    Proves that the smallest singular value of clustered multivariate Vandermonde matrices on the unit circle is bounded below by the product of inverse intra-cluster distances, with matching upper bounds and sharp consta...