关于(2k1,2k2)型二重(r1,r2)-循环矩阵的快速算法和计算复杂性

摘要：

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

关键词：(2k1、2k2)型二重(r1、r2)-循环矩阵、相乘和求逆、降阶方法、复杂性

所属期刊栏目：17

分类号：TB11(工程基础科学)

资助基金：中国科学院资助项目;浙江省自然科学基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：39-44