n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法  

A Fast Algorithm for Multiplication of Level-k(r1,r2,...,rk)-Circulant Matrices of Type(n1,n2,...,nk) of Order n

作　　者：沈光星[1] 

机构地区：[1]杭州师范学院数学与应用研究所,杭州310036

出　　处：《科技通报》2006年第5期579-583,共5页Bulletin of Science and Technology

基　　金：国家自然科学基金(10271037)

摘　　要：利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n)。By the Fast Fourier Transform （FFr） , this paper present a fast algorithm for multiplication of level-k（r1, r2, …, rk）-Circulant Matrices of Type （n1, n2,……, nk）of order n, their computation time complexity are O（nlog2n） , where n=∏i=1^kni.

关 键 词：计算数学 n阶(n1 n2 … nk)型k重(r1 r2 … rk)-循环矩阵 矩阵相乘 快速算法 时间复杂性 

分 类 号：O151.2[理学—数学]