期刊文章详细信息
关于(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵的快速算法和计算复杂性
The Fast Algorithms and Computation Time Complexity of Level-2 (r_1,r_2)-Circulant Matrices of Type(2^(k_1),2^(k_2))
文献类型：期刊文章
机构地区：[1]杭州师范学院数学与应用研究所,杭州310012
基 金：国家和浙江省自然科学基金资助项目
年 份：2000
卷 号：17
期 号：1
起止页码：39-44
语 种：中文
收录情况：AJ、BDHX、BDHX1996、CSCD、CSCD2011_2012、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要：利用矩阵分块逐次降阶的方法 ,给出了两个 ( 2 k1,2 k2 )型二重 ( r1,r2 ) -循坏矩阵相乘、( 2 k1,2 k2 )型二重( r1,r2 ) -循环矩阵求逆的快速算法 ,证明了其乘除的计算量分别为 2 k1+ k2 + 3( k1+ k2 ) 2 k1+ k2 - 1、2 k1+ k2 + ( k1+ k2 ) 2 k1+ k2 ,加减的计算量分别为 3( k1+ k2 ) 2 k1+ k2 、( k1+ k2 ) 2 k1+ k2 + 1。
关 键 词：循环矩阵 快速算法 乘积 逆矩阵 计算复杂性
分 类 号：O241.6] O151.21[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
