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

• 作者: 卢诚波
• 来源期刊: 科技通报
• 学科: 数学
• 关键词: r-循环矩阵 快速傅里叶变换 m次方根矩阵 主平方根矩阵 时间复杂性
• 年，卷（期）: 2007,（1）
• 页码范围: 6-10
• 页数: 5页
• 分类号: O24
• 字数: 2675字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7119.2007.01.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢诚波	丽水学院数理学院	25	78	4.0	7.0