文献类型：期刊文章

作　　者：沈光星[1]

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

出　　处：《数值计算与计算机应用》

基　　金：国家自然科学基金(9971024);浙江省自然科学基金(199047)

年　　份：2004

卷　　号：25

期　　号：2

起止页码：122-127

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、MR、ZGKJHX、ZMATH、核心刊

摘　　要：In this paper, we researched the radication of r-circulant matrix, and presented an algorithm (RDCT algorithm) for radication of r-circulant matrix of n-order, it neeedn't caculate the eigenvalues, proved that the quantity of all radical matricesis 2n, and that the computation time complexity is O(n log2 n) for calculating one radical matrix and which is O(n2^n) for calculating all radical matrices by using FFT.

关 键 词：R-循环矩阵 开平方 特征值 逆  

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