g-r循环矩阵求逆的快速算法  

The Fast Algorithm of Inverting g-r Circulant Matrix

作　　者：沈光星[1] 

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

出　　处：《工程数学学报》2004年第2期160-164,共5页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(9971024);浙江省自然科学基金(199047)资助课题.

摘　　要：利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(nlog2n)+(g+2)n。We present the fast algorithm of inverting g-r Circulant matrix of n order by using the Fast Fourier Transform (FFT), its computation time complexity is O(n log_2 n)+(g+2)n

关 键 词：g-r循环矩阵 求逆矩阵 快速算法 时间复杂性 

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