(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵求逆的快速算法  

A FAST ALGORITHM FOREVALUATING INVERSE MATRICES OF LEVEL-k(r_1,r_2,…,r_k)-CIRCULANT MATRICES OF TYPE(n_1,n_2,…,n_k)

作　　者：沈光星[1] 

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

出　　处：《计算机应用与软件》2004年第7期6-7,59,共3页Computer Applications and Software

基　　金：国家自然科学基金 (9971 0 2 4 );浙江省自然科学基金(1 990 4 7)资助项目

摘　　要：本文给出了 (n1 ,n2 ,… ,nk)型k重 (r1 ,r2 ,… ,rk) 循环矩阵求逆的快速算法 ,其计算复杂性为O[( ∏ki=1ni)log2 ∏ki=1ni]。In this paper,we give a fast algorithm for evaluating inverse matrices of level-k(r 1,r 2,…,r k-circulant matrices of type(n 1,n 2,…,n k),its computation time complexity is O[(∏ki=1n i)log 2∏ki=1n i].

关 键 词：循环矩阵 特征值 求逆算法 时间复杂性 

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