| 分块K—循环Toeplitz矩阵求逆的快速付氏变换法 |
| |
| 引用本文： | 蒋增荣.分块K—循环Toeplitz矩阵求逆的快速付氏变换法[J].高等学校计算数学学报,1998,20(1):39-49. |
| |
| 作者姓名： | 蒋增荣 |
| |
| 作者单位： | 国防科技大学数学系 长沙410073 |
| |
| 摘 要： | 1算法描述及推导 Toeplitz矩阵及Toeplitz系统的求解在谱分析、线性预测、误差控制码、自回归滤波器设计等领域内起着重要的作用~1-3]，而分块Toeplitz矩阵在计算机的时序分析、自回归时序模型滤波中也经常出现~4]。对一般Toeplitz矩阵求逆，其算术复杂性为O(n~2)~5]-6]，其中n为Toepleitz矩阵的阶，而K-循环Toeplitz矩阵的求逆，其算术复杂性可降为O(nlog_2n)，本文提供了mn附分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法，其算术复杂性为O（mnlog_2mn）.
|
| 关 键 词： | 傅里叶变换 循环矩阵 Toeplitz矩阵 逆矩阵 |
THE FAST FOURIER TRANSFORM ALGORITHM FOR THE INVERSION OF BLOCK K-CIRCULANT TOEPLITZ MATRICES |
| |
| Jiang Zengrong,Yu Pinneng.THE FAST FOURIER TRANSFORM ALGORITHM FOR THE INVERSION OF BLOCK K-CIRCULANT TOEPLITZ MATRICES[J].Numerical Mathematics A Journal of Chinese Universities,1998,20(1):39-49. |
| |
| Authors: | Jiang Zengrong Yu Pinneng |
| |
| Institution: | National University of Defense Technology |
| |
| Abstract: | In this paper we discuss the block K-Circulant Toeplitz system and present a fast Fourier transform algorithm for the inversion of block K-Circulant Toeplitz matrices of order mn , its arithmetric complexity is O(mnlog2mn). |
| |
| Keywords: | (Block) K-Circulant Toeplitz matrices fast Fourier transform (FFT) arithmetic complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
