English

应用科学学报 ›› 2007, Vol. 25 ›› Issue (1): 40-45.

• 论文 • 上一篇    下一篇

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

李卫东, 洪伟, 周后型   

  1. 东南大学毫米波国家重点实验室, 江苏南京 210096
  • 收稿日期:2006-03-06 修回日期:2006-04-20 出版日期:2007-01-31 发布日期:2007-01-31
  • 作者简介:李卫东,博士生,研究方向:计算电磁学,E-mail:wdli@emfield.org;洪伟,教授,博导,研究方向:计算电磁、无线通信中的射频与天线技术、微波毫米波理论与技术,E-mail:weihong@emfield.org
  • 基金资助:

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

A Class of Preconditioners for MLFMA Based on CFIE

LI Wei-dong, HONG Wei, ZHOU Hou-xing   

  1. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China
  • Received:2006-03-06 Revised:2006-04-20 Online:2007-01-31 Published:2007-01-31

PDF

134

被引次数

2

摘要：

研究了多层快速多极子算法(MLFMA)的预条件加速技术.利用MLFMA的近场矩阵的结构特征,先将其分裂为对角块阵、不完全下三角块阵和不完全上三角块阵,再将对角块作LU分解,就可以构造出一系列的预条件阵DILU.与不用预条件或只用对角块预条件相比,这些预条件阵能大幅度地减少迭代次数,节省计算时间.一部分预条件阵不会增加存储量,而另外一部分只增加很少的存储量.文中给出的数值算例比较了几种不同预条件阵的优缺点,也验证了这些预条件加速方法的正确性和有效性.

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

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.

Key words: multi-level fast multipole algorithm (MLFMA), LU decomposition, conjugate gradient method, preconditioner

中图分类号: