论文部分内容阅读
利用矩阵分块逐次降阶的方法,给出了两个(2^k1,2^k2)型二重(r1,r2)-循环矩阵相乘,(2^k1,2^k2)型二重(r1,r2)-循环矩阵求逆的快速算法,证明了其乘除的计算量分别为2^k1+k2+3(k1+k2)2^k1+k2-1、2K1+k2+(k1+k2)2^2k1+k2,加减的计算量分别为3(k1+k2)^2^k1+k2、(k1+k2)2^k1+k2+1。