| 关于CFIE-MLFMA算法的一类预条件方法 |
| |
| 引用本文： | 李卫东,洪伟,周后型. 关于CFIE-MLFMA算法的一类预条件方法[J]. 应用科学学报, 2007, 25(1): 40-45 |
| |
| 作者姓名： | 李卫东 洪伟 周后型 |
| |
| 作者单位： | 东南大学毫米波国家重点实验室, 江苏南京 210096 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 研究了多层快速多极子算法(MLFMA)的预条件加速技术.利用MLFMA的近场矩阵的结构特征,先将其分裂为对角块阵、不完全下三角块阵和不完全上三角块阵,再将对角块作LU分解,就可以构造出一系列的预条件阵DILU.与不用预条件或只用对角块预条件相比,这些预条件阵能大幅度地减少迭代次数,节省计算时间.一部分预条件阵不会增加存储量,而另外一部分只增加很少的存储量.文中给出的数值算例比较了几种不同预条件阵的优缺点,也验证了这些预条件加速方法的正确性和有效性.
|
| 关 键 词： | 多层快速多极子方法 LU分解 预条件 共轭梯度法 |
| 文章编号： | 0255-8297（2007）01-0040-06 |
| 收稿时间： | 2006-03-06 |
| 修稿时间： | 2006-03-062006-04-20 |
A Class of Preconditioners for MLFMA Based on CFIE |
| |
| LI Wei-dong,HONG Wei,ZHOU Hou-xing. A Class of Preconditioners for MLFMA Based on CFIE[J]. Journal of Applied Sciences, 2007, 25(1): 40-45 |
| |
| Authors: | LI Wei-dong HONG Wei ZHOU Hou-xing |
| |
| Affiliation: | State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China |
| |
| Abstract: | 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 preconditioners 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. |
| |
| Keywords: | multi-level fast multipole algorithm(MLFMA) preconditioner LU decomposition conjugate gradient method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
