范德蒙矩阵的卷积运算
Convolution operations arising from Vandermonde matrices
摘要:
不同类型的卷积运算涉及大范德蒙矩阵被认为是。卷积与大高斯矩阵的卷积以及加性和乘性自由卷积并行。首先考虑范德蒙矩阵和确定对角矩阵的加法和乘法卷积。在此之后,考虑了两个独立的范德蒙矩阵的加法和乘法卷积的几种情况。证明了Vandermonde矩阵的任意组合的收敛性几乎是必然的。我们将所考虑的卷积分为两种类型:依赖于Vandermonde矩阵的相位分布的卷积,以及仅依赖于矩阵的谱的卷积。提出了一个通用的标准,以找到哪种类型适用于任何给定的卷积。仿真结果验证了该方法的有效性。所有考虑卷积的实现提供和讨论,以及在使这些实现高效的挑战。该实现基于傅立叶-莫茨金消除技术,并且非常通用,因为它几乎可以应用于范德蒙矩阵的任何组合。相关的随机矩阵,如Toeplitz和汉克尔矩阵的推广,也进行了讨论。
英文摘要:
Different types of convolution operations involving large Vandermonde matrices are considered. The convolutions parallel those of large Gaussian matrices and additive and multiplicative free convolution. First additive and multiplicative convolution of Vandermonde matrices and deterministic diagonal matrices are considered. After this, several cases of additive and multiplicative convolution of two independent Vandermonde matrices are considered. It is also shown that the convergence of any combination of Vandermonde matrices is almost sure. We will divide the considered convolutions into two types: those which depend on the phase distribution of the Vandermonde matrices, and those which depend only on the spectra of the matrices. A general criterion is presented to find which type applies for any given convolution. A simulation is presented, verifying the results. Implementations of all considered convolutions are provided and discussed, together with the challenges in making these implementations efficient. The implementation is based on the technique of Fourier-Motzkin elimination, and is quite general as it can be applied to virtually any combination of Vandermonde matrices. Generalizations to related random matrices, such as Toeplitz and Hankel matrices, are also discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。