| （m,n）型二重（R,r）—循环矩阵的有关算法及计算复杂性 |
| |
| 引用本文： | 何承源,周斌.（m,n）型二重（R,r）—循环矩阵的有关算法及计算复杂性[J].四川大学学报(自然科学版),2001,38(4):460-464. |
| |
| 作者姓名： | 何承源 周斌 |
| |
| 作者单位： | 成都师范高等专科学校数学系, |
| |
| 摘 要： | 利用快速傅里叶变换（FFT）技术，给出了计算（m,n)型二重（R，r)－循环矩阵的全部特征值和两个（m,n)型二重（R,r)－循环矩阵相乘的快速算法，证明了它们的计算复杂性均为O（mnlog2mn)。
|
| 关 键 词： | （m n）型二重（R r）－循环矩阵 快速算法 计算复杂性 快速傅里叶变换技术 特征值 |
| 文章编号： | 0490-6756(2001)04-0460-05 |
SOME RELATED ALGORITHMS AND ARITHMETIC COMPLEXITY OF THE LEVEL-2(R,r)-CIRCULANT MATRICES OF TYPE(m,n) |
| |
| HE Cheng yuan,ZHOU Bin.SOME RELATED ALGORITHMS AND ARITHMETIC COMPLEXITY OF THE LEVEL-2(R,r)-CIRCULANT MATRICES OF TYPE(m,n)[J].Journal of Sichuan University (Natural Science Edition),2001,38(4):460-464. |
| |
| Authors: | HE Cheng yuan ZHOU Bin |
| |
| Abstract: | By the fast fourier transform(FFT),the authors presented some fast algorithm for computing all eigenvalues and the product on the level 2( R,r ) circulant matrices of type ( m,n ).Their computation time complexity are O(mn log 2 mn ). |
| |
| Keywords: | level 2( R r ) circulant matrices of type ( m n ) fast algorithm computation time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
