摘要
应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O(mnlog2(mn))。特别的,当m=1时,新算法所需运算量仅为预优迭代算法的15。
A new fast Hartley transform （FHT） and fast W transform （FWT） algorithm for solving block skew circular preconditioned equations of order mn was obtained. Its arithmetic complexity is O（ mnlog2 （mn） ）. Especially, when m = 1, the 1 operation cost of the new algorithm is about 1/5 of the preconditioned iterative method.
出处
《中国石油大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2007年第4期168-172,共5页
Journal of China University of Petroleum(Edition of Natural Science)
基金
山东省自然科学基金(Q99A09)
关键词
块斜循环矩阵
预条件方程组
快速W变换算法
block skew circular matrix
preconditioned equations
fast W transform algorithm
