中文

关于循环矩阵与 Toeplitz 矩阵的渐近等价性

信息论 2017-02-24 v2 math.IT

摘要

任何一致有界的 N×NN\times N Hermitian Toeplitz 矩阵序列 {HN}\{\boldsymbol{H}_N\}HNCNF=o(N)\left\| \boldsymbol{H}_N - \boldsymbol{C}_N \right\|_F = o(\sqrt{N}) (NN\rightarrow \infty) 的意义下,渐近等价于由该 Toeplitz 矩阵导出的特定 N×NN\times N 循环矩阵序列 {CN}\{\boldsymbol{C}_N\}。这意味着每个 Toeplitz 矩阵特征值的某些集体行为反映在相应的循环矩阵中,并支持在编码和滤波等应用中利用计算高效的快速傅里叶变换(而非 Karhunen-Lo\`{e}ve 变换)。在本文中,我们研究了单个特征值估计的渐近性能。我们表明,循环矩阵与 Toeplitz 矩阵的渐近等价性意味着对于某些类型的 Toeplitz 矩阵,其特征值具有单个渐近收敛性。我们还表明,对于更广泛的 Toeplitz 矩阵类,这些估计渐近地逼近最大和最小特征值。

关键词

引用

@article{arxiv.1608.04820,
  title  = {On the Asymptotic Equivalence of Circulant and Toeplitz Matrices},
  author = {Zhihui Zhu and Michael B. Wakin},
  journal= {arXiv preprint arXiv:1608.04820},
  year   = {2017}
}