Author:
Kunis Stefan,Nagel Dominik
Abstract
AbstractWe 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.
Funder
Deutsche Forschungsgemeinschaft
Publisher
Springer Science and Business Media LLC
Reference22 articles.
1. Akinshin, A., Goldman, G., Yomdin, Y.: Geometry of error amplification in solving Prony system with near-colliding nodes. arXiv:1701.04058 (2017)
2. Aubel, C., Bölcskei, H.: Vandermonde matrices with nodes in the unit disk and the large sieve. Appl. Comput. Harmon. Anal. 47(1), 53–86 (2019)
3. Batenkov, D., Diederichs, B., Goldman, G., Yomdin, Y.: The spectral properties of Vandermonde matrices with clustered nodes (2019)
4. Batenkov, D., Demanet, L., Goldman, G., Yomdin, Y.: Conditioning of partial nonuniform Fourier matrices with clustered nodes. SIAM J. Matrix Anal. Appl. 41(1), 199–220 (2020). arXiv:1909.01927
5. Bazán, F.S.V.: Conditioning of rectangular Vandermonde matrices with nodes in the unit disk. SIAM J. Matrix Anal. Appl. 21(2), 679–693 (1999)
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献