R-循环分块矩阵的充要条件及有关算法的计算复杂性  

SOME SUFFICIENT AND NECESSARY CONDITIONSOF RBLOCK CIRCULANT MATRIX AND THECOMPUTATIONAL COMPLEXITY OF ALGORITHMS

作　　者：何承源[1] 

机构地区：[1]成都师范高等专科学校数学系

出　　处：《四川师范大学学报（自然科学版）》1998年第4期395-398,共4页Journal of Sichuan Normal University（Natural Science）

摘　　要：获得了Ｒ－循环分块矩阵的一些充要条件，并利用ＦＦＴ证明了有关算法的计算复杂性为Ｏ（ｎ２ｍｌｏｇ２ｍ＋ｍｎ３）．In this paper, some sufficient and necessary conditions for a block matrix to be Rblock circulant are given. It is proved that the computational complexity of some related algorithms is O(n2mlog2m+mn3).

关 键 词：分块矩阵 R-循环分块矩阵 循环矩阵 充要条件 

分 类 号：O241.6[理学—计算数学]