|
国家科技期刊平台
登录
|
注册
检索
高级检索
年份
2004
(1)
排除
筛选
刊名
杭州师范学院学报(自然科学版)
(1)
排除
筛选
语种
汉语
(1)
排除
筛选
关键词
2k阶r-循环矩阵
(1)
同型平方根矩阵
(1)
开平方
(1)
算法和复杂性
(1)
降阶方法
(1)
更多...
排除
筛选
作者
黄德超
(1)
排除
筛选
相关度
相关度
发表时间
每页显示10条
每页显示10条
每页显示20条
每页显示30条
已找到
1
条结果
2k阶r-循环矩阵开平方的快速算法
作者:
黄德超
发表期刊:
杭州师范学院学报(自然科学版) 2004年1期
关键词:
2k阶r-循环矩阵
开平方
降阶方法
同型平方根矩阵
算法和复杂性
摘要:
对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n).