文献类型：期刊文章

作　　者：沈光星[1] 卢诚波[2]

机构地区：[1]杭州师范学院数学与应用研究所,杭州310036 [2]丽水师范学院专科学校数学系,浙江丽水323000

出　　处：《科技通报》

基　　金：国家自然科学基金资助项目(9971024);浙江省自然科学基金资助项目(199047)

年　　份：2004

卷　　号：20

期　　号：2

起止页码：89-94

语　　种：中文

收录情况：BDHX、BDHX2000、ZGKJHX、核心刊

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

关 键 词：计算数学 n阶(n1,n2)型二重(r1,r2)-循环矩阵  逆矩阵  矩阵相乘 算法复杂性  

分 类 号：TP151.2]