离散正弦-Ⅲ变换与下三角Toeplitz矩阵的快速求逆

摘要

研究下三角Toeplitz矩阵的快速求逆问题。通过利用离散正弦-Ⅲ变换(DST-Ⅲ)、快速傅里页变换(FFT)及三角函数插值给出了计算下三角Toeplitz矩阵的逆矩阵的一个快速算法,算法的计算复杂度为O(nlogn)。最后,给出了算法的误差分析。