一种新型针对快速多极子法(FMM)的预条件技术  

A New Preconditioner for FMM Implementation

作　　者：项铁铭[1] 梁昌洪[1] 

机构地区：[1]西安电子科技大学,西安710071

出　　处：《微波学报》2004年第1期67-70,共4页Journal of Microwaves

基　　金：国家自然科学基金项目 (编号 :6 99310 30 )

摘　　要：提出了一种针对FMM近场作用矩阵块的不完全LU预条件方法。和传统单纯依靠填充参数来控制非零元素个数的ILU分解方法相比 ,该方法由于引入了数值丢弃阈值 ,因而可获得性能更好的预条件矩阵。利用该项预条件技术 ,迭代过程变得更健壮 ,而且收敛也更快 ,计算花费的时间也更少。数值实验表明 :这种基于双丢弃准则的ILUT预条件技术 ,是一种非常适合FMM计算的预条件处理方法。In this paper, a new incomplete LU (ILU) preconditioner using the near field matrix of the fast multipole method (FMM) is given to increase the efficiency of the iterative solver. With numerical dropping strategies, the new method can yield more accurate factorization with the same amount of fill in than only using level of in methods. By using this preconditioner, we can solve more problems, moreover, fewer steps and less time is needed. Tests show the ILU preconditioner, based on double dropping rule, is quite efficient on FMM implementation.

关 键 词：快速多极子法 预条件 电磁散射 KRYLOV子空间方法 带双阀值不完全LU分解 

分 类 号：TN011[电子电信—物理电子学]