arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.02538cs.ITcs.NAmath.FAmath.ITmath.NAmath.NT
收藏

单位圆内节点的范德蒙德矩阵与大筛法

Vandermonde Matrices with Nodes in the Unit Disk and the Large Sieve

ETH Zurich(苏黎世联邦理工学院)

Céline Aubel, Helmut Bölcskei

AI总结:

研究单位圆内节点范德蒙德矩阵的极值奇异值和条件数,通过大筛法不等式建立新联系,提出更简洁且更精确的条件数界,提升数值稳定性。

摘要:

我们推导了单位圆内节点的NxK范德蒙德矩阵的极值奇异值和条件数的界。我们的数学技术受到一个链接的启发,该链接最初由Selberg[1]建立,后来由Moitra[2]扩展,将单位圆上节点的范德蒙德矩阵的极值奇异值与大筛法不等式联系起来。我们的主要贡献在于建立单位圆内节点的范德蒙德矩阵的极值奇异值与涉及复数z∈C且|z|≤1的多项式的新大筛法不等式之间的联系。与Bazán对单位圆内节点范德蒙德矩阵条件数的上界[3]相比,我们的界不仅形式更简单,而且在某些节点配置下更精确。此外,我们获得的界可以以数值稳定的方式一致评估,而Bazán的界需要求解一个具有相同条件数的线性方程组,这可能导致实际计算中的数值不稳定性。作为副产品,我们的结果在节点位于单位圆的情况下略微改进了Selberg-Moitra界。

英文摘要:

We derive bounds on the extremal singular values and the condition number of NxK, with N>=K, Vandermonde matrices with nodes in the unit disk. The mathematical techniques we develop to prove our main results are inspired by a link---first established by by Selberg [1] and later extended by Moitra [2]---between the extremal singular values of Vandermonde matrices with nodes on the unit circle and large sieve inequalities. Our main conceptual contribution lies in establishing a connection between the extremal singular values of Vandermonde matrices with nodes in the unit disk and a novel large sieve inequality involving polynomials in z \in C with |z|<=1. Compared to Bazán's upper bound on the condition number [3], which, to the best of our knowledge, constitutes the only analytical result---available in the literature---on the condition number of Vandermonde matrices with nodes in the unit disk, our bound not only takes a much simpler form, but is also sharper for certain node configurations. Moreover, the bound we obtain can be evaluated consistently in a numerically stable fashion, whereas the evaluation of Bazán's bound requires the solution of a linear system of equations which has the same condition number as the Vandermonde matrix under consideration and can therefore lead to numerical instability in practice. As a byproduct, our result---when particularized to the case of nodes on the unit circle---slightly improves upon the Selberg-Moitra bound.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑