关于CFIE-MLFMA算法的一类预条件方法  

A Class of Preconditioners for MLFMA Based on CFIE

作　　者：李卫东[1] 洪伟[1] 周后型[1] 

机构地区：[1]东南大学毫米波国家重点实验室,江苏南京210096

出　　处：《应用科学学报》2007年第1期40-45,共6页Journal of Applied Sciences

基　　金：国家自然科学基金(60471016);国家"863"高技术研究发展计划(2002AA123031;2003AA123310)资助项目

摘　　要：研究了多层快速多极子算法(MLFMA)的预条件加速技术.利用MLFMA的近场矩阵的结构特征,先将其分裂为对角块阵、不完全下三角块阵和不完全上三角块阵,再将对角块作LU分解,就可以构造出一系列的预条件阵DILU.与不用预条件或只用对角块预条件相比,这些预条件阵能大幅度地减少迭代次数,节省计算时间.一部分预条件阵不会增加存储量,而另外一部分只增加很少的存储量.文中给出的数值算例比较了几种不同预条件阵的优缺点,也验证了这些预条件加速方法的正确性和有效性.In this paper, preconditioners for multi-level fast multipole algorithm （MLFMA） are investigated, Based on its structure, the near-part of MLFMA matrix is split into a block-diagonal matrix, and incomplete lower matrix, and an incomplete upper block matrix. The block-diagonal matrices are LU decomposition. A series of preconditioners （DILU） are constructed. These preconditioners can save CPU time by greatly reducing the number of iterations. Some precondifioners require slightly increased memory size, while others even do not need any additional memory. Numerical examples compare efficiency of the preconditioners, and show validity of the accelerated algorithms.

关 键 词：多层快速多极子方法 预条件 LU分解 共轭梯度法 

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