本文已被:浏览次 下载次 |
码上扫一扫! |
|
|
Fast solution of block skew circular preconditioned equations |
BAO Wen-di, LI Wei-guo
|
(Department of Mathematics and Computational Science in China University of Petroleum, Dongying 257061 ’ Shandong Province 1 China)
|
Abstract: |
A new fast Hartley transform (FHT) and fast W transform { FWT) algodlhni fur solving block skew circuit preconditioned equations of order mn was obtained. Its arithmetic complexity is 0( mrelog^ ( mn.) . Especially, when m = 1,the operation cost of the new algorithm is about — of tke preconditioned iterative method. |
Key words: block skew circular matrix precanditioned equations fast W transform algorithm |
|
|