循环矩阵开平方的快速算法

• 作者: 沈光星
• 来源期刊: 杭州师范学院学报(自然科学版)
• 学科: 工学
• 关键词: n阶循环矩阵 快速算法 开平方 同型平方根矩阵 时间复杂性
• 年，卷（期）: 2003,（4）
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP151.2
• 字数: 2471字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-232X.2003.04.001

摘要

利用快速傅立叶变换(FFT),给出了n阶循环矩阵开平方的一个快速算法,计算循环矩阵的同型平方根矩阵(平方根矩阵也是循环矩阵),证明了同型平方根矩阵的个数为2n,它是关于n的指数函数;计算一个同型平方根矩阵的时间复杂性为O(nlog2n);计算全部同型平方根矩阵的时间复杂性为O(n2n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈光星	杭州师范学院数学与应用研究所	22	78	5.0	8.0