摘要: |
应用快速Hartley变换和快速W变換得到了 _ -种新的求解阶块斜循环矩阵预条件方程组的快速算法,其计 |
关键词: 块斜循环矩阵 预条件方程组 快速W变换算法 |
DOI: |
分类号: |
基金项目:山东咎6然科学基金(Q99 A09) |
|
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 |