循环矩阵开平方快速算法.PDFVIP

第 2 卷第 4 期 杭州师范学院学报(自然科学版) Vo l. 2 No. 4 2003 年 7 Jl Journal 01 Hangzhou Teachers CollegeCNatural Science Edition) lu\y 2003 文章编号: 1008--9403(2003)04-0001-04 循环矩阵开平方的快速算法 沈光星 (杭州师范学院数学与应用研究所.浙江杭州 310012) 摘 要:利用快速傅立叶变换(FFT)，给出了 n 阶循环矩阵开平方的一个快速算法，计算循环矩阵的同型平 方根矩阵(平方根矩阵也是循环矩，阵)，证明了同型平方根矩阵的个数为 2 ，它是关于 n 的指数函数;计算一个同 n