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

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

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

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

談?wù)勀銓λ惴ǘ鄻踊�的新認(rèn)識?04-28

數(shù)學(xué)算法04-28

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

教案：單項(xiàng)式與單項(xiàng)式相乘04-25

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

算法崗位職責(zé)03-15

手指快算法簡介04-28

算理和算法04-28

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

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