摘要
利用矩阵分块逐次降阶的方法 ,给出了两个 ( 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。
In this paper,we present some fast algorithms for calculating the product and the in verse on the level-2(r 1,r 2)-circulant matrices of type (2 k 1,2 k 2)by using reduced-order method,proving that this algorithms only demand 2 k 1+k 2+3(k 1+k 2)2 k 1+k 2-1、2 k 1+k 2+(k 1+k 2)2 k 1+k 2multiplications and 3(k 1+k 2)2 k 1+k 2、(k 1+k 2)2 k 1+k 2-1additions respectively.
出处
《工程数学学报》
CSCD
北大核心
2000年第1期39-44,共6页
Chinese Journal of Engineering Mathematics
基金
国家和浙江省自然科学基金资助项目
