- 相關(guān)推薦
Toeplitz矩陣相乘的一種新快速算法
將Toeplitz矩陣分解為一個(gè)循環(huán)矩陣和一個(gè)下三角Toeplitz矩陣之和,以及一般卷積向循環(huán)卷積的轉(zhuǎn)化,借助快速Fouier變換(FFT),導(dǎo)出了一種計(jì)算兩個(gè)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í)加次數(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) 分類號(hào): O1 關(guān)鍵詞: Toeplitz矩陣 快速傅立葉變換(FFT) 循環(huán)卷積 卷積【Toeplitz矩陣相乘的一種新快速算法】相關(guān)文章:
談?wù)勀銓?duì)算法多樣化的新認(rèn)識(shí)?04-28
數(shù)學(xué)算法04-28
分?jǐn)?shù)與整數(shù)相乘教案(通用10篇)04-11
教案:?jiǎn)雾?xiàng)式與單項(xiàng)式相乘04-25
我的新耳機(jī)——介紹一種事物作文02-26
算法崗位職責(zé)03-15
手指快算法簡(jiǎn)介04-28
算理和算法04-28
乘法的簡(jiǎn)便算法教案04-28