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

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:jackwang520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用矩阵分块逐次降阶的方法,给出了两个(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。
其他文献
对于具有“冲淡剂”分量的混料系统,研究了q-分量n阶塌落的多重线性多项式模型和相应的塌落的单纯形-中心设计。分别在n=2、3和q-1的条件下证明了n阶塌落的单纯形-中心设计是D-最优的。
给出了连续细分方程在L^p(R^s)(1≤p≤∞)中解的存在性和一些判别准则。