当前位置: X-MOL 学术Appl. Comput. Harmon. Anal. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Multivariate Vandermonde matrices with separated nodes on the unit circle are stable
Applied and Computational Harmonic Analysis ( IF 2.6 ) Pub Date : 2022-01-15 , DOI: 10.1016/j.acha.2022.01.001
Stefan Kunis 1, 2 , Dominik Nagel 1 , Anna Strotmann 1
Affiliation  

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 can, in the worst case, grow slightly stronger than exponentially with the spatial dimension. Both results improve over all previously known results of such type and cannot be improved considerably which is shown by considering specific node sets.



中文翻译:

单位圆上具有分离节点的多元 Vandermonde 矩阵是稳定的

我们证明了最小奇异值的显式下界和复单位圆上具有分散节点的矩形多元 Vandermonde 矩阵的条件数的上界。类似于香农-奈奎斯特准则,假设节点被一个常数除以使用的多项式次数分隔。如果这个常数随空间维度线性增长,则条件数是一致有界的。如果它仅随空间维度呈对数增长,则在最坏的情况下,条件数的增长可能比随空间维度呈指数增长略强。这两个结果都比以前已知的所有此类结果都改进了,并且不能通过考虑特定节点集来显着改进。

更新日期:2022-01-24
down
wechat
bug