| 计算(2~(k_1),2~(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法 |
| |
| 引用本文： | 沈光星,潘红. 计算(2~(k_1),2~(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法[J]. 杭州师范学院学报(自然科学版), 2002, 0(4) |
| |
| 作者姓名： | 沈光星 潘红 |
| |
| 作者单位： | 杭州师范学院信息工程学院 浙江杭州310012(沈光星)，杭州师范学院信息工程学院 浙江杭州310012(潘红) |
| |
| 摘 要： | 利用矩阵分块逐次降阶的方法 ,给出了计算 (2 k1 ,2 k2 )型二重 (r1 ,r2 ) -循环矩阵全部特征值的快速算法 ,证明了其乘除的计算量为 (k1 +k2 ) 2 k1 + k2 - 1 ,加减的计算量为 (k1 +k2 ) 2 k1 + k2 .
|
| 关 键 词： | (2k1 2k2)型二重(r1 r2)-循环矩阵 特征值 降价方法 复杂性 |
The fast algorithm for calculating all eigenvalues on the level-2(r_1,r_2)-circulant matrices of type (2~(k_1),2~(k_2)) |
| |
| SHEN Guang|xing,PAN Hong. The fast algorithm for calculating all eigenvalues on the level-2(r_1,r_2)-circulant matrices of type (2~(k_1),2~(k_2))[J]. Journal of Hangzhou Teachers College(Natural Science), 2002, 0(4) |
| |
| Authors: | SHEN Guang|xing PAN Hong |
| |
| Abstract: | In this paper, we present the fast algorithm for calculating all eigenvalues on the level|$2(r-1,r-2)$|circulant matrices of type $(2+{k-1},2+{k-2})$ by using reduced|order method, proving that this algorithm only demand $(k-1+k-2)2+{k-1+k-2-1}$ multiplications and $(k-1+k-2)2+{k-1+k-2}$ additions. |
| |
| Keywords: | level|$2(r-1 r-2)$|circulant matrices of type $(2+{k-1} 2+{k-2})$ eigenvalues reduced|order method complexity |
| 本文献已被 CNKI 等数据库收录！ |
|
