- 相關(guān)推薦
Toeplitz矩陣相乘的一種新快速算法
將Toeplitz矩陣分解為一個循環(huán)矩陣和一個下三角Toeplitz矩陣之和,以及一般卷積向循環(huán)卷積的轉(zhuǎn)化,借助快速Fouier變換(FFT),導(dǎo)出了一種計算兩個n階Toeplitz矩陣乘積的新快速算法,其算法復(fù)雜性為2n2+63/4n log2n-15n-34次實乘運算,4n2+63/2n log2n-18n+23次實加運算,與已有的優(yōu)化算法相比,在實乘次數(shù)有所降低的同時,實加次數(shù)降低了近1/3,是目前復(fù)雜性最小的一種算法.
作 者： 余品能 王煜 Yu Pinneng Wang Yu 作者單位： 解放軍理工大學(xué)應(yīng)用數(shù)理系,南京,211101 刊 名： 數(shù)值計算與計算機應(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ù)勀銓λ惴ǘ鄻踊男抡J識?04-28
數(shù)學(xué)算法04-28
分數(shù)與整數(shù)相乘教案（通用10篇）04-11
教案：單項式與單項式相乘04-25
我的新耳機——介紹一種事物作文02-26
算法崗位職責(zé)03-15
手指快算法簡介04-28
算理和算法04-28
乘法的簡便算法教案04-28