Adaptive Mixed-Form Fast Multipole Method for the Analysis of Electromagnetic Scattering
Keywords:
Adaptive Mixed-Form Fast Multipole Method for the Analysis of Electromagnetic ScatteringAbstract
To analyze an electrically large object with local fine structures, the conventional mixed form fast multipole algorithm requires that the boxes of the finest level are all with the same size, which belongs to the low-frequency region. This scheme is deficient since the mesh size is limited by the box size of the finest level, which is related to the finest parts of the object. In this paper, an efficient adaptive grouping scheme is introduced into a mixed-form fast multipole algorithm. In an adaptive mixed-form fast multipole algorithm, the number of unknowns in each non-empty box of the finest level is almost the same which results in the box of the finest level may be in a different frequency regime with a different size. Hence multipole expansions are employed, if the boxes located in the low frequency regime while the plane wave expansions are employed if the boxes located in the mid-frequency regime. Numerical results are given to show that the proposed approach is efficient to analyze the objects with many fine structures.
Downloads
References
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“ELectromagnetic scattering by surfaces of
arbitrary shape,” IEEE Transactions on
Antennas and Propagation., vol. 30, no. 3,
pp. 409-418, May 1982.
J. M. Jin, The Finite Element Method in
Electromagnetics, 2nd ed., John Wiley &
Sons, Inc., 2002.
W. C. Chew, J. M. Jin, Eric Michielssen,
and J. M. Song, Fast and Efficient
Algorithms in Computational
ACES JOURNAL, VOL. 25, NO. 11, NOVEMBER 2010
Electromagnetics, Artech House Publishers,
L. Greengard, J. F. Huang, V. Rokhlin, and
S. Wandzura, “Accelerating fast multipole
methods for the Helmholtz equation at low
frequencies,” IEEE Comput. Sci. Eng., vol. 5,
no. 3, pp. 32-38, Jul.-Sep. 1998.
L. J. Jiang and W. C. Chew, “Broad-band
fast computational electromagnetics
algorithm- MFIPWA,” Proc. 19th Annual
Review of Progress in Applied
Computational Electromagetics, pp. 36-41,
Mar. 2003.
L. J. Jiang and W. C. Chew,
“Low-frequency fast inhomogeneous
plane-wave algorithm (LF-FIPWA),” Microw.
Opt. Technol. Lett ., vol. 40, no. 2, pp.
-122, Jan. 20, 2004.
L. J. Jiang and W. C. Chew, “A Mixed-Form
Fast Multipole Algorithm,” IEEE
Transactions on Antennas and Propagation,
vol. 53, no. 12, pp. 4145- 4156, Dec.2005.
H. Cheng, L. Greengard, and V. Rokhlin, “A
fast Adaptive multipole algorithm in three
dimensions,” J. Comput. Phys., vol. 155, pp.
-498, 1999.
L. Greengard and V. Rokhlin, “A fast
algorithm for particle simulation,” J. Comput.
Phys., vol. 73, pp. 325-348, 1987.
J. S. Zhao and W. C. Chew, “Three
dimensional multilevel fast multipole
algorithm from static to electrodynamic,”
Micro. Opt. Technol. Lett., vol. 26, no. 1, pp.
-48, 2000.
J. S. Zhao and W. C. Chew, “A succinct way
to diagonalize the translation matrix in three
dimensions,” Micro. Opt. Technol. Lett., vol.
, no. 3, pp. 144-147, 1997.
S. Ayatollahi and M. Safayi Naeini,
“Adaptive plane-wave expansion algorithm
for efficient computation of electromagnetic
fields in low-frequency problems,”
Microwaves, Antennas and Propagation,
IEE Proceedings, no. 3, pp.182-190, 2006.
L. J. Jiang, Studies on low frequency fast
multipole algorithms, Ph.D. Dissertation,
University of Illinois, Urbana, 2004.
D. R. Wilton and A. W. Glisson, “On
improving the electric field integral equation
at low frequencies,” 1981 Spring URSI
Radio Science Meeting Digest, pp. 24, June
J. R. Mautz and R. F. Harrington, “An
E-field solution for a conducting surface
small or comparable to the wavelength,”
IEEE Transactions on Antennas and
Propagation., vol. 32, no. 4, pp. 330-339,
April 1984
