| Toeplitz矩阵相乘的一种新快速算法 |
| |
| 引用本文： | 余品能,王煜. Toeplitz矩阵相乘的一种新快速算法[J]. 数值计算与计算机应用, 2008, 29(3) |
| |
| 作者姓名： | 余品能 王煜 |
| |
| 摘 要： | 将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n2 63/4n log2n-15n-34次实乘运算,4n2 63/2n log2n-18n 23次实加运算,与已有的优化算法相比,在实乘次数有所降低的同时,实加次数降低了近1/3,是目前复杂性最小的一种算法.
|
| 关 键 词： | Toeplitz矩阵 快速傅立叶变换(FFT) 循环卷积 卷积 |
A NEW FAST ALGORITHM FOR PRODUCTS OF TOEPLITZ MATRICES |
| |
| Yu Pinneng,Wang Yu. A NEW FAST ALGORITHM FOR PRODUCTS OF TOEPLITZ MATRICES[J]. Journal on Numerical Methods and Computer Applications, 2008, 29(3) |
| |
| Authors: | Yu Pinneng Wang Yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
