r-循环矩阵开平方的两个快速算法

• 作者: 沈光星
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: r-循环矩阵 开平方 快速富里叶变换 复杂性
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 1-2,53
• 页数: 3页
• 分类号: TP3
• 字数: 1890字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2003.05.001

摘要

本文利用快速富里叶变换(FFT)和矩阵分块逐次降阶的方法,给出了两种n阶r-循环矩阵开平方的快速算法,其计算复杂性均为O(nlog2 n).

作者信息

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