复合场积分方程的快速并行求解

摘要：

矩量法(MOM)离散复合场积分方程(CFIE)得到的线性方程组是稠密的,它可以用迭代法(比如本文中的TFQMR方法)求解.每次迭代中,矩阵与向量的乘积的复杂度为O(N2).采用快速多极子方法(FMM),可将其降到O(N1.5);采用多层快速多极子方法(MLFMM),可进一步降到O(NlogN).对MLFMM并行化以后,在机群上具有很好的扩展性.

关键词： 复合场积分方程 矩量法 多层快速多极子方法 无转置拟极小余量法 并行计算

作者: 王武 冯仰德 迟学斌

作者单位: 中科院计算机网络信息中心,超级计算中心,北京,100080;中科院研究生院,信息学院,北京,100080 中科院计算机网络信息中心,超级计算中心,北京,100080

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

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