对文《R-循环分块矩阵求逆的快速傅里叶算法》的注记

摘要：

指出了文《R-循环分块矩阵求逆的快速傅里叶算法》[1]中的一个错误,并证明了n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵个数为mn,进一步给出了求n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵的快速算法,若用FFT计算一个m次方根矩阵,其时间复杂性为O(nlog2n);计算全部平方根矩阵的时间复杂性为O(nmn).同时,本文还给出了求r-循环矩阵主平方根矩阵的算法.

关键词：r-循环矩阵、快速傅里叶变换、m次方根矩阵、主平方根矩阵、时间复杂性

所属期刊栏目：23

分类号：O24(计算数学)

资助基金：浙江省教育厅科学研究计划项目20061554

在线出版日期：2007-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-10