| 计算(2~(k_1),2~(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法 |
| |
| 引用本文： | 沈光星,潘红.计算(2~(k_1),2~(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法[J].杭州师范学院学报(自然科学版),2002(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(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 等数据库收录！ |
