Toeplitz矩阵相乘的一种新快速算法

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户:kxy66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n2+(63/4)nlog2 n-15n-34次实乘运算,4n2+(63/2)nlog2 n-18n+23次实加运算,与已有的优化算法相比,在实乘次数有所降低的同时,实加次数降低了近1/3,是目前复杂性最小的一种算法。
其他文献
本文主要从山地养鸡中鸡场建设、养殖技术、综合防疫3个方面的技术作分析,结合亚热带地区特点提出养殖的技术要点,供饲养者参考。
采用聚丙烯甲苯溶液对三聚氰胺泡沫进行浸渍处理得到改性三聚氰胺泡沫材料。傅里叶变换红外光谱和扫描电子显微镜分析表明,聚丙烯成功包覆在三聚氰胺泡沫骨架表面,形成了微纳
<正>格力不仅要面对家电行业白热化的竞争,还总也抓不住互联网这一波浪潮——这或许正是董明珠色厉内荏的关键原因。2014年底,销售商苏宁公司联手制造商美的、志高、海尔、海
<正>"高高的兴安岭,一片大森林,森林里住着勇敢的鄂伦春,一呀一匹猎马,一呀一杆枪,獐狍野鹿漫山遍野打也打不尽……"在兴安岭腹地的黑龙江省黑河市新生鄂伦春民族自治乡,马不
目的 检测恶性肿瘤患者外周血IFN -γ和IL -10含量水平 ,为临床提供资料。方法 对 10 4例经病理确诊的恶性肿瘤患者检测外周血IFN -γ和IL -10含量水平。根据IFN -γ值分为
伴随着我国经济体制的不断发展和进步,在建筑工程方面也取得了巨大的成就。而建筑行业能取得如此好的成绩,不仅离不开建筑工程的质量,更离不开建筑工程的监理。现在建筑工程
<正>如何在改革大潮中交出合格答卷,是每名军人的必考题。实践证明,在考验面前调整好心态,以良好的姿态迎接改革,就能够变消极为积极、化被动为主动。以平常之心看待改革。回
期刊
信息技术发展即改变了人们原有的生活方式,也给当下的教学模式带来了一定的冲击。21世纪的人们生活节奏逐渐地加快,无论是对周围新事物的接受能力还是对自身的学习和工作,都
危及医保基金安全的各种欺诈行为屡禁不止,打击医保欺诈犯罪任重而道远。上海在打击医保欺诈犯罪实践中,率先引入医保欺诈案件行政执法与刑事司法衔接工作机制,并取得了初步
雷达在航天、气象、国防等各种领域都有着广泛的应用。随着科学技术的不断地进步发展,现代电子化、信息化战争对于现代雷达提出越来越高的要求。现代雷达承受着复杂的自然环