三维电大目标散射求解的多层快速多极子方法

为进一步提高对电大尺寸目标散射求解的能力,详细研究了多层快速多极子方法.重点设计了用于多层快速多极子方法的各种优化方法包括Morton编号、转移因子修正内插技术与外向波重复存储策略.对于未知量数目为N的三维电磁散射,数值实验显示多层快速多极子方法具有O(NlogN)量级的计算量、O(N)量级的存储量,特别适合求解三维电大尺寸目标的电磁散射.利用该方法在单机(内存1Gb)上成功计算了未知量为25万的电大尺寸目标散射.

Multilevel fast multipole algorithm for solving scattering from 3-D electrically large object

To further improve the ability for solving large scale problems, multilevel fast multipole algorithm (MLFMA) has been investigated in detail in this paper. To optimize MLFMA, various techniques including the Morton code, the modified interpolation technique for translation operators and the recycling storage strategy for outgoing waves were used. Numerical experiments show the MLFMA has the computation complexity of O(NlogN) and the storage of O(N) for N unknowns, so it is especially suitable for solving 3-D electrically large problems. A 3-D electrically large problem with 250000 unknowns has been solved successfully by the present method on the single computer with 1Gb memory.