简介：众所周知,大规模HermitianToeplitz矩阵向量乘积Ax可由快速Fourier变换(FFT)进行计算.事实上,HermitianToeplitz矩阵在酉相似变换下可约化为一个实的Toeplitz矩阵与Hankel矩阵之和.基于此,本文利用DCT和DST,构造了一个更有效的方法,只需O(n)的复运算.
Hermitian Toeplitz矩阵向量乘积的快速算法
