对称Toeplitz矩阵相乘的快速算法

来源 :数值计算与计算机应用 | 被引量 : 9次 | 上传用户:chcespring
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we give the fast algorithm for multiplication for two n-order symmetricToeplitz matrices, proving that the time complexity of this algoithm are n~2 (multiplication) and 2n~2 - 4n + 3 (addition), and that the space complexity of this alg
其他文献
本文分析了人工神经网络在过程控制和辨识领域的多种结构与方法,重点阐述了在线自适应神经网络控制器(OANNC)的结构和算法,并对神经网络在过程控制中应用的前景作了展望。
期刊
本文介绍了多媒体智能遥控卡的硬件设计以及驱动程序,应用程序流程,该卡利用红外遥控和电话技术对多媒体设备进行集中控制,从而使多媒体系统成为一个整体。
期刊
HP公司的HP-GL/2绘图语言及广泛使用的ISPC绘图命令在绘图方面使用都很普遍,我们开发了一套基于HP-GL/2的完整的ISPC仿真命令,本文介绍了设计方法,并给出了部分仿真命令的详细清单,给出了调用ISPC的例子。
期刊
本文介绍了中国人民银行广西区分行办公信息服务系统的软件开发与系统集成的技术方案及其实现的技术方法。
期刊
本文通过实例说明,FORTRAN语言程序设计中使用数组时存在的一个极隐蔽的维界超越定义问题,并提出解决方法。
期刊
本文介绍了电子汽车衡的硬件组成、工作原理及用Foxpro2.5和宏汇编语言开发的电子汽车衡智能化称重管理软件,同时示范了UCDOS提示行的智能管理、放大显示等功能。
期刊
数字图象处理中有一种基本方法,即提取二值图象线状特征。通常,算法不同处理的结果就有差异。本文结合已有的算法,提出一种串并行混合处理细化算法。为说明细化效果,文中给出了一些处理结果。
期刊
国务院在镇江市进行职工医疗保险制度改革试点。“职工医疗保险信息管理系统”是该市职工医疗改革工作中的信息处理工具。本文介绍了该系统的开发方法、主要功能、数据结构、主要特点和运行情况。
期刊
In this paper, a 2D discrete W transform is turned to another 2D discrete transform.The kernel of the resulting transform is separable, thus it can be computed by the wellknown row-column algorithm. T
期刊
本文介绍了由B.Lester博士研制的并行程序设计学习和研究工具Multi-Pascal。它允许用户在微机上编写和调试不同类型的并行程序,考察并行算法在各种并行计算机系统上的运行效率。
期刊