-
题名2^k阶r-循环矩阵开平方的快速算法
被引量：1
- 1
-
-
作者
黄德超
-
机构
杭州师范学院信息工程学院
-
出处
《杭州师范学院学报（自然科学版）》
CAS
2004年第1期17-21,共5页
-
文摘
对n(=2k,k≥1)阶r 循环矩阵的开平方运算进行了研究。利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r 循环矩阵的同型平方根矩阵(平方根矩阵也为r 循环矩阵)。证明了同型平方根矩阵的个数为2n,计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog2n).
-
关键词
2^k阶r-循环矩阵
开平方
算法
逐次降阶
-
Keywords
r-circulant matrix of type 2~k
radication
radical similar matrix
reduced-order method
algorithm and time complexity
-
分类号
O241.6
[理学—计算数学]
-
-
题名循环矩阵开平方的快速算法
- 2
-
-
作者
沈光星
-
机构
杭州师范学院数学与应用研究所
-
出处
《杭州师范学院学报（自然科学版）》
CAS
2003年第4期1-4,共4页
-
基金
国家自然科学基金 (编号 99710 2 4)
浙江省自然科学基金 (编号 1990 47)资助项目
-
文摘
利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) .
-
关键词
n阶循环矩阵
快速算法
开平方
同型平方根矩阵
时间复杂性
-
Keywords
circulant matrix of order n
fast algorithm
radication
radical similar matrix
time complexity
-
分类号
TP151.2
[自动化与计算机技术—控制理论与控制工程]
-
