关于(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。
其他文献
SDRAM应用广泛,为满足不同平台的需求,本文提出了一种基于FPGA的SDRAM控制器的设计方案。分析了所用SDRAM的特点、原理,介绍了SDRAM控制器的组成框图以及各模块功能,给出了初始化
对于具有“冲淡剂”分量的混料系统,研究了q-分量n阶塌落的多重线性多项式模型和相应的塌落的单纯形-中心设计。分别在n=2、3和q-1的条件下证明了n阶塌落的单纯形-中心设计是D-最优的。
文章介绍了一例有源干扰对短波测向站的影响以及分析查找干扰源的过程,并根据国标GB13614—92《短波无线电测向台(站)电磁环境要求》计算了保护距离。
【正】 90年代民族地区旅游业发展的优势和远景如何?这是民族地区各族干部群众普遍关心的一个问题。本文仅就此谈一点个人的粗浅看法。 1 最先由农民创造的,在广大农村推行的
提出了一种新颖的基于差分频差技术的高低轨双星联合定位算法。通过理论推导分析了该技术方法的有效性和合理性;给出了测量误差、星历误差对定位性能的定量影响;仿真结果表明该
【正】 一、外语教学经验与外语教学实验 1.外语教学经验。外语教学的历史有多久,外语教学的经验就有多少。在我国,关于英语教学的经验是最丰富的。人们在外语教学中,通过反
连接挖掘是数据挖掘的新兴方向,它通过利用数据中的连接信息挖掘出我们感兴趣的模式和知识。本文介绍了连接挖掘的数据类型、数据的表示方式、任务类型和特点,并且根据任务类型
给出了连续细分方程在L^p(R^s)(1≤p≤∞)中解的存在性和一些判别准则。
数字信息时代带来了海量信息,如何快速准确地发现其中有用信息,对信息分析技术提出了前所未有的挑战。本文概要介绍当前典型智能信息分析技术,并就未来信息分析技术的发展方向,包
汉译壮中的语序调换法韦达翻译是一门艺术,是一种创造性的劳动。要搞好翻译工作,首先要努力学习翻译理论。理论是人类实践经验的结晶,是实践的指南;没有理论的指导,实践就容易出现