鳞状因子循环矩阵开平方的快速算法  

A Fast Algorithms for Radication of Scaled Factor Circulant Matrices

作　　者：范建生[1] 

机构地区：[1]福建商业高等专科学校,福建福州350012

出　　处：《福建商业高等专科学校学报》2007年第2期124-125,共2页Journal of Fujian Commercial College

摘　　要：本文主要利用快速傅立叶变换(FFT)算法,给出一个快速算法计算鳞状因子循环矩阵的同型平方根矩阵,同时分析了该算法的复杂性。In this paper,we presented a fast algorithm for radication of a scaled factor circulant matrix of order n computation radical similar matrices by the fast Foruier transform(FFT),and the comptation time complexity is O(n22n)for calculating all radical similar matrices.

关 键 词：鳞状因子循环矩阵 快速傅立叶变换(FFT) 开平方 时间复杂性 

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