块斜循环矩阵预条件方程组的快速算法

摘要：

应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O(mnlog2(mn)).特别的,当m=1时,新算法所需运算量仅为预优迭代算法的(1/5).

关键词：块斜循环矩阵、预条件方程组、快速W变换算法

所属期刊栏目：31

分类号：O241.6(计算数学)

资助基金：山东省自然科学基金Q99A09

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：168-172