关于n阶(n1,n2)型二重(r1,r2)-循环矩阵求逆及相乘的计算方法

• 作者: 卢诚波 沈光星
• 来源期刊: 科技通报
• 学科: 工学
• 关键词: 计算数学 n阶(n1,n2)型二重(r1,r2)-循环矩阵 逆矩阵 矩阵相乘 算法复杂性
• 年，卷（期）: 2004,（2）
• 页码范围: 89-94
• 页数: 6页
• 分类号: TP151.2
• 字数: 4274字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-7119.2004.02.001

摘要

循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2)-循环矩阵求逆、两个n阶(n1,n2)型二重(r1,r2)-循环矩阵相乘的直接计算方法,推广了已有的结果.这些算法已编到C++源代码在服务器上通过,验证了这些算法是稳定的有效的.若用快速富里叶变换(FFT)计算,这些算法的时间复杂性均为O(n1n2 log2 n1n2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈光星	杭州师范学院数学与应用研究所	22	78	5.0	8.0
2	卢诚波	丽水师范学院专科学校数学系	3	5	1.0	2.0