块斜循环矩阵预条件方程组的快速算法 |
| |
引用本文: | 鲍文娣,李维国.块斜循环矩阵预条件方程组的快速算法[J].石油大学学报(自然科学版),2007,31(4):168-172. |
| |
作者姓名: | 鲍文娣 李维国 |
| |
作者单位: | 鲍文娣(中国石油大学,数学与计算科学学院,山东,东营,257061)
李维国(中国石油大学,数学与计算科学学院,山东,东营,257061) |
| |
基金项目: | 山东省自然科学基金(Q99A09) |
| |
摘 要: | 应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O(mnlog2(mn)).特别的,当m=1时,新算法所需运算量仅为预优迭代算法的(1/5).
|
关 键 词: | 块斜循环矩阵 预条件方程组 快速W变换算法 |
文章编号: | 1673-5005(2007)04-0168-05 |
修稿时间: | 2006年12月20 |
Fast solution of block skew circular preconditioned equations |
| |
Abstract: | |
| |
Keywords: | |
|
|