- 相关推荐
Toeplitz矩阵相乘的一种新快速算法
将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n2+63/4n log2n-15n-34次实乘运算,4n2+63/2n log2n-18n+23次实加运算,与已有的优化算法相比,在实乘次数有所降低的同时,实加次数降低了近1/3,是目前复杂性最小的一种算法.
作 者： 余品能 王煜 Yu Pinneng Wang Yu 作者单位： 解放军理工大学应用数理系,南京,211101 刊 名： 数值计算与计算机应用 ISTIC PKU 英文刊名： JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS 年，卷(期)： 2008 29(3) 分类号： O1 关键词： Toeplitz矩阵 快速傅立叶变换(FFT) 循环卷积 卷积【Toeplitz矩阵相乘的一种新快速算法】相关文章：
谈谈你对算法多样化的新认识?04-28
数学算法04-28
分数与整数相乘教案（通用10篇）04-11
教案：单项式与单项式相乘04-25
我的新耳机——介绍一种事物作文02-26
算法岗位职责03-15
手指快算法简介04-28
算理和算法04-28
乘法的简便算法教案04-28