摘要
利用快速傅里叶变换 (FFT)技术 ,给出了计算 (m ,n)型二重 (R ,r) 循环矩阵的全部特征值和两个(m ,n)型二重 (R ,r) 循环矩阵相乘的快速算法 ,证明了它们的计算复杂性均为O(mnlog2 mn)
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 ).
出处
《四川大学学报（自然科学版）》
CAS
CSCD
北大核心
2001年第4期460-464,共5页
Journal of Sichuan University(Natural Science Edition)
