多层快速多极子方法中转移因子的修正拉格朗日内插技术

利用多层快速多极子方法,许多电大尺寸问题现已能在有限的计算机条件下得以解决.在多层快速多极子方法中,转移计算是主要的计算工作量,所涉及的转移因子的计算和存储方法也直接影响方法效率.为实现转移因子的快速计算和低存储,本文提出一种高效的修正拉格朗日内插技术.通过引入场源间距的修正因子,不同场源间距的转移因子可由局域内插快速计算.与传统多层快速多极子方法中计算转移因子的方法相比,该方法显著降低了转移因子的存储量和计算量,并具有可靠的计算精度.

Modified Lagrange Interpolation Technique for Translation Operators in Multilevel Fast Multipole Algorithm (MLFMA)

Based on multilevel fast multipole algorithm(MLFMA),some large target-scale problems can be solved efficiently under limited computer resources now.The translation computations cost primarily in MLFMA.The methods to store and compute translation operators are also amenable for the efficiency of MLFMA.In this paper,an efficient modified Lagrange interpolation technique is developed for fast evaluation and low storage of translation operators.The translation operators with different space distance between source group and field group are computed rapidly by local interpolation after introducing a modified factor on space-distance.Compared with conventional methods for translation operators in MLFMA,the present technique reduces greatly the CPU time and memory requirement for translation operators.On the other hand,it maintains a reasonable and stable computation accuracy.