The Parallel Ray Propagation Fast Multipole Algorithm with Curve Asymptotic Phase Basis Function for Large-Scale EM Scatterings
Keywords:
Curve asymptotic phase basis function, electromagnetic scattering, method of moments (MoM), multilevel fast multipole algorithm (MLFMA), parallization, raypropagation, fast multipole algorithm (RPFMA)Abstract
The curve asymptotic phase basis functions (AP-CRWG) are introduced to reduce the number of unknowns. Moreover, the parallel raypropagation fast multipole algorithm (RPFMA) is used to accelerate the far-interaction calculation. The translation between any two groups in the multilevel fast multipole algorithm (MLFMA) is expensive and the translator is defined on an Ewald sphere with many ˆ k directions. When two groups are well separated, the translation can be simplified by using RPFMA, where only a few sampling ˆ k directions are required within a cone zone on the Ewald sphere. As a result, both the memory requirement and the CPU time can be saved significantly. Numerical examples are given to demonstrate that the proposed method is more efficient than both the conventional MLFMA and the RPFMA-MLFMA.
Downloads
References
S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas and Propag., vol. 30, no. 3, pp. 409-418, May 1982.
L. P. Zha, Y. Q. Hu, and T. Su “Surface integral equation using hierarchical vector bases for complex EM scattering problems,” IEEE Trans. Antennas and Propag., vol. 60, no. 2, pp. 952-957, Feb. 2012.
K. A. Michalski and D. L. Zheng, “Electromagnetic scattering and radiation by surfaces of arbitrary shape in layered media, part II: implementation and results for contiguous half-spaces,” IEEE Trans. Antennas and Propag., vol. 38, no. 3, pp. 345-352, 1990.
D. Ding, J. Ge, and R. Chen, “Well-conditioned CFIE for scattering from dielectric coated conducting bodies above a half-space,” ACES Journal, vol. 25, no. 11, pp. 936-946, Nov. 2010.
R. Coifman, V. Rokhlin, and S. M. Wandzura, “Fast single-stage multipole method for the wave equation,” in Proc. 10th Annu. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, pp. 19-24, Mar. 1994.
R. L. Wagner and W. C. Chew, “A raypropagation fast multipole algorithm,” Microwave Opt. Tech. Lett., vol. 7, no. 10, pp. 435-438, 1994.
C. C. Lu and W. C. Chew, “Fast far-field approximation for calculating the RCS of large objects,” Microwave Opt. Tech. Lett., vol. 8, no. 5, pp. 238-241, 1995.
T. J. Cui, W. C. Chew, G. Chen, and J. Song, “Efficient MLFMA, RPFMA, and FAFFA algorithms for EM scattering by very large structures,” IEEE Trans. Antennas and Propag., vol. 52, no. 3, Mar. 2004.
H. Zhao, J. Hu, and Z. Nie, “Parallelization of MLFMA with composite load partition criteria and asynchronous communication,” ACES Journal, vol. 25, no. 2, pp. 167-173, Feb. 2010.
H. Fangjing, N. Zaiping, and H. Jun, “An efficient parallel multilevel fast multipole algorithm for large-scale scattering problems,” ACES Journal, vol. 25, no. 4, pp. 381-387, Apr. 2010.
K. C. Donepudi, J. M. Jin, et al., “A higher order parallelized multilevel fast multipole algorithm for 3-D scattering,” IEEE Trans. Antennas and Propag., vol. 49, no. 7, pp. 1069- 1078, July 2001.
W. Rankin and J. Board, “A potable distributed implementation of the parallel multipole tree algorithm,” Proceedings of IEEE Symposium on High Performance Distributed Computing, 17-22, 1995.
X. M. Pan and X. Q. Sheng, “A sophisticated parallel MLFMM for scattering by extremely large targets,” IEEE Trans. Antennas and Propag., vol. 50, no. 3, pp. 129-138, June 2008.
M. Chen, R. S. Chen, X. Q. Hu, Z. H. Fan, and D. Z. Ding, “Augmented MLFMM for solving the electromagnetic scattering from multi-scale objects,” ACES Journal, vol. 26, no. 5, pp. 418- 428, May 2011.
M. Chen, R. S. Chen, D. Z. Ding, and Z. H. Fan, “Accelerating the multilevel fast multipole method with parallel preconditioner for largescale scattering problems,” ACES Journal, vol. 26, no. 10, pp. 815, Oct. 2011.
Y. Saad and M. Schultz, “GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 7, pp. 856-869, 1986.
