关于r-循环矩阵的开平方运算  

ON RADICATION OF r-CIRCULANT MATRIX

作　　者：沈光星[1] 

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

出　　处：《数值计算与计算机应用》2004年第2期122-127,共6页Journal on Numerical Methods and Computer Applications

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

摘　　要：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.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 matrices is 2~n, and that the computation time complexity is O(n log_2 n) for calculating one radical matrix and which is O(n2~n) for calculating all radical matrices by using FFT.

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

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