2k阶r-循环矩阵开平方的快速算法

• 作者: 黄德超
• 来源期刊: 杭州师范学院学报(自然科学版)
• 学科: 数学
• 关键词: 2k阶r-循环矩阵 开平方 降阶方法 同型平方根矩阵 算法和复杂性
• 年，卷（期）: 2004,（1）
• 页码范围: 17-21
• 页数: 5页
• 分类号: O241.6
• 字数: 2370字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-232X.2004.01.005

摘要

对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄德超	杭州师范学院信息工程学院	3	6	2.0	2.0