Toeplitz矩陣相乘的一種新快速算法

將Toeplitz矩陣分解為一個循環(huán)矩陣和一個下三角Toeplitz矩陣之和,以及一般卷積向循環(huán)卷積的轉(zhuǎn)化,借助快速Fouier變換(FFT),導出了一種計算兩個n階Toeplitz矩陣乘積的新快速算法,其算法復雜性為2n2+63/4n log2n-15n-34次實乘運算,4n2+63/2n log2n-18n+23次實加運算,與已有的優(yōu)化算法相比,在實乘次數(shù)有所降低的同時,實加次數(shù)降低了近1/3,是目前復雜性最小的一種算法.

作 者： 余品能 王煜 Yu Pinneng Wang Yu   作者單位： 解放軍理工大學應用數(shù)理系,南京,211101  刊 名： 數(shù)值計算與計算機應用  ISTIC PKU 英文刊名： JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS  年，卷(期)： 2008 29(3)  分類號： O1  關(guān)鍵詞： Toeplitz矩陣   快速傅立葉變換(FFT)   循環(huán)卷積   卷積  

【Toeplitz矩陣相乘的一種新快速算法】相關(guān)文章：

談談你對算法多樣化的新認識?04-28

數(shù)學算法04-28

分數(shù)與整數(shù)相乘教案（通用10篇）04-11

教案：單項式與單項式相乘04-25

我的新耳機——介紹一種事物作文02-26

算法崗位職責03-15

手指快算法簡介04-28

算理和算法04-28

乘法的簡便算法教案04-28

算理與算法的關(guān)系－我對算理與算法統(tǒng)一的感悟04-28