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

来源 :科技创新导报 | 被引量 : 0次 | 上传用户:WUTEK2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将Toeplitz矩阵分解为循环矩阵和下三角矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier算法(FFT),给出了一种对称Toeplitz矩阵相乘的快速算法,其算法复杂性为2n^2+O(nlog2n)次实秉次数,2n^2-4n+2次实加次数,较之前的算法在时间复杂性上有所改善。
其他文献
【摘要】微时代的来临为大学生的学习带来新的挑战和机遇,大学生应顺应时代的发展,同时勇于挑战,师生合力,共同发展,提高自主学习能力。  【关键词】微时代 大学生 自主学习  【中图分类号】G642.0 【文献标识码】A 【文章编号】2095-3089(2017)08-0034-02  一、微时代的内涵及特点  受美国的Twitter 网在2006年迅速地在全球传播的影响,我国在2009年也自主研发推
【摘 要】书法艺术传播是书家本体和欣赏者自觉的审美活动,是二者人格和审美主体的重建过程,其动力是人的生命力自由张扬的需要,是人的审美需要。人的存在样式和审美方式发生变化,必然导致书法艺术创作传播的变化。21世纪,中国和世界已经进入了信息社会、媒介社会和消费社会,人的存在样式发生了很大的变化,书法艺术创作传播相应表现出某种新的转型。书法艺术作为我国优秀传统文化的重要部分对人们的精神文化发挥重要作用,
【摘要】本文提出了一种基于模糊逻辑系统的学生成绩水平综合评定方法。与仅凭考试分数评估学生课程学习效果的传统方法相比,推荐方法综合考虑了学生考试分数和试题难度系数两项指标,对课程教学评估工作更具指导性。  【关键词】模糊逻辑 考试分数 试题难度系数 成绩水平评定  Student performance level assessment method based on fuzzy logic sys
概述了330kV无间隙金属氧化物避雷器的结构特点.并对避雷器的运行情况进行了总结。
【中图分类号】G610 【文献标识码】A  【文章编号】2095-3089(2018)32-0270-01  常规,顾名思义就是指日常奉行的规则。《幼儿教育指导纲要》中明确指出:“科学合理地安排和组织一日生活。”  幼儿园是孩子走上社会的第一步,建立良好的常规,避免不必要的管理行为,逐步引导幼儿自我管理。幼儿在园的一日生活所需要遵守的各种规则便是常规,一个班的常规好不好,直接关系到幼儿的成长和教师
本文结合高炉煤气余压透平发电装置工艺流程及工作实践,并对TRT运行中部分常见故障处理进行分析。
介绍了钛酸钡系列陶瓷的应用范围;探讨了钛酸钡超细粉的中种合成方法;尤其对化学液相共沉淀法和溶胶-凝胶法合成钛酸钡超细粉作了比较详细的阐述,认为这两种合成方法是目前制备钛