Title :
A local multilevel fast multipole algorithm for 3D electromagnetic scattering
Author :
Jun, Hu ; Zaiping, Nie ; Lin, Lei ; Jun, Wang
Author_Institution :
Coll. of Electron. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
A local multilevel fast multipole algorithm (LMLFMA) is proposed to further speed up the efficiency of the multilevel fast multipole algorithm (MLFMA), which is used to expedite the computation of matrix-vector multiplication in conjugate gradient iteration. In the present method, the coarsest level is determined by the iterative error. And at the coarsest level, the interaction between far regions is omitted. When the iterative error is less than the critical iteration error, only the interaction between nearby regions is considered. Numerical results show that the LMLFMA has a reasonable accuracy, and higher efficiency, compared with the MLFMA combined with the partly approximation iteration (PAI) technique. So it is very efficient for solution of scattering from 3D targets with electrically large sizes.
Keywords :
conjugate gradient methods; electric field integral equations; electromagnetic wave scattering; matrix multiplication; 3D electromagnetic scattering; EFIE; LMLFMA; MLFMA; conjugate gradient iteration; electrically large sized 3D targets; iterative error; local multilevel fast multipole algorithm; matrix-vector multiplication; nearby regions interaction; Character generation; Computational complexity; Educational institutions; Electromagnetic scattering; Error correction; Integral equations; Iterative methods; Large-scale systems; MLFMA; Partial response channels;
Conference_Titel :
Antennas and Propagation Society International Symposium, 2005 IEEE
Print_ISBN :
0-7803-8883-6
DOI :
10.1109/APS.2005.1552768
