| 摘要: |
| 应用快速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 |
