arXiv:1812.08645 Abstract | arXiv Analytics

arXiv:1812.08645 [math.NA]Abstract References Reviews Resources

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

Published 2018-12-20Version 1

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. We provide reasonable sharp constants that are independent from the number of nodes as long as non-colliding nodes are well-separated.

Comments: 18 pages, 7 figures

Categories: math.NA

Subjects: 15A18, 65T40, 42A15

Keywords: nearly-colliding nodes, inverse separation distance, condition number grows, complex unit circle, rectangular vandermonde matrices

Related articles:

arXiv:2311.12568 [math.NA] (Published 2023-11-21)

The $β$ maps and the strong clustering at the complex unit circle

Alec Schiavoni Piazza, David Meadon, Stefano Serra-Capizzano

arXiv:1907.07119 [math.NA] (Published 2019-07-16)

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

Stefan Kunis, Dominik Nagel

arXiv:1406.6808 [math.NA] (Published 2014-06-26)